Application of an evolutionary algorithm-based ensemble model to job-shop scheduling

被引：19

作者：

Tan, Choo Jun ^{[1
]}

Neoh, Siew Chin ^{[2
]}

Lim, Chee Peng ^{[3
]}

Hanoun, Samer ^{[3
]}

Wong, Wai Peng ^{[4
]}

Loo, Chu Kong ^{[5
]}

Zhang, Li ^{[6
]}

Nahavandi, Saeid ^{[3
]}

机构：

[1] Wawasan Open Univ, Sch Sci & Technol, George Town, Malaysia

[2] UCSI Univ, Fac Engn Technol & Built Environm, Kuala Lumpur, Malaysia

[3] Deakin Univ, Inst Intelligent Syst Res & Innovat, Geelong, Vic, Australia

[4] Univ Sci Malaysia, Sch Management, George Town, Malaysia

[5] Univ Malaya, Fac Comp Sci & Informat Technol, Dept Artificial Intelligence, Kuala Lumpur, Malaysia

[6] Northumbria Univ, Dept Comp Sci & Digital Technol, Fac Engn & Environm, Newcastle Upon Tyne, Tyne & Wear, England

来源：

JOURNAL OF INTELLIGENT MANUFACTURING | 2019年 / 30卷 / 02期

关键词：

Multi-objective optimisation; Evolutionary algorithm; Ensemble model; Job-shop scheduling; MULTIOBJECTIVE GENETIC ALGORITHM; OPTIMIZATION; FLOWSHOP; FRAMEWORK; PARAMETERS; OPTIMALITY; MULTIPLE; SUPPORT; SEARCH; DESIGN;

D O I：

10.1007/s10845-016-1291-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, a novel evolutionary algorithm is applied to tackle job-shop scheduling tasks in manufacturing environments. Specifically, a modified micro genetic algorithm (MmGA) is used as the building block to formulate an ensemble model to undertake multi-objective optimisation problems in job-shop scheduling. The MmGA ensemble is able to approximate the optimal solution under the Pareto optimality principle. To evaluate the effectiveness of the MmGA ensemble, a case study based on real requirements is conducted. The results positively indicate the effectiveness of the MmGA ensemble in undertaking job-shop scheduling problems.

引用

页码：879 / 890

页数：12

共 50 条

[21] Research on job-shop scheduling problem based on genetic algorithm
Jia, Zhenyuan
Lu, Xiaohong
Yang, Jiangyuan
Jia, Defeng
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3585 - 3604
[22] Hybird algorithm for job-shop scheduling problem
Chen, X
Kong, QS
Wu, QD
PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1739 - 1743
[23] The solving of job-shop scheduling problem based on genetic algorithm
Li, X.
Liu, W.
Jiang, C.
Wang, N.
Xitong Fangzhen Xuebao / Journal of System Simulation, 2001, 13 (06): : 736 - 739
[24] Genetic algorithm for flexible job-shop scheduling
Univ of Magdeburg, Magdeburg, Germany
Proc IEEE Int Conf Rob Autom, (1120-1125):
[25] Improved genetic algorithm for Job-Shop scheduling
Zhang, Chao-Yong
Rao, Yun-Qing
Li, Pei-Gen
Liu, Xiang-Jun
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2004, 10 (08): : 966 - 970
[26] Job-shop scheduling using genetic algorithm
Ying, W
Bin, L
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
[27] Job-shop scheduling using genetic algorithm
Wu, Y
Li, B
ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1441 - 1444
[28] Improved Genetic Algorithm for Job-Shop Scheduling
程蓉
陈幼平
李志刚
Journal of Southwest Jiaotong University, 2006, (03) : 223 - 227
[29] Genetic Algorithm for Job-Shop Scheduling with Operators
Mencia, Raul
Sierra, Maria R.
Mencia, Carlos
Varela, Ramiro
NEW CHALLENGES ON BIOINSPIRED APPLICATIONS: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART II, 2011, 6687 : 305 - 314
[30] Class of job-shop scheduling with genetic algorithm
Ji Xie She Ji Yu Yian Jiu, 1 (19):

← 1 2 3 4 5 →