Scheduling with deteriorating jobs and past-sequence-dependent setup times

被引：17
|
作者：
Lai, Peng-Jen [2 ]
Lee, Wen-Chiung [1 ]
Chen, Hong-Hui [1 ]
机构：
[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan
[2] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung, Taiwan
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2011年 / 54卷 / 5-8期
关键词：
Scheduling; Deteriorating jobs; Past-sequence-dependent setup times; Single-machine; PARALLEL-MACHINE; SINGLE; MINIMIZE;
D O I：
10.1007/s00170-010-2949-z
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we presented a scheduling model in which the deteriorating jobs and the setup times are considered at the same time. Under the proposed model, the actual job processing time is a general function of the processing times of jobs already processed and its scheduled position, while the setup time is past-sequence-dependent. We provided the optimal schedules for some single-machine scheduling problems.
引用
收藏
页码：737 / 741
页数：5
相关论文
共 50 条
  • [1] Scheduling with deteriorating jobs and past-sequence-dependent setup times
    Peng-Jen Lai
    Wen-Chiung Lee
    Hong-Hui Chen
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 737 - 741
  • [2] Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs
    Zhao, Chuanli
    Tang, Hengyong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 663 - 666
  • [3] Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
    Cheng, T. C. E.
    Lee, Wen-Chiung
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1861 - 1867
  • [4] Scheduling deteriorating jobs with past-sequence-dependent delivery times
    Liu, Ming
    Wang, Shijin
    Chu, Chengbin
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 144 (02) : 418 - 421
  • [5] Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times
    Na Yin
    Ji-Bo Wang
    Dan Wang
    Li-Yan Wang
    Xiao-Yuan Wang
    The International Journal of Advanced Manufacturing Technology, 2010, 46 : 707 - 714
  • [6] Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times
    Yin, Na
    Wang, Ji-Bo
    Wang, Dan
    Wang, Li-Yan
    Wang, Xiao-Yuan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (5-8): : 707 - 714
  • [7] Comments on “Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times”
    Dehua Xu
    Na Yin
    Ji-Bo Wang
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 1147 - 1148
  • [8] Note to: Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times
    Huang, Xue
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (5-8): : 763 - 764
  • [9] A note on deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times
    Shen, Peng
    Wei, Cai-Min
    Wu, Yu-Bin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (5-8): : 723 - 725
  • [10] Note to: Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times
    Xue Huang
    The International Journal of Advanced Manufacturing Technology, 2012, 58 : 763 - 764
12345