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] A novel multi-objective discrete water wave optimization for solving multi-objective blocking flow-shop scheduling problem
Shao, Zhongshi
Pi, Dechang
Shao, Weishi
[J]. KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 110 - 131
[42] Path relinking in Pareto multi-objective genetic algorithms
Basseur, M
Seynhaeve, F
Talbi, EC
[J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 120 - 134
[43] A Path Relinking-Based Approach for the Bi-Objective Double Floor Corridor Allocation Problem
Uribe, Nicolas R.
Herran, Alberto
Manuel Colmenar, J.
[J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2024, 2024, : 111 - 120
[44] Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm
Xue, Yang
Sun, Jian-Qiao
[J]. APPLIED SCIENCES-BASEL, 2018, 8 (09):
[45] A Bi-population Multi-objective Algorithm for Continuous Multi-objective Optimization Problem
Chen, Lili
Wang, Hongfeng
[J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4830 - 4833
[46] Fast Multi-objective Hybrid Evolutionary Algorithm for Flow Shop Scheduling Problem
Zhang, Wenqiang
Lu, Jiaming
Zhang, Hongmei
Wang, Chunxiao
Gen, Mitsuo
[J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 383 - 392
[47] A multi-objective ant colony system algorithm for flow shop scheduling problem
Yagmahan, Betul
Yenisey, Mehmet Mutlu
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1361 - 1368
[48] Solution to multi-objective optimization of flow shop problem based on ACO algorithm
Li, Jianfu
Zhang, Wei
[J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 417 - 420
[49] Multi-objective memetic optimization for the bi-objective obnoxious p-median problem
Colmenar, J. M.
Marti, R.
Duarte, A.
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 144 : 88 - 101
[50] Solving a multi-objective overlapping flow-shop scheduling
Rong-Hwa Huang
Chang-Lin Yang
[J]. The International Journal of Advanced Manufacturing Technology, 2009, 42 : 955 - 962

← 1 2 3 4 5 →