Minimizing the weighted number of tardy jobs in a hybrid flow shop with Genetic Algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Computer Integrated Manufacturing Année : 2009

Minimizing the weighted number of tardy jobs in a hybrid flow shop with Genetic Algorithm

Résumé

This paper considers a real-world industrial problem in order to minimize the (weighted) number of tardy jobs. This problem occurs in a company where due dates are associated with parts, and penalties incur when the parts are completed after the due dates, whatever the magnitude of the tardiness. Therefore, the objective function can be modelled as minimization of the (weighted) number of tardy jobs. The system studied is a hybrid flow shop with re entrance (or recirculation). In order to deal with large size problems arising in real life, a Genetic Algorithm (GA) is implemented. A coding system, adapted to the considered problem, is designed, and existing crossover and mutation operators are adapted to this coding. To evaluate the effectiveness of the proposed method, it is tested against a commercial software package. The results show that the proposed GA performs well on the scheduling part for a given resource allocation, but it still requires an effective resource allocation procedure.

Mots clés

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

Dates et versions

hal-00513415 , version 1 (01-09-2010)

Identifiants

Citer

Caroline Desprez, Feng Chu, Chengbin Chu. Minimizing the weighted number of tardy jobs in a hybrid flow shop with Genetic Algorithm. International Journal of Computer Integrated Manufacturing, 2009, 22 (08), pp.745-757. ⟨10.1080/09511920902810938⟩. ⟨hal-00513415⟩
79 Consultations
153 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More