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 条
  • [1] Solving bi-objective flow shop problem with hybrid path relinking algorithm
    Zeng, Rong-Qiang
    Basseur, Matthieu
    Hao, Jin-Kao
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (10) : 4118 - 4132
  • [2] Solving Bi-Objective Unconstrained Binary Quadratic Programming Problem with Multi-Objective Path Relinking Algorithm
    Song, Lei
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 289 - 293
  • [3] An Improved Multi-objective Memetic Algorithm for Bi-objective Permutation Flow Shop Scheduling
    Zhao, Zhe-jian
    He, Xue-qing
    Liu, Feng
    [J]. 2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [4] Solving multi-objective optimization problems by a bi-objective evolutionary algorithm
    Wang, Yu-Ping
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1018 - 1024
  • [5] Pareto memetic algorithm with path relinking for bi-objective traveling salesperson problem
    Jaszkiewicz, Andrzej
    Zielniewicz, Piotr
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (03) : 885 - 890
  • [6] A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem
    Khalili, Majid
    Tavakkoli-Moghaddam, Reza
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2012, 31 (02) : 232 - 239
  • [7] A reactive path relinking algorithm for solving the bi-objective p-Median and p-Dispersion problem
    Lozano-Osorio, I.
    Sanchez-Oro, J.
    Lopez-Sanchez, A. D.
    Duarte, A.
    [J]. SOFT COMPUTING, 2023, 27 (12) : 8029 - 8059
  • [8] A reactive path relinking algorithm for solving the bi-objective p-Median and p-Dispersion problem
    I. Lozano-Osorio
    J. Sánchez-Oro
    A. D. López-Sánchez
    A. Duarte
    [J]. Soft Computing, 2023, 27 : 8029 - 8059
  • [9] A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem
    Tavakkoli-Moghaddam, R.
    Azarkish, M.
    Sadeghnejad-Barkousaraie, A.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10812 - 10821
  • [10] Facing robustness as a multi-objective problem: A bi-objective shortest path problem in smart regions
    Cintrano, C.
    Chicano, F.
    Alba, E.
    [J]. INFORMATION SCIENCES, 2019, 503 : 255 - 273
12345