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 条
  • [41] Solving multi-objective SDST flexible flow shop using GRASP algorithm
    Hamid Davoudpour
    Maryam Ashrafi
    The International Journal of Advanced Manufacturing Technology, 2009, 44 : 737 - 747
  • [42] Solving multi-objective SDST flexible flow shop using GRASP algorithm
    Davoudpour, Hamid
    Ashrafi, Maryam
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (7-8): : 737 - 747
  • [43] Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem
    Baysal, M. Emin
    Sarucan, Ahmet
    Buyukozkan, Kadir
    Engin, Orhan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 439 - 449
  • [44] A simheuristic for bi-objective stochastic permutation flow shop scheduling problem
    Maria Gonzalez-Neira, Eliana
    Rafael Montoya-Torres, Jairo
    JOURNAL OF PROJECT MANAGEMENT, 2019, 4 (02) : 57 - 80
  • [45] A Path Relinking-Based Approach for the Bi-Objective Double Floor Corridor Allocation Problem
    Uribe, Nicolas R.
    Herran, Alberto
    Manuel Colmenar, J.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2024, 2024, : 111 - 120
  • [46] A novel multi-objective discrete water wave optimization for solving multi-objective blocking flow-shop scheduling problem
    Shao, Zhongshi
    Pi, Dechang
    Shao, Weishi
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 110 - 131
  • [47] Path relinking in Pareto multi-objective genetic algorithms
    Basseur, M
    Seynhaeve, F
    Talbi, EC
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 120 - 134
  • [48] Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm
    Xue, Yang
    Sun, Jian-Qiao
    APPLIED SCIENCES-BASEL, 2018, 8 (09):
  • [49] A Bi-population Multi-objective Algorithm for Continuous Multi-objective Optimization Problem
    Chen, Lili
    Wang, Hongfeng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4830 - 4833
  • [50] Hybrid flow shop scheduling problem based on evolutionary multi-objective algorithm
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Nanjing Li Gong Daxue Xuebao, 2006, 3 (327-331):
12345