Single-machine scheduling with a time-dependent deterioration

被引：39
|
作者：
Wang, Ji-Bo [1 ]
Wang, Li-Yan [1 ,2 ]
Wang, Dan [1 ]
Wang, Xiao-Yuan [1 ]
机构：
[1] Shenyang Inst Aeronaut Engn, Sch Sci, Shenyang 110136, Peoples R China
[2] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2009年 / 43卷 / 7-8期
基金：
中国国家自然科学基金;
关键词：
Scheduling; Single machine; Time-dependent; Deteriorating jobs; COMPLETION-TIME;
D O I：
10.1007/s00170-008-1760-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper deals with the single-machine scheduling problems with a time-dependent deterioration. By time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. We show that, even with the introduction of time-dependent deterioration to job processing times, the single-machine makespan minimization problem remains polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped with respect to normal job processing times.
引用
收藏
页码：805 / 809
页数：5
相关论文
共 50 条
  • [1] Single-machine scheduling with a time-dependent deterioration
    Ji-Bo Wang
    Li-Yan Wang
    Dan Wang
    Xiao-Yuan Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 43 : 805 - 809
  • [2] Notes on "single-machine scheduling with a time-dependent deterioration"
    Yin, Yunqiang
    Xu, Dehua
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 789 - 792
  • [3] Notes on "single-machine scheduling with a time-dependent deterioration"
    Yin Y.
    Xu D.
    Wang J.-B.
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 50 (5-8) : 809 - 810
  • [4] Single-machine scheduling problems with an actual time-dependent deterioration
    Shen, Peng
    Wei, Cai-Min
    Huang, Xue
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 5555 - 5562
  • [5] Single-machine total completion time scheduling with a time-dependent deterioration
    Wang, Ji-Bo
    Sun, Lin-Hui
    Sun, Lin-Yan
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1506 - 1511
  • [6] New bounds for single-machine time-dependent scheduling with uniform deterioration
    Gkikas, Angelos
    Letsios, Dimitrios
    Radzik, Tomasz
    Steinhofel, Kathleen
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1006
  • [7] Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration
    Yin, Yunqiang
    Liu, Min
    Hao, Jinghua
    Zhou, Mengchu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (01): : 192 - 200
  • [8] Single-machine scheduling with a time-dependent learning effect
    Wang, J. -B.
    Ng, C. T.
    Cheng, T. C. E.
    Liu, L. L.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 111 (02) : 802 - 811
  • [9] Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
    Pei, Jun
    Liu, Xinbao
    Pardalos, Panos M.
    Migdalas, Athanasios
    Yang, Shanlin
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (1-2) : 251 - 262
  • [10] Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
    Jun Pei
    Xinbao Liu
    Panos M. Pardalos
    Athanasios Migdalas
    Shanlin Yang
    [J]. Journal of Global Optimization, 2017, 67 : 251 - 262
12345