Batch scheduling of identical jobs on parallel identical machines

被引：8
|
作者：
Mor, Baruch [1 ,2 ]
Mosheiov, Gur [1 ]
机构：
[1] Hebrew Univ Jerusalem, Sch Business Adm, Jerusalem, Israel
[2] Ariel Univ, Ctr Samaria, Dept Econ & Business Adm, Ariel, Israel
来源：
INFORMATION PROCESSING LETTERS | 2012年 / 112卷 / 20期
关键词：
Scheduling; Batch scheduling; Parallel identical machines; Flowtime; Setup times; FLOW-TIME;
D O I：
10.1016/j.ipl.2012.06.020
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the classical batch scheduling problem with identical job processing times and identical setups on parallel identical machines. We show that, similar to the single machine case, the solution is given by a closed form, consisting of identical decreasing arithmetic sequences of batch sizes on the different machines. A very close-to-optimal integer solution is obtained in O(m + root n) time, where m is the number of machines, and n is the number of jobs. (c) 2012 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码：762 / 766
页数：5
相关论文
共 50 条
  • [11] An improved cuckoo search algorithm for scheduling jobs on identical parallel machines
    Laha, Dipak
    Gupta, Jatinder N. D.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 126 : 348 - 360
  • [12] Scheduling groups of unit length jobs on two identical parallel machines
    Liu, ZH
    Yu, WC
    Cheng, TCE
    INFORMATION PROCESSING LETTERS, 1999, 69 (06) : 275 - 281
  • [13] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, Mohamed I.
    Marcellus, Richard L.
    Zhang, Li
    Computers and Industrial Engineering, 1998, 35 (1-2): : 109 - 112
  • [14] Mixed batch scheduling on identical machines
    Jun-Qiang Wang
    Guo-Qiang Fan
    Zhixin Liu
    Journal of Scheduling, 2020, 23 : 487 - 496
  • [15] SCHEDULING STOCHASTIC JOBS WITH INCREASING HAZARD RATE ON IDENTICAL PARALLEL MACHINES
    XU, SH
    KUMAR, SPR
    MIRCHANDANI, PB
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (06) : 535 - 543
  • [16] Multistage Hybrid Flowshop Scheduling with Identical Jobs and Uniform Parallel Machines
    Verma, Sushil
    Dessouky, Maged
    Journal of Scheduling, 2 (03): : 135 - 150
  • [17] Scheduling groups of unit length jobs on two identical parallel machines
    Institute of Applied Mathematics, East China Univ. of Sci./Technol., Shanghai 200237, China
    不详
    Inf. Process. Lett., 6 (275-281):
  • [18] Scheduling jobs on identical machines with agreement graph
    Bendraouche, Mohamed
    Boudhar, Mourad
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 382 - 390
  • [19] HEURISTIC FOR SCHEDULING JOBS ON SEVERAL IDENTICAL MACHINES
    BARRY, DL
    ROBINSON, DF
    NEW ZEALAND OPERATIONAL RESEARCH, 1977, 5 (01): : 45 - 53
  • [20] Fair scheduling on parallel batch machines with non-identical capacities
    Zhang, Cui-Lin
    Fan, Guo-Qiang
    Wang, Jun-Qiang
    ENGINEERING OPTIMIZATION, 2024,
12345