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] Metaheuristic for Solving Multi-Objective Job Shop Scheduling Problem in a Robotic Cell
    Li, Xiaohui
    Yang, Xi
    Zhao, Yi
    Teng, Ying
    Dong, Yuan
    IEEE ACCESS, 2020, 8 : 147015 - 147028
  • [32] A New Multi-objective Jaya Algorithm for Solving the Optimal Power Flow Problem
    Berrouk, F.
    Bouchekara, H. R. E. H.
    Chaib, A. E.
    Abido, M. A.
    Bounaya, K.
    Javaid, M. S.
    JOURNAL OF ELECTRICAL SYSTEMS, 2018, 14 (03) : 165 - 181
  • [33] Solving multi-objective fuzzy flexible job shop scheduling problem using MABC algorithm
    Zhong Yuguang
    Yang Fan
    Liu Feng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1455 - 1473
  • [34] Improved Heuristic Kalman Algorithm for Solving Multi-Objective Flexible Job Shop Scheduling Problem
    Robert, Ojstersek
    Zhang Hankun
    Liu Shifeng
    Borut, Buchmeister
    28TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM2018): GLOBAL INTEGRATION OF INTELLIGENT MANUFACTURING AND SMART INDUSTRY FOR GOOD OF HUMANITY, 2018, 17 : 895 - 902
  • [35] A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
    Deng, Jin
    Wang, Ling
    SWARM AND EVOLUTIONARY COMPUTATION, 2017, 32 : 121 - 131
  • [36] A MULTI-OBJECTIVE HYBRID DIFFERENTIAL OPTIMIZATION ALGORITHM FOR FLOW-SHOP SCHEDULING PROBLEM
    Pei, J. Y.
    Shan, P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 500 - 509
  • [37] MOMPA: Multi-objective marine predator algorithm for solving multi-objective optimization problems
    Jangir, Pradeep
    Buch, Hitarth
    Mirjalili, Seyedali
    Manoharan, Premkumar
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (01) : 169 - 195
  • [38] A Novel Hybrid Differential Evolutionary Algorithm for Solving Multi-objective Distributed Permutation Flow-Shop Scheduling Problem
    Du, Xinzhe
    Zhou, Yanping
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2025, 18 (01)
  • [39] Bi-objective Inventory Management through Evolutionary Multi-objective Optimization
    Tsou, China-Shih
    Wu, Bo-Han
    Lee, Yina-Hao
    ECONOMICS, BUSINESS AND MANAGEMENT, 2011, 2 : 93 - 97
  • [40] A hybrid water flow algorithm for multi-objective flexible flow shop scheduling problems
    Trung Hieu Tran
    Ng, Kien Ming
    ENGINEERING OPTIMIZATION, 2013, 45 (04) : 483 - 502
12345