Recent advances in hybrid evolutionary algorithms for multiobjective manufacturing scheduling

被引:51
作者
Gen, Mitsuo [1 ,2 ]
Zhang, Wenqiang [3 ,4 ]
Lin, Lin [5 ]
Yun, YoungSu [6 ]
机构
[1] Fuzzy Log Syst Inst, Dept Res, Iizuka, Fukuoka, Japan
[2] Tokyo Univ Sci, Res Inst Sci & Technol, Tokyo 162, Japan
[3] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou, Henan, Peoples R China
[4] Minist Educ, Key Lab Grain Informat Proc & Control, Zhengzhou, Henan, Peoples R China
[5] Dalian Univ Technol, Sch Software Engn, Dalian, Peoples R China
[6] Chosun Univ, Div Business Adm, Gwangju, South Korea
基金
新加坡国家研究基金会; 中国国家自然科学基金;
关键词
Combinatorial optimization problem; Multiobjective optimization problem; Hybrid evolutionary algorithms; Genetic algorithm; AGV dispatching; Assembly line balancing; Flowshop scheduling model; TFT-LCD module assembly model; Process planning and scheduling model; FLEXIBLE JOB-SHOP; GENETIC ALGORITHM; FLOW-SHOP; OPTIMIZATION; CONVERGENCE; STRATEGY; MODEL;
D O I
10.1016/j.cie.2016.12.045
中图分类号
TP39 [计算机的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
In real manufacturing systems there are many combinatorial optimization problems (COP) imposing on more complex issues with multiple objectives. However it is very difficult for solving the intractable COP problems by the traditional approaches because of NP-hard problems. For developing effective and efficient algorithms that are in a sense "good," i.e., whose computational time is small as within 3 min, we have to consider three issues: quality of solution, computational time and effectiveness of the nondominated solutions for multiobjective optimization problem (MOP). In this paper, we focus on recent hybrid evolutionary algorithms (HEA) to solve a variety of single or multiobjective scheduling problems in manufacturing systems to get a best solution with a smaller computational time. Firstly we summarize multiobjective hybrid genetic algorithm (Mo-HGA) and hybrid sampling strategy-based multiobjective evolutionary algorithm (HSS-MoEA) and then propose HSS-MoEA combining with differential evolution (HSS-MoEA-DE). We also demonstrate those hybrid evolutionary algorithms to bicriteria automatic guided vehicle (B-AGV) dispatching problem, robot-based assembly line balancing problem (R-ALB), bicriteria flowshop scheduling problem (B-FSP), multiobjective scheduling problem in thin-film transistor-liquid crystal display (TFT-LCD) module assembly and bicriteria process planning and scheduling (B-PPS) problem. Also we demonstrate their effectiveness of the proposed hybrid evolutionary algorithms by several empirical examples. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:616 / 633
页数:18
相关论文
共 49 条
[1]
A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems [J].
Aiello, Giuseppe ;
La Scalia, Giada ;
Enea, Mario .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (12) :4812-4819
[2]
[Anonymous], 2001, SPEA2 IMPROVING STRE
[3]
[Anonymous], 2010, INTRO EVOLUTIONARY A
[4]
[Anonymous], 1994, GENETIC ALGORITHM DA
[5]
Chamnanlor C., 2015, J INTELLIGENT MANUFA
[6]
Re-entrant flow shop scheduling problem with time windows using hybrid genetic algorithm based on auto-tuning strategy [J].
Chamnanlor, Chettha ;
Sethanan, Kanchana ;
Chien, Chen-Fu ;
Gen, Mitsuo .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (09) :2612-2629
[7]
A Multiobjective Hybrid Genetic Algorithm for TFT-LCD Module Assembly Scheduling [J].
Chou, Che-Wei ;
Chien, Chen-Fu ;
Gen, Mitsuo .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (03) :692-705
[8]
The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[9]
Deb K., 2001, MULTIOBJECTIVE OPTIM, V16
[10]
A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems [J].
Gao, Jie ;
Sun, Linyan ;
Gen, Mitsuo .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) :2892-2907