A Hybrid Differential Evolution Algorithm for Scheduling Parallel Batch Processing Machine with Unequal Job Ready Times

被引：0

作者：

Jafari, Azizollah ^{[1
]}

Hassani, Somayeh ^{[1
]}

Chiniforooshan, Payam ^{[2
]}

机构：

[1] Univ Sci & Culture, Dept Ind Engn, Tehran, Iran

[2] Islamic Azad Univ, Dept Ind Engn, Sci & Res Branch, Tehran, Iran

来源：

WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2012, VOL II | 2012年

关键词：

Terms Scheduling; Parallel batch processing machine; Differential evolution; Simulated annealing; Total tardiness; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper presents a mixed integer linear programming model of scheduling parallel batch processing machines that minimizes total tardiness of jobs. The proposed model incorporates several practical issues such as unequal job ready times, arbitrary job sizes, and arbitrary job processing times. Due to the NP-hardness of problem under study, this paper proposes a hybrid differential evolution (HDE) algorithm to solve large-sized instances. To avoid the premature convergence, simulated annealing is incorporated in HDE to help the algorithm escape from local optima. The performance of presented model and proposed algorithm is verified by extensive experiments. The related results show the effectiveness of the proposed model and HDE for small and large-sized problems. In addition, some statistical tests are conducted to find the best performance of HDE due to its parameters.

引用

页码：1421 / 1426

页数：6

共 50 条

[21] Scheduling a single batch-processing machine with disagreeable ready times and due dates
Cheraghi, SH
Vishwaram, V
Krishnan, KK
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (02): : 175 - 187
[22] Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
Ham, Andy
APPLIED MATHEMATICAL MODELLING, 2017, 45 : 551 - 562
[23] Unrelated parallel machine scheduling with setup times and ready times
Lin, Yang-Kuei
Hsieh, Feng-Yu
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (04) : 1200 - 1214
[24] A Memetic Algorithm for Parallel Batch Machine Scheduling with Incompatible Job Families and Dynamic Job Arrivals
Cheng, Hsueh-Chien
Chiang, Tsung-Che
Fu, Li-Chen
2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 541 - 546
[25] A genetic algorithm enhanced with neighborhood structure for general flexible job shop scheduling with parallel batch processing machine
Zhang, Hucheng
Lv, Shengping
Xin, Dequan
Jin, Hong
EXPERT SYSTEMS WITH APPLICATIONS, 2025, 265
[26] Parallel Machine Scheduling with Nested Processing Set Restrictions and Job Delivery Times
Li, Shuguang
MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
[27] Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times
Kurz, Mary E.
Mason, Scott J.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (01) : 131 - 151
[28] Minimizing makespan for mixed batch scheduling with identical machines and unequal ready times
Huang, Jindian
SCIENTIFIC REPORTS, 2025, 15 (01):
[29] 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
[30] Bi-objective optimisation for scheduling the identical parallel batch-processing machines with arbitrary job sizes, unequal job release times and capacity limits
Abedi, Mehdi
Seidgar, Hany
Fazlollahtabar, Hamed
Bijani, Rohollah
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1680 - 1711

← 1 2 3 4 5 →