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 with past-sequence-dependent delivery times and learning effect
    Liu, Ming
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (23) : 9630 - 9633
  • [22] 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,
  • [23] 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
  • [24] Parallel-machine scheduling with machine-dependent maintenance periodic recycles
    Li, Guo
    Liu, Mengqi
    Sethi, Suresh P.
    Xu, Dehua
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2017, 186 : 1 - 7
  • [25] 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
  • [26] A parallel-machine scheduling problem with periodic maintenance under uncertainty
    Jiayu Shen
    Yuanguo Zhu
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 3171 - 3179
  • [27] A parallel-machine scheduling problem with periodic maintenance under uncertainty
    Shen, Jiayu
    Zhu, Yuanguo
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (08) : 3171 - 3179
  • [28] 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
  • [29] Joint optimization of maintenance and production scheduling for unrelated parallel-machine system
    Ghaleb, Mageed
    Taghipour, Sharareh
    Zolfagharinia, Hossein
    2020 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON ADVANCED RELIABILITY AND MAINTENANCE MODELING (APARM), 2020,
  • [30] Single-server parallel-machine scheduling with loading and unloading times
    Yiwei Jiang
    Qinghui Zhang
    Jueliang Hu
    Jianming Dong
    Min Ji
    Journal of Combinatorial Optimization, 2015, 30 : 201 - 213
12345