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 条
  • [1] Unrelated parallel-machine scheduling with deteriorating maintenance activities
    Cheng, T. C. E.
    Hsu, Chou-Jung
    Yang, Dar-Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 602 - 605
  • [2] Note on "Unrelated parallel-machine scheduling with deteriorating maintenance activities"
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    Yang, Dar-Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (04) : 1141 - 1143
  • [3] Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration
    Liu, Chun-Lai
    Wang, Jian-Jun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (01)
  • [4] Parallel-machine scheduling with deteriorating jobs and rejection
    Li, Shisheng
    Yuan, Jinjiang
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3642 - 3650
  • [5] A note on parallel-machine scheduling with deteriorating jobs
    Jeng, A. A. K.
    Lin, B. M. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (06) : 824 - 826
  • [6] Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities
    Hsu, Chou-Jung
    Ji, Min
    Guo, Jia-Yuarn
    Yang, Dar-Li
    INFORMATION SCIENCES, 2013, 253 : 163 - 169
  • [7] Parallel-Machine Scheduling Problems with Past-Sequence-Dependent Delivery Times and Aging Maintenance
    Ma, Wei-min
    Sun, Li
    Zeng, Xue-qin
    Ning, Lei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [8] Parallel-machine scheduling of deteriorating jobs with potential machine disruptions
    Yin, Yunqiang
    Wang, Yan
    Cheng, T. C. E.
    Liu, Wenqi
    Li, Jinhai
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 69 : 17 - 28
  • [9] Parallel-machine scheduling of simple linear deteriorating jobs
    Ji, Min
    Cheng, T. C. E.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3761 - 3768
  • [10] Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time
    Li-Yan Wang
    Xue Huang
    Ping Ji
    En-Min Feng
    Optimization Letters, 2014, 8 : 129 - 134
12345