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 条
  • [1] Scheduling jobs with sizes and delivery times on identical parallel batch machines
    Li, Yijie
    Li, Shuguang
    THEORETICAL COMPUTER SCIENCE, 2020, 841 : 1 - 9
  • [2] Flowshop scheduling with identical jobs and uniform parallel machines
    Dessouky, MM
    Dessouky, MI
    Verma, SK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (03) : 620 - 631
  • [3] Online scheduling of two type parallel jobs on identical machines
    郭首玮
    康丽英
    Advances in Manufacturing, 2010, (06) : 396 - 399
  • [4] Online scheduling of parallel jobs with preemption on two identical machines
    Guo, Shouwei
    Kang, Liying
    OPERATIONS RESEARCH LETTERS, 2013, 41 (02) : 207 - 209
  • [5] Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines
    Stec, Richard
    Novak, Antonin
    Sucha, Premysl
    Hanzalek, Zdenek
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 5628 - 5634
  • [6] Scheduling jobs with shared additional operations on parallel identical machines
    Zinder, Yakov
    Berlinska, Joanna
    Lin, Bertrand M. T.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [7] Scheduling equal-length jobs on identical parallel machines
    Baptiste, P
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 21 - 32
  • [8] Mixed batch scheduling on identical machines
    Wang, Jun-Qiang
    Fan, Guo-Qiang
    Liu, Zhixin
    JOURNAL OF SCHEDULING, 2020, 23 (04) : 487 - 496
  • [9] Scheduling on identical machines with batch arrivals
    Chung, Tsui-Ping
    Liao, Ching-Jong
    Su, Ling-Huey
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 123 (01) : 179 - 186
  • [10] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, MI
    Marcellus, RL
    Zhang, L
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 109 - 112
12345