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

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02078581
Contributor : Camille Pageau <>
Submitted on : Monday, March 25, 2019 - 2:30:13 PM
Last modification on : Thursday, March 28, 2019 - 10:18:04 AM

Identifiers

  • HAL Id : hal-02078581, version 1

Collections

Citation

Camille Pageau, Aymeric Blot, Holger Hoos, Marie-Éléonore Kessaci, Laetitia Jourdan. Configuration of a Dynamic MOLS Algorithm for Bi-objective Flowshop Scheduling. Evolutionary Multi-Criterion Optimization, Mar 2019, Lansing, United States. pp.565-577. ⟨hal-02078581⟩

Share

Metrics

Record views

51