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 条

[31] Improved genetic algorithm for job-shop scheduling
College of Engineering and Technology, Shenzhen University, Shenzhen 518060, China
Shenzhen Daxue Xuebao (Ligong Ban), 2006, 3 (272-277):
[32] EM algorithm for job-shop scheduling problem
Jiang, Jianguo, 1600, Binary Information Press (11):
[33] A new algorithm based on evolutionary computation for hierarchically coupled constraint optimization: methodology and application to assembly job-shop scheduling
Zou, Pan
Rajora, Manik
Liang, Steven Y.
JOURNAL OF SCHEDULING, 2018, 21 (05) : 545 - 563
[34] A new algorithm based on evolutionary computation for hierarchically coupled constraint optimization: methodology and application to assembly job-shop scheduling
Pan Zou
Manik Rajora
Steven Y. Liang
Journal of Scheduling, 2018, 21 : 545 - 563
[35] An evolutionary and genetic view of the job-shop scheduling problem
Vilela, C
Brito, L
Rocha, M
Gonçalves, P
Neves, J
SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999, 1999, : 465 - 469
[36] Job-shop scheduling with a combination of evolutionary and heuristic methods
Pátkai, B
Torvinen, S
INTELLIGENT SYSTEMS IN DESIGN AND MANUFACTURING II, 1999, 3833 : 54 - 62
[37] A modified continuous genetic algorithm and its application for job-shop scheduling
Guo, XJ
Gao, L
PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 2270 - 2273
[38] JOB-SHOP SCHEDULING
NEW, C
DATA PROCESSING, 1974, 16 (02): : 100 - 102
[39] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
Phanden, Rakesh Kumar
Jain, Ajai
Verma, Rajiv
MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
[40] A multidimensional probabilistic model based evolutionary algorithm for the energy-efficient distributed flexible job-shop scheduling problem
Zhang Z.-Q.
Li Y.
Qian B.
Hu R.
Yang J.-B.
Engineering Applications of Artificial Intelligence, 2024, 135

← 1 2 3 4 5 →