Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Camille Pageau <>
Submitted on : Monday, March 25, 2019 - 2:30:13 PM
Last modification on : Friday, December 18, 2020 - 5:30:04 PM


  • HAL Id : hal-02078581, version 1



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⟩



Record views