A new Lagrangian bound for the min-sum job-shop scheduling

Shunji Tanaka 1 Ruslan Sadykov 2, * Boris Detienne 3, 2
* Auteur correspondant
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : This study will propose a new Lagrangian bound for the min-sum job-shop scheduling problem. The proposed method is an integration of two types of Lagrangian relaxation methods known as job-level and machine-level decomposition methods. It will be shown by numerical experiments that the proposed method can improve the existing lower bounds significantly.
Type de document :
Communication dans un congrès
International Symposium on Scheduling ISS'2015, Jul 2015, Kobe, Japan. 2015, Proceedings of the International Symposium on Scheduling ISS'2015
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01248322
Contributeur : Ruslan Sadykov <>
Soumis le : jeudi 24 décembre 2015 - 18:17:33
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Fichier

Tanaka_etall_ISS15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01248322, version 1

Collections

Citation

Shunji Tanaka, Ruslan Sadykov, Boris Detienne. A new Lagrangian bound for the min-sum job-shop scheduling. International Symposium on Scheduling ISS'2015, Jul 2015, Kobe, Japan. 2015, Proceedings of the International Symposium on Scheduling ISS'2015. 〈hal-01248322〉

Partager

Métriques

Consultations de la notice

256

Téléchargements de fichiers

92