BATCH DELIVERY SCHEDULING ON A SINGLE-MACHINE

被引：11
|
作者：
CHENG, TCE [1 ]
GORDON, VS [1 ]
机构：
[1] BYELORUSSIAN ACAD SCI, INST ENGN CYBERNET, MINSK, BELARUS
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1994年 / 45卷 / 10期
关键词：
SCHEDULING; SEQUENCING; BATCHING;
D O I：
10.1038/sj/jors/0451012
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The problem of partitioning a set of independent and simultaneously available jobs into batches and sequencing them for processing on a single machine is presented. Jobs in the same batch are to be delivered together, upon completion of the last job in the batch. Jobs finished before this time have to wait until delivery. There are a delivery cost depending on the number of batches formed and an earliness cost for jobs finished before delivery. The dynamic programming approach to minimizing the total cost is considered, yielding two pseudopolynomial algorithms when the number of batches has a fixed upper bound. A polynomial algorithm for a special case of the problem is also presented.
引用
收藏
页码：1211 / 1215
页数：5
相关论文
共 50 条
  • [1] Single-machine batch delivery scheduling with an assignable common due window
    Yin, Yunqiang
    Cheng, T. C. E.
    Hsu, Chou-Jung
    Wu, Chin-Chia
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2013, 41 (02): : 216 - 225
  • [2] A branch and-bound algorithm for single-machine scheduling with batch delivery minimizing
    Mazdeh, Mohammad Mahdavi
    Sarhadi, Mansoor
    Hindi, Khalil S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (01) : 74 - 86
  • [3] Two-agent single-machine scheduling to minimize the batch delivery cost
    Yin, Yunqiang
    Wang, Yan
    Cheng, T. C. E.
    Wang, Du-Juan
    Wu, Chin-Chia
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 92 : 16 - 30
  • [4] Single-machine batch scheduling minimizing weighted flow times and delivery costs
    Mazdeh, Mohammad Mandavi
    Shashaani, Sara
    Ashouri, Armin
    Hindi, Khalil S.
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (01) : 563 - 570
  • [5] Single-machine batch scheduling of linear deteriorating jobs
    Ji, Min
    Yang, Qinyun
    Yao, Danli
    Cheng, T. C. E.
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 580 : 36 - 49
  • [6] Batch delivery scheduling with batch delivery cost on a single machine
    Ji, Min
    He, Yong
    Cheng, T. C. E.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 745 - 755
  • [7] A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
    Mazdeh, Mohammad Mahdavi
    Sarhadi, Mansoor
    Hindi, Khalil S.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1099 - 1111
  • [8] Single-machine batch delivery scheduling with an assignable common due date and controllable processing times
    Yin, Yunqiang
    Cheng, T. C. E.
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (04) : 652 - 662
  • [9] Single-machine batch scheduling with job processing time compatibility
    Li, Shisheng
    Cheng, T. C. E.
    Ng, C. T.
    Yuan, Jinjiang
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 583 : 57 - 66
  • [10] A COMPUTER-AIDED SINGLE-MACHINE BATCH SCHEDULING SYSTEM
    PEACH, KN
    DALE, BG
    [J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1989, 16 (03): : 221 - 231
12345