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 条

[41] Minimizing makespan on a single batch processing machine with nonidentical job sizes
Zhang, GC
Cai, XQ
Lee, CY
Wong, CK
NAVAL RESEARCH LOGISTICS, 2001, 48 (03) : 226 - 240
[42] Job Batching and Scheduling for Parallel Non-Identical Machines via MILP and Petri Nets
Froehlich, Ralf
Huesig, Matthias
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 293 - 298
[43] A tabu-based adaptive large neighborhood search for scheduling unrelated parallel batch processing machines with non-identical job sizes and dynamic job arrivals
Xiao, Xin
Ji, Bin
Yu, Samson S. S.
Wu, Guohua
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (02) : 409 - 452
[44] Fuzzy Scheduling for Single Batch-processing Machine with Non-identical Job Sizes
Cheng, Ba-yi
Chen, Hua-ping
Wang, Shuan-shi
2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 27 - 30
[45] Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan
Li, Shuguang
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (01) : 12 - 20
[46] A Simulated Annealing Approach for the Non-Identical Parallel Batch Processing Machines to Minimize Total Weighted Tardiness
Godhandaraman, P.
Poongothai, V.
Vinitha, G.
11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
[47] Simulated annealing approach to minimise total weighted tardiness of non-identical parallel batch processing machines
Kakkunuri R.
Nguyen C.
Damodaran P.
International Journal of Industrial and Systems Engineering, 2020, 34 (03) : 301 - 320
[48] Scheduling identical parallel batch processing machines to minimise makespan using genetic algorithms
Damodaran, Purushothaman
Hirani, Neal S.
Velez-Gallego, Mario C.
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2009, 3 (02) : 187 - 206
[49] Minimizing makespan for non-identical parallel machine with sequence dependent setup times
Kim, Byung Soo
Mahardini, Karunia Agung
Seo, Wonchul
Koh, Shiegheun
ICIC Express Letters, 2015, 9 (02): : 525 - 530
[50] Minimizing maximum lateness on identical parallel batch processing machines
Li, SG
Li, GJ
Zhang, SQ
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 229 - 237

← 1 2 3 4 5 →