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 条
  • [21] 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
  • [22] Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
    Yang, Suh-Jenq
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (05) : 2995 - 3005
  • [23] An FPTAS for Uniform Parallel-Machine Scheduling Problem with Deteriorating Jobs and Rejection
    Luo, Chengxin
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2335 - 2338
  • [24] Single-server parallel-machine scheduling with loading and unloading times
    Jiang, Yiwei
    Zhang, Qinghui
    Hu, Jueliang
    Dong, Jianming
    Ji, Min
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 201 - 213
  • [25] Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties
    Wang, Ji-Bo
    Wei, Cai-Min
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (20) : 8093 - 8099
  • [26] Parallel machine scheduling with position-dependent processing times and deteriorating maintenance activities
    Hu, Chaoming
    Zheng, Rui
    Lu, Shaojun
    Liu, Xinbao
    JOURNAL OF GLOBAL OPTIMIZATION, 2024,
  • [27] Parallel machine scheduling with maintenance activities
    Yoo, Jaewook
    Lee, Ik Sun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 101 : 361 - 371
  • [28] Parallel-machine scheduling with an availability constraint
    Zhao, Chuanli
    Ji, Min
    Tang, Hengyong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 778 - 781
  • [29] 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
  • [30] Uniform Parallel-Machine Scheduling with Time Dependent Processing Times
    Zou J.
    Zhang Y.
    Miao C.
    Journal of the Operations Research Society of China, 2013, 1 (02) : 239 - 252
12345