Local Search Strategies for Multi-Objective Flowshop Scheduling: Introducing Pareto Late Acceptance Hill Climbing

被引：0
|
作者：
Da Ros, Francesca [1 ]
Di Gaspero, Luca [1 ]
机构：
[1] Univ Udine, IOLab, Udine, Italy
来源：
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION | 2023年
关键词：
Multi-objective Optimization; Local Search; Hill Climbing; Permutation Flowshop Scheduling;
D O I：
10.1145/3583133.3596428
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present the Pareto Late Acceptance Hill Climbing algorithm, a multi-objective optimization algorithm based on the Late Acceptance Hill Climbing. We propose an initial experimental analysis of its behavior applying it to different formulations of the bi-objective Permutation Flowshop Scheduling Problem.
引用
收藏
页码：61 / 62
页数：2
相关论文
共 50 条
  • [1] Genetic local search for multi-objective flowshop scheduling problems
    Arroyo, JEC
    Armentano, VA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 717 - 738
  • [2] A multi-objective genetic local search algorithm and its application to flowshop scheduling
    Ishibuchi, H
    Murata, T
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03): : 392 - 403
  • [3] Multi-objective genetic local search algorithm and its application to flowshop scheduling
    Ishibuchi, Hisao
    Murata, Tadahiko
    [J]. IEEE Transactions on Systems, Man & Cybernetics Part C: Applications and Reviews, 1998, 28 (03): : 392 - 403
  • [4] Adaptive Multi-objective Local Search Algorithms for the Permutation Flowshop Scheduling Problem
    Blot, Aymeric
    Kessaci, Marie-Eleonore
    Jourdan, Laetitia
    De Causmaecker, Patrick
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 241 - 256
  • [5] Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problems
    Minella, Gerardo
    Ruiz, Ruben
    Ciavotta, Michele
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1521 - 1533
  • [6] Distributed Pareto Local Search for Multi-Objective DCOPs
    Clement, Maxime
    Okimoto, Tenda
    Inoue, Katsumi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (12): : 2897 - 2905
  • [7] Queued Pareto Local Search for Multi-Objective Optimization
    Inja, Maarten
    Kooijman, Chiel
    de Waard, Maarten
    Roijers, Diederik M.
    Whiteson, Shimon
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 589 - 599
  • [8] Queued pareto local search for multi-objective optimization
    Inja, Maarten
    Kooijman, Chiel
    de Waard, Maarten
    Roijers, Diederik M.
    Whiteson, Shimon
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8672 : 589 - 599
  • [9] Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology
    Geiger, Martin Josef
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 805 - 812
  • [10] A Pareto-based search methodology for multi-objective nurse scheduling
    Edmund K. Burke
    Jingpeng Li
    Rong Qu
    [J]. Annals of Operations Research, 2012, 196 : 91 - 109
12345