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

共 79 条

[51] A BRANCH-AND-BOUND APPROACH TO THE BICRITERION SCHEDULING PROBLEM INVOLVING TOTAL FLOWTIME AND RANGE OF LATENESS
SEN, T
RAISZADEH, FME
DILEEPAN, P
[J]. MANAGEMENT SCIENCE, 1988, 34 (02) : 254 - 260
[52] A novel hybrid meta-heuristic algorithm for solving multi objective flexible job shop scheduling
Shahsavari-Pour, Nasser
Ghasemishabankareh, Behrooz
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (04) : 771 - 780
[53] Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space
Shoval, O.
Sheftel, H.
Shinar, G.
Hart, Y.
Ramote, O.
Mayo, A.
Dekel, E.
Kavanagh, K.
Alon, U.
[J]. SCIENCE, 2012, 336 (6085) : 1157 - 1160
[54] Scheduling in flowshop and cellular manufacturing systems with multiple objectives - A genetic algorithmic approach
Sridhar, J
Rajendran, C
[J]. PRODUCTION PLANNING & CONTROL, 1996, 7 (04) : 374 - 382
[55] Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221
[56] A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem
Su Nguyen
Zhang, Mengjie
Johnston, Mark
Tan, Kay Chen
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) : 621 - 639
[57] Tan C. J., 2013, INT S AFF ENG 2013 I, P115
[58] Tan CJ, 2015, ANN IEEE SYST CONF, P170, DOI 10.1109/SYSCON.2015.7116747
[59] A multi-objective evolutionary algorithm-based ensemble optimizer for feature selection and classification with neural network models
Tan, Choo Jun
Lim, Chee Peng
Cheah, Yu-N
[J]. NEUROCOMPUTING, 2014, 125 : 217 - 228
[60] A Modified micro Genetic Algorithm for undertaking Multi-Objective Optimization Problems
Tan, Choo Jun
Lim, Chee Peng
Cheah, Yu-N
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2013, 24 (03) : 483 - 495

← 1 2 3 4 5 6 7 8 →