A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem

Abstract : The work addresses the NP-hard problem of scheduling a set of jobs to unrelated parallel machines with the overall objective of minimizing makespan. The solution presented proposes a greedy constructive algorithm followed by an application of a Variable Neighborhood Decent strategy that continually improves the incumbent solution until a local optimum is reached. The strength of the approach lies in the adoption of different objectives at various stages of the search to avoid early local optimum entrapment and, mainly, in the hybridization of heuristic methods and mathematical programming for the definition and exploration of neighborhood structures. Experimental results on a large set of benchmark problems attest to the efficacy of the proposed approach.
Type de document :
Communication dans un congrès
Harris Papadopoulos; Andreas S. Andreou; Max Bramer. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. Springer, IFIP Advances in Information and Communication Technology, AICT-339, pp.230-237, 2010, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-16239-8_31〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01060672
Contributeur : Hal Ifip <>
Soumis le : jeudi 16 novembre 2017 - 15:45:07
Dernière modification le : dimanche 17 décembre 2017 - 01:11:24
Document(s) archivé(s) le : samedi 17 février 2018 - 14:07:11

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Christoforos Charalambous, Krzysztof Fleszar, Khalil S. Hindi. A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem. Harris Papadopoulos; Andreas S. Andreou; Max Bramer. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. Springer, IFIP Advances in Information and Communication Technology, AICT-339, pp.230-237, 2010, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-16239-8_31〉. 〈hal-01060672〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

9