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 条

[1] Abu-Lebdeh G., 1999, Computer-Aided Civil and Infrastructure Engineering, V14, P321, DOI 10.1111/0885-9507.00151
[2] Augmented ε-constraint method in multi-objective flowshop problem with past sequence set-up times and a modified learning effect
Amirian, Homa
Sahraeian, Rashed
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5962 - 5976
[3] [Anonymous], 2014, Manual of Political Economy: A Variorum Translation and Critical Edition
[4] [Anonymous], 2012, P 17 IEEE C EM TECHN
[5] Towards a distributed multi-agent framework for shared resources scheduling
Archimede, Bernard
Letouzey, Agnes
Memon, Muhammad Ali
Xu, Jiucheng
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (05) : 1077 - 1087
[6] Back T., 1997, IEEE Transactions on Evolutionary Computation, V1, P3, DOI 10.1109/4235.585888
[7] An Overview of Evolutionary Algorithms for Parameter Optimization
Baeck, Thomas
Schwefel, Hans-Paul
[J]. EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 1 - 23
[8] Automated design of ligands to polypharmacological profiles
Besnard, Jeremy
Ruda, Gian Filippo
Setola, Vincent
Abecassis, Keren
Rodriguiz, Ramona M.
Huang, Xi-Ping
Norval, Suzanne
Sassano, Maria F.
Shin, Antony I.
Webster, Lauren A.
Simeons, Frederick R. C.
Stojanovski, Laste
Prat, Annik
Seidah, Nabil G.
Constam, Daniel B.
Bickerton, G. Richard
Read, Kevin D.
Wetsel, William C.
Gilbert, Ian H.
Roth, Bryan L.
Hopkins, Andrew L.
[J]. NATURE, 2012, 492 (7428) : 215 - +
[9] A research survey: review of AI solution strategies of job shop scheduling problem
Calis, Banu
Bulkan, Serol
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (05) : 961 - 973
[10] Multiobjective Evolutionary Optimization of Batch Process Scheduling Under Environmental and Economic Concerns
Capon-Garcia, Elisabet
Bojarski, Aaron D.
Espuna, Antonio
Puigjaner, Luis
[J]. AICHE JOURNAL, 2013, 59 (02) : 429 - 444

← 1 2 3 4 5 6 7 8 →