Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem

Résumé

This article studies a single-machine scheduling problem involving coupled-tasks and hard due dates. A genetic algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA) II model is proposed to carry out a bi-objective optimization of both holding cost and setup-related waste generation. Results show that the multi-objective genetic algorithm outperforms the previous approaches regarding both computation time and objective functions, showing that a reduction of setups of 36% is possible at the expense of an 11% increase in inventory with acceptable computation times. It also highlights the importance of multi-objective optimization for decision-making in case of conflicting objective functions.
Fichier principal
Vignette du fichier
509923_1_En_42_Chapter.pdf (638.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-03351276 , version 1 (15-02-2023)

Identifiants

Citer

Corentin Le Hesran, Anne-Laure Ladier, Valérie Botta-Genoulaz. Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem. IFIP International Conference on Advances in Production Management Systems, Sep 2021, Nantes, France. pp.399-408, ⟨10.1007/978-3-030-85874-2_42⟩. ⟨hal-03351276⟩
52 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More