Multi-machine Scheduling with Setup Times

Abstract : In this paper we are considering the problem of tasks scheduling executed simultaneously on multiple identical machines with a cost-criterion, which is the product of the tasks execution time and the number of used machines. Moreover, it is assumed that between the tasks performed sequentially there must be setup of the machines performed. Solution to the problem comes down to a generalization of a two-dimensional packing problem. The paper presents simulated annealing algorithm with different variants of packing strategy. The conducted computational experiments proved that designated solution differs little from some lower bounds for the constraints of the objective function.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda. 15th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Sep 2016, Vilnius, Lithuania. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9842, pp.300-311, 2016, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-45378-1_27〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01637475
Contributeur : Hal Ifip <>
Soumis le : vendredi 17 novembre 2017 - 15:44:06
Dernière modification le : samedi 18 novembre 2017 - 01:16:38
Document(s) archivé(s) le : dimanche 18 février 2018 - 15:02:37

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Wojciech Bożejko, Łukasz Kacprzak, Piotr Nadybski, Mieczysław Wodecki. Multi-machine Scheduling with Setup Times. Khalid Saeed; Władysław Homenda. 15th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Sep 2016, Vilnius, Lithuania. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9842, pp.300-311, 2016, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-45378-1_27〉. 〈hal-01637475〉

Partager

Métriques

Consultations de la notice

65