TY  - GEN
SP  - 323
SN  - 1611-3349
T3  - Lecture Notes in Computer Science
AV  - public
KW  - Flowshop scheduling Local search Heuristics Multi-objective optimisation Combinatorial optimisation
N1  - This version is the author accepted manuscript. For information on re-use, please refer to the publisher?s terms and conditions.
PB  - Springer
TI  - New initialisation techniques for multi-objective local search: Application to the bi-objective permutation flowshop
Y1  - 2018/01/01/
UR  - https://doi.org/10.1007/978-3-319-99253-2_26
A1  - Blot, A
A1  - López-Ibáñez, M
A1  - Kessaci, MÉ
A1  - Jourdan, L
EP  - 334
N2  - Given the availability of high-performing local search (LS) for single-objective (SO) optimisation problems, a successful approach to tackle their multi-objective (MO) counterparts is scalarisation-based local search (SBLS). SBLS strategies solve multiple scalarisations, aggregations of the multiple objectives into a single scalar value, with varying weights. They have been shown to work specially well as the initialisation phase of other types of MO local search, e.g., Pareto local search (PLS). A drawback of existing SBLS strategies is that the underlying SO-LS method is unaware of the MO nature of the problem and returns only a single solution, discarding any intermediate solutions that may be of interest. We propose here two new SBLS initialisation strategies (ChangeRestart and ChangeDirection) that overcome this drawback by augmenting the underlying SO-LS method with an archive of nondominated solutions used to dynamically update the scalarisations. The new strategies produce better results on the bi-objective permutation flowshop problem than other five SBLS strategies from the literature, not only on their own but also when used as the initialisation phase of PLS.
ID  - discovery10068020
CY  - Cham, Switzerland
ER  -