Titre :

Configuration of a Dynamic MOLS Algorithm for Bi-objective Flowshop Scheduling

Auteur(s) :

Pageau, Camille [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Blot, Aymeric [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Hoos, Holger [Auteur]
University of British Columbia [Canada] [UBC]
Kessaci, Marie-Eleonore [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Jourdan, Laetitia [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]

Titre de la manifestation scientifique :

Evolutionary Multi-Criterion Optimization

Ville :

Lansing

Pays :

Etats-Unis d'Amérique

Date de début de la manifestation scientifique :

2019-03-10

Titre de la revue :

Evolutionary Multi-Criterion Optimization

Discipline(s) HAL :

Informatique [cs]
Computer Science [cs]/Operations Research [math.OC]
Mathématiques [math]/Combinatoire [math.CO]

Résumé en anglais : [en]

In this work, we propose a dynamic multi-objective local search (MOLS) algorithm whose parameters are modified while it is running and a protocol for automatically configuring this algorithm. Our approach applies automated ...
Lire la suite >In this work, we propose a dynamic multi-objective local search (MOLS) algorithm whose parameters are modified while it is running and a protocol for automatically configuring this algorithm. Our approach applies automated configuration to a static pipeline that sequentially runs multiple configurations of the MOLS algorithm. In a series of experiments for well-known benchmark instances of the bi-objective permutation flowshop scheduling problem, we show that our dynamic approach produces substantially better results than static MOLS, and that longer pipeline (with a higher number of parameters) outperform shorter ones.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL