A new constructive heuristic for the No-Wait Flowshop Scheduling Problem

Lucien Mousin 1, 2, 3, 4 Marie-Eléonore Kessaci 1, 2, 3, 4 Clarisse Dhaenens 1, 2, 3, 4
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Constructive heuristics have a great interest as they manage to find in a very short time, solutions of relatively good quality. Such solutions may be used as initial solutions for metaheuristics for example. In this work, we propose a new efficient constructive heuristic for the No-Wait Flowshop Scheduling Problem. This proposed heuristic is based on observations on the structure of best solutions of small instances as well as on analyzes of efficient constructive heuristics principles of the literature. Experiments have been conducted and results show the efficiency of the proposed heuristic compared to ones from the literature.
Type de document :
Communication dans un congrès
11th Learning and Intelligent OptimizatioN Conference, Jun 2017, Nizhny Novgorod, Russia. 〈http://intelligent-optimization.org/lion11/〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01579775
Contributeur : Lucien Mousin <>
Soumis le : jeudi 31 août 2017 - 16:01:30
Dernière modification le : mardi 3 juillet 2018 - 11:34:56
Document(s) archivé(s) le : vendredi 1 décembre 2017 - 18:48:48

Fichier

LION 2017 - Paper 11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01579775, version 1

Collections

Citation

Lucien Mousin, Marie-Eléonore Kessaci, Clarisse Dhaenens. A new constructive heuristic for the No-Wait Flowshop Scheduling Problem. 11th Learning and Intelligent OptimizatioN Conference, Jun 2017, Nizhny Novgorod, Russia. 〈http://intelligent-optimization.org/lion11/〉. 〈hal-01579775〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

156