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 条
  • [31] Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
    Huang, Xue
    Wang, Ming-Zheng
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1349 - 1353
  • [32] Scheduling preemptable position-dependent jobs on two parallel identical machines
    Zurowski, Marcin
    Gawiejnowicz, Stanislaw
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 132 : 373 - 384
  • [33] Online batch scheduling of equal-length jobs on two identical batch machines to maximise the number of early jobs
    Li, Wenjie
    Li, Shisheng
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (04) : 652 - 661
  • [34] Open-shop batch scheduling with identical jobs
    Mosheiov, Gur
    Oron, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1282 - 1292
  • [35] Batch scheduling of identical jobs with controllable processing times
    Mor, Baruch
    Mosheiov, Gur
    COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 115 - 124
  • [36] Integrated scheduling on parallel batch processing machines with non-identical capacities
    Jia, Zhao-hong
    Huo, Si-yun
    Li, Kai
    Chen, Hua-ping
    ENGINEERING OPTIMIZATION, 2020, 52 (04) : 715 - 730
  • [37] Batch scheduling on uniform parallel machines with non-identical job sizes
    Li, Xiao-Lin
    Du, Bing
    Xu, Rui
    Chen, Hua-Ping
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (01): : 102 - 110
  • [38] A genetic algorithm for scheduling parallel non-identical batch processing machines
    Xu, Shubin
    Bean, James C.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 143 - +
  • [39] Scheduling identical jobs on uniform machines with a conflict graph
    Mallek, Amin
    Bendraouche, Mohamed
    Boudhar, Mourad
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 357 - 366
  • [40] A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines
    Ghalami, Laleh
    Grosu, Daniel
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 442 - 451
12345