A Modified Harmony Search Algorithm for multi-objective flowshop scheduling problem with due dates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2011

A Modified Harmony Search Algorithm for multi-objective flowshop scheduling problem with due dates

Résumé

This paper presents a Modified Harmony Search Optimization Algorithm (MHSO), specifically designed to solve two and three-objectives permutation flowshop scheduling problems, with due dates. To assess its capability, four sets of scheduling problems have been used to compare the MHSO with a known and highly efficient Genetic Algorithm (GA) chosen as benchmark. Obtained results show that the new procedure is successful in exploring large regions of the solution space and in finding a significant number of Pareto non-dominated solutions. For those cases where the exhaustive evaluation of sequences can be applied the algorithm is able to find the whole non-dominated Pareto border, along with a considerable number of solutions that share the same optimal values for the considered optimization parameters. To validate the algorithm, four sets of scheduling problems are investigated in depth in comparison with the GA. Results obtained by both methods (exhaustive solutions have been provided as well for small sized problems) are fully described and discussed.

Mots clés

Fichier principal
Vignette du fichier
PEER_stage2_10.1080%2F00207543.2010.528056.pdf (1.7 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00660884 , version 1 (18-01-2012)

Identifiants

Citer

Marco Frosolini, Marcello Braglia, Francesco Aldo Zammori. A Modified Harmony Search Algorithm for multi-objective flowshop scheduling problem with due dates. International Journal of Production Research, 2011, pp.1. ⟨10.1080/00207543.2010.528056⟩. ⟨hal-00660884⟩

Collections

PEER
42 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More