Solving Bi-Objective Flow Shop Problem with Multi-Objective Path Relinking Algorithm

被引：0
|
作者：
Zeng, Rang-Qiang [1 ]
Shang, Ming-Sheng [2 ]
机构：
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Sichuan, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Sichuan, Peoples R China
来源：
2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年
关键词：
multi-objective optimization; hypervolume contribution; path relinking; local search; flow shop problem; SEARCH; TARDINESS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a multi-objective path relinking algorithm for solving bi-objective flow shop problem, where we aim to minimize the total completion time and total tardiness. In this algorithm, we integrate path relinking techniques into hypervolume-based multi-objective optimization. We propose a method to construct a path and select a set of non-dominated solutions from the path for further improvements. Experimental results show the proposed algorithm is very effective in comparison with the original multi-objective local search algorithms.
引用
收藏
页码：343 / 348
页数：6
相关论文
共 50 条
  • [21] An Immune-PSO Algorithm for Bi-objective Flow Shop Scheduling Problem
    Chang Junlin
    Liang Junyan
    Wei Wei
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 2115 - 2118
  • [22] An improved multi-objective evolutionary algorithm based on decomposition for bi-objective fuzzy flexible job-shop scheduling problem
    Li, Rui
    Gong, Wen-Yin
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (01): : 31 - 40
  • [23] Solving and optimizing a bi-objective open shop scheduling problem by a modified genetic algorithm
    Ali Azadeh
    SeyedMorteza Goldansaz
    AmirHossein Zahedi-Anaraki
    [J]. The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1603 - 1613
  • [24] Solving and optimizing a bi-objective open shop scheduling problem by a modified genetic algorithm
    [J]. Azadeh, Ali (aazadeh@ut.ac.ir), 1603, Springer London (85): : 5 - 8
  • [25] Solving and optimizing a bi-objective open shop scheduling problem by a modified genetic algorithm
    Azadeh, Ali
    Goldansaz, SeyedMorteza
    Zahedi-Anaraki, AmirHossein
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1603 - 1613
  • [26] Hypervolume-Based Multi-Objective Path Relinking Algorithm
    Zeng, Rong-Qiang
    Basseur, Matthieu
    Hao, Jin-Kao
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, EMO 2013, 2013, 7811 : 185 - 199
  • [27] A novel multi-objective evolutionary algorithm based on subpopulations for the bi-objective traveling salesman problem
    Moraes, Deyvid Heric
    Sanches, Danilo Sipoli
    Rocha, Josimar da Silva
    Caldonazzo Garbelini, Jader Maikol
    Castoldi, Marcelo Favoretto
    [J]. SOFT COMPUTING, 2019, 23 (15) : 6157 - 6168
  • [28] A novel multi-objective evolutionary algorithm based on subpopulations for the bi-objective traveling salesman problem
    Deyvid Heric Moraes
    Danilo Sipoli Sanches
    Josimar da Silva Rocha
    Jader Maikol Caldonazzo Garbelini
    Marcelo Favoretto Castoldi
    [J]. Soft Computing, 2019, 23 : 6157 - 6168
  • [29] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    20141117457247
    [J]. Khalili, M. (Khalili.mj@gmail.com), 1600, Springer London (70): : 9 - 12
  • [30] Multi-objective QUBO Solver: Bi-objective Quadratic Assignment Problem
    Ayodele, Mayowa
    Allmendinger, Richard
    Lopez-Ibanez, Manuel
    Parizy, Matthieu
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 467 - 475
12345