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] 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
  • [42] 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
  • [43] Parallel-machine scheduling with an availability constraint
    Zhao, Chuanli
    Ji, Min
    Tang, Hengyong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 778 - 781
  • [44] 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
  • [45] A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs
    Kang, Liying
    Ng, C. T.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 109 (1-2) : 180 - 184
  • [46] 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)
  • [47] Parallel-machine scheduling with setup and removal times under consideration of the learning effect
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    Yang, Dar-Li
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2010, 27 (05) : 372 - 378
  • [48] Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects
    Yeh, Wei-Chang
    Lai, Peng-Jen
    Lee, Wen-Chiung
    Chuang, Mei-Chi
    INFORMATION SCIENCES, 2014, 269 : 142 - 158
  • [49] 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
  • [50] Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities
    Yang, Dar-Li
    Cheng, T. C. E.
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1458 - 1464
12345