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 条

[41] CUSTOMIZED JOB-SHOP SCHEDULING APPLICATION DEVELOPMENT
THELEN, RA
MORRISON, KR
COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 215 - 218
[42] The application of hybrid genetic in job-shop scheduling
Zhang, FM
Zhu, GB
Wang, JG
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (12TH), VOLS 1- 3, 2005, : 527 - 530
[43] Operator allocation model and scheduling algorithm for flexible job-shop problem
Gao, Li
Xu, Ke-Lin
Zhu, Wei
Tong, Ke-Na
Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2012, 44 (05): : 144 - 148
[44] An Evolutionary Algorithm Based Hyper-heuristic for the Job-Shop Scheduling Problem with No-Wait Constraint
Chaurasia, Sachchida Nand
Sundar, Shyam
Jung, Donghwi
Lee, Ho Min
Kim, Joong Hoon
HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 249 - 257
[45] A dynamic job-shop scheduling model based on deep learning
Tian, W.
Zhang, H. P.
ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2021, 16 (01): : 23 - 36
[46] Constructing a job-shop scheduling model based on imprecise data
Lin, FT
PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 1374 - 1379
[47] An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
Xiuli Wu
Shaomin Wu
Journal of Intelligent Manufacturing, 2017, 28 : 1441 - 1457
[48] An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
Wu, Xiuli
Wu, Shaomin
JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (06) : 1441 - 1457
[49] A NEW CONTINUOUS MODEL FOR JOB-SHOP SCHEDULING
ANDERSON, EJ
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1981, 12 (12) : 1469 - 1475
[50] Job-shop scheduling in a body shop
Joachim Schauer
Cornelius Schwarz
Journal of Scheduling, 2013, 16 : 215 - 229

← 1 2 3 4 5 →