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] Multi-objective Parallel-machine Scheduling Problem Considering Energy Consumption and Deteriorating Effect
    Qi, Yuxin
    Fu, Yaping
    Sun, Cuihua
    Guo, Xiwang
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 6917 - 6922
  • [32] PARALLEL-MACHINE SCHEDULING WITH POTENTIAL DISRUPTION AND POSITIONAL-DEPENDENT PROCESSING TIMES
    Zheng, Bin
    Fan, Min
    Liu, Mengqi
    Liu, Shang-Chia
    Yin, Yunqiang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 697 - 711
  • [33] A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity
    Lee, Wen-Chiung
    Wang, Jen-Ya
    Lee, Lin-Yo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (11) : 1906 - 1918
  • [34] A parallel-machine scheduling with periodic constraints under uncertainty
    Shen, Jiayu
    Zhu, Yuanguo
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (12)
  • [35] Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time
    Zhao, Chuan-Li
    Guo, Jia-Yuarn
    Hsu, Chou-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (06) : 485 - 491
  • [36] Single-server parallel-machine scheduling with loading and unloading times
    Yiwei Jiang
    Qinghui Zhang
    Jueliang Hu
    Jianming Dong
    Min Ji
    Journal of Combinatorial Optimization, 2015, 30 : 201 - 213
  • [37] LPT online strategy for parallel-machine scheduling with kind release times
    Wenjie Li
    Jinjiang Yuan
    Optimization Letters, 2016, 10 : 159 - 168
  • [38] Parallel-machine scheduling with release dates and rejection
    Zhang, Liqi
    Lu, Lingfa
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (02): : 165 - 172
  • [39] LPT online strategy for parallel-machine scheduling with kind release times
    Li, Wenjie
    Yuan, Jinjiang
    OPTIMIZATION LETTERS, 2016, 10 (01) : 159 - 168
  • [40] Parallel machines scheduling with a deteriorating maintenance activity
    Wang, J-J
    Wang, J-B
    Liu, F.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (10) : 1898 - 1902
12345