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] 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
  • [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] 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
  • [5] Parallel-machine Scheduling with General Positional Deterioration and Maintenance
    Wang, Shijin
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 1223 - 1227
  • [6] 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
  • [7] Unrelated parallel-machine scheduling with deteriorating jobs and rejection
    Hsu, Chou-Jung
    Chang, Chia-Wen
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 655 - 659
  • [8] Parallel-machine scheduling with maintenance: Praising the assignment problem
    Gara-Ali, Ahmed
    Finke, Gerd
    Espinouse, Marie-Laure
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 90 - 97
  • [9] Parallel-machine scheduling with deteriorating jobs and rejection
    Li, Shisheng
    Yuan, Jinjiang
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3642 - 3650
  • [10] Results of Parallel-Machine Scheduling Model with Maintenance Activity considering Time-Dependent Deterioration, Delivery Times, and Resource Allocation
    Sun, Li
    Zhang, Xiao-hong
    Ning, Lei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
12345