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 条
  • [41] 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
  • [42] Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
    Hsu, Chou-Jung
    Yang, Dar-Li
    OPTIMIZATION LETTERS, 2014, 8 (02) : 519 - 531
  • [43] PARALLEL-MACHINE SCHEDULING IN SHARED MANUFACTURING
    Ji, Min
    Ye, Xinna
    Qian, Fangyao
    Cheng, T. C. E.
    Jiang, Yiwei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (01) : 681 - 691
  • [44] Parallel-machine Scheduling with Precedence Constraints and Controllable Job-processing Times
    Xu, Kailiang
    Fei, Rong
    Zheng, Gang
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 470 - 476
  • [45] Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
    Chou-Jung Hsu
    Dar-Li Yang
    Optimization Letters, 2014, 8 : 519 - 531
  • [46] Joint parallel-machine scheduling and maintenance planning optimisation with deterioration, unexpected breakdowns, and condition-based maintenance
    Sharifi, Mani
    Ghaleb, Mageed
    Taghipour, Sharareh
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2023, 10 (01)
  • [47] Machine scheduling with deteriorating and resource-dependent maintenance activity
    Zhu, Hui
    Li, Min
    Zhou, Zhangjin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 : 479 - 486
  • [48] Parallel-Machine Scheduling with Step-Deteriorating Jobs to Minimize the Total (Weighted) Completion Time
    Miao, Cuixia
    Kong, Fanyu
    Zou, Juan
    Ma, Ran
    Huo, Yujia
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (01)
  • [49] PARALLEL-MACHINE SCHEDULING PROBLEMS WITH EARLINESS AND TARDINESS PENALTIES
    CHENG, TCE
    CHEN, ZL
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) : 685 - 695
  • [50] A parallel-machine scheduling problem with two competing agents
    Lee, Wen-Chiung
    Chung, Yu-Hsiang
    Wang, Jen-Ya
    ENGINEERING OPTIMIZATION, 2017, 49 (06) : 962 - 975
12345