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 条
  • [31] 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
    Soft Computing, 2019, 23 : 6157 - 6168
  • [32] Multi-objective QUBO Solver: Bi-objective Quadratic Assignment Problem
    Ayodele, Mayowa
    Allmendinger, Richard
    Lopez-Ibanez, Manuel
    Parizy, Matthieu
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 467 - 475
  • [33] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Khalili, Majid
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1591 - 1601
  • [34] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Majid Khalili
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1591 - 1601
  • [35] An efficient multi-objective algorithm based on Rao and differential evolution for solving bi-objective truss optimization
    Nguyen, Manh-Cuong
    Pham, Hoang-Anh
    Truong, Viet-Hung
    ENGINEERING OPTIMIZATION, 2025,
  • [36] A Fuzzy Multi-Objective Tabu-Search Method for a New Bi-Objective Open Shop Scheduling Problem
    Seraj, O.
    Tavakkoli-Moghaddam, R.
    Jolai, F.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 164 - 169
  • [37] Solving Bi-Objective Stage Shop Scheduling Problem by Flower Pollination Algorithm with Fuzzy Orientation
    Bandyopadhyay, Susmita
    Mandal, Indraneel
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT-2020), 2020, : 767 - 772
  • [38] An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem
    Patrascu, Aurelia
    Toader, Florentina Alina
    Balacescu, Aniela
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2024, 58 (03): : 177 - 192
  • [39] A Multi-Objective Water Cycle Algorithm for the BI-Objective Multi-Mode Project Resource Renting Problem
    Mahmoodi, Samin
    Najafi, Amir Abbas
    Ghods, Kian
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2024, 58 (01): : 104 - 119
  • [40] A HYBRID MULTI-OBJECTIVE GENETIC ALGORITHM FOR BI-OBJECTIVE TIME WINDOW ASSIGNMENT VEHICLE ROUTING PROBLEM
    Li, Manman
    Lu, Jian
    Ma, Wenxin
    PROMET-TRAFFIC & TRANSPORTATION, 2019, 31 (05): : 513 - 525
12345