Parallel-Machine Scheduling with Delivery Times and Deteriorating Maintenance

被引：5
|
作者：
Ma, Wei-Min [1 ]
Sun, Li [1 ]
Liu, S. C. [2 ]
Wu, T. H. [2 ]
机构：
[1] Tongji Univ, Sch Econ & Management, Shanghai 201804, Peoples R China
[2] Fu Jen Catholic Univ, Dept Business Adm, New Taipei City, Taiwan
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2015年 / 32卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Scheduling; parallel-machine; delivery times; maintenance; deterioration; SINGLE; JOBS; MINIMIZE;
D O I：
10.1142/S0217595915500293
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we consider parallel-machine scheduling with past-sequence-dependent (p-s-d) delivery times and deteriorating maintenance. The delivery time of a job is proportional to its waiting time in the system. Each machine has a deteriorating maintenance activity, i.e., delaying the maintenance increases the time required to perform it. We consider three versions of the problem to minimize the total absolute deviation of job completion times, the total load on all the machines, and the total completion time. We develop polynomial-time algorithms to solve them.
引用
收藏
页数：14
相关论文
共 50 条
  • [31] LPT online strategy for parallel-machine scheduling with kind release times
    Li, Wenjie
    Yuan, Jinjiang
    OPTIMIZATION LETTERS, 2016, 10 (01) : 159 - 168
  • [32] Parallel-machine scheduling with deteriorating jobs, rejection and a fixed non-availability interval
    Zhang, Minjiao
    Luo, Chengxin
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 224 : 405 - 411
  • [33] Single-server parallel-machine scheduling with loading and unloading times
    Jiang, Yiwei
    Zhang, Qinghui
    Hu, Jueliang
    Dong, Jianming
    Ji, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 201 - 213
  • [34] LPT online strategy for parallel-machine scheduling with kind release times
    Wenjie Li
    Jinjiang Yuan
    Optimization Letters, 2016, 10 : 159 - 168
  • [35] Online scheduling on a single machine with linear deteriorating processing times and delivery times
    Chai, Xing
    Li, Wenhua
    Yuan, Hang
    Wang, Libo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1900 - 1912
  • [36] Online scheduling on a single machine with linear deteriorating processing times and delivery times
    Xing Chai
    Wenhua Li
    Hang Yuan
    Libo Wang
    Journal of Combinatorial Optimization, 2022, 44 : 1900 - 1912
  • [37] HEURISTICS FOR PARALLEL MACHINE SCHEDULING WITH DELIVERY TIMES
    WOEGINGER, GJ
    ACTA INFORMATICA, 1994, 31 (06) : 503 - 512
  • [38] Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
    Hanane Krim
    Nicolas Zufferey
    Jean-Yves Potvin
    Rachid Benmansour
    David Duvivier
    Journal of Scheduling, 2022, 25 : 89 - 105
  • [39] Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
    Krim, Hanane
    Zufferey, Nicolas
    Potvin, Jean-Yves
    Benmansour, Rachid
    Duvivier, David
    JOURNAL OF SCHEDULING, 2022, 25 (01) : 89 - 105
  • [40] Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs
    Yin, Yunqiang
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (06)
12345