TOTAL WEIGHTED TARDINESS FOR SCHEDULING MAPREDUCE JOBS ON PARALLEL BATCH MACHINES

被引：0

作者：

Wang, Zhaojie ^{[1
]}

Zheng, Feifeng ^{[1
]}

Xu, Yinfeng ^{[2
]}

Liu, Ming ^{[3
]}

Sun, Lihua ^{[3
]}

机构：

[1] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai, Peoples R China

[2] Xi An Jiao Tong Univ, Sch Management, Xian, Peoples R China

[3] Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2023年 / 19卷 / 08期

基金：

中国国家自然科学基金;

关键词：

MapReduce; scheduling; batch; total weighted tardiness; heuristic algorithm; MAKESPAN; MINIMIZE; SYSTEMS;

D O I：

10.3934/jimo.2022201

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Under support of industry 4.0, researchers have shown an increased interest in MapReduce scheduling problems to process big data. However, very few studies investigate MapReduce scheduling problems under parallel batch machine environment, which is also common in practice. Motivated by this, we study a parallel batch machine scheduling problem in which all the jobs are belonging to MapReduce type. The objective of the considered problem is of minimizing the total weighted tardiness. For solving this problem, we first establish a mixed integer linear programming model, and then a rule-based genetic algorithm is developed to solve it. Numerical experiments are also conducted to demonstrate the effectiveness of the proposed method.

引用

页码：5953 / 5968

页数：16

共 50 条

[1] ACO-Based Scheduling of Parallel Batch Processing Machines to Minimize the Total Weighted Tardiness
Li, L.
Qiao, F.
Wu, Q. D.
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 280 - 285
[2] Scheduling unrelated parallel machines to minimize total weighted tardiness
Na, Dong-Gil
Kim, Dong-Won
Jang, Wooseung
Chen, F. Frank
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 758 - +
[3] Heuristics to Minimize Total Weighted Tardiness of Jobs on Unrelated Parallel Machines
Moench, L.
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 572 - 577
[4] Scheduling parallel machines to minimize total weighted and unweighted tardiness
Alidaee, B
Rosa, D
[J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (08) : 775 - 788
[5] Scheduling unrelated parallel machines to minimize total weighted tardiness
Liaw, CF
Lin, YK
Cheng, CY
Chen, MC
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) : 1777 - 1789
[6] Minimizing the total weighted tardiness of overlapping jobs on parallel machines with a learning effect
Wang, Jen-Ya
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (06) : 910 - 927
[7] Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness
Balasubramanian, H
Mönch, L
Fowler, J
Pfund, M
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (08) : 1621 - 1638
[8] Scheduling Jobs on Parallel Batch Processing Machines
Liu, Lili
Wang, Jibo
Zhang, Feng
[J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 78 - +
[9] Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines
Laguna, M
Lino, P
Pérez, A
Quintanilla, S
Valls, V
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 444 - 457
[10] ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness
Li, Li
Qiao, Fei
Wu, Qidi
[J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2008, 5217 : 219 - 226

← 1 2 3 4 5 →