Minimizing makespan for parallel batch processing machines with non-identical job sizes using neural nets approach

被引：7

作者：

Shao, Hao ^{[1
]}

Chen, Hua-Ping ^{[1
]}

Huang, George Q. ^{[1
]}

Xu, Rui ^{[1
]}

Cheng, Ba-yi ^{[1
]}

Wang, Shuan-shi ^{[1
]}

Liu, Bo-wen ^{[1
]}

机构：

[1] Univ Sci & Technol China, Dept Informat Management & Decis Sci, Anhua 230026, Peoples R China

来源：

ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3 | 2008年

关键词：

D O I：

10.1109/ICIEA.2008.4582854

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper aims at minimizing the makespan for parallel batch processing machines with non-identical job sizes (NPBM) using neural nets (NN) approach. NN approach was proved effective to solve combinatorial optimization problems but no application to NPBM problems hitherto. This research provides new methods to code the NN with the introduction of Master Weight Matrix (MWM). Computational experiments show that the NN approach outperforms other algorithms in various circumstances.

引用

页码：1921 / 1924

页数：4

共 50 条

[31] Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities
Jia, Zhao-hong
Li, Kai
Leung, Joseph Y-T
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 169 : 1 - 10
[32] Minimizing the makespan for different volume parallel batch-processing machines problem with release times and job sizes
Wang, Hui-Mei
Chou, Fuh-Der
Huang, Chun-Ying
ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1509 - 1514
[33] Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes
Al-Salamah, Muhammad
APPLIED SOFT COMPUTING, 2015, 29 : 379 - 385
[34] Integrated scheduling on parallel batch processing machines with non-identical capacities
Jia, Zhao-hong
Huo, Si-yun
Li, Kai
Chen, Hua-ping
ENGINEERING OPTIMIZATION, 2020, 52 (04) : 715 - 730
[35] A genetic algorithm for scheduling parallel non-identical batch processing machines
Xu, Shubin
Bean, James C.
2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 143 - +
[36] Dynamic scheduling of batch-processing machines with non-identical product sizes
Van Der Zee, D. J.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (10) : 2327 - 2349
[37] Minimizing the total completion time on a single batch processing machine with non-identical job sizes using ant colony optimization
Xu, Rui
Chen, Hua-Ping
Huang, George Q.
Shao, Hao
Cheng, Ba-Yi
Liu, Bo-Wen
ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 2211 - 2215
[38] Scheduling a batch processing machine with non-identical job sizes: a clustering perspective
Chen, Huaping
Du, Bing
Huang, George Q.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (19) : 5755 - 5778
[39] An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes
Zhou, Shengchao
Liu, Ming
Chen, Huaping
Li, Xueping
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 179 : 1 - 11
[40] An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes
Jia, Zhao-hong
Leung, Joseph Y. -T.
COMPUTERS & OPERATIONS RESEARCH, 2014, 46 : 49 - 58

← 1 2 3 4 5 →