Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gupta JND, Gupta SK (1988) Single facility scheduling with nonlinear processing times. Comput Ind Eng 14:387–393
Browne S, Yechiali U (1990) Scheduling deteriorating jobs on a single processor. Oper Res 38:495–498
Alidaee B, Womer NK (1999) Scheduling with time dependent processing times: review and extensions. J Oper Res Soc 50:711–720
Cheng TCE, Ding Q, Lin BMT (2004) A concise survey of scheduling with time-dependent processing times. Eur J Oper Res 152:1–13
Gawiejnowicz S (2008) Time-dependent scheduling, monographs in theoretical computer science, an EATCS series. Springer, Berlin-Heidelberg
Ji M, Cheng TCE (2008) An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan. Inf Process Lett 108:171–174
Toksari MD, Güner E (2008) Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. Int J Adv Manuf Technol 38:801–808
Yin YQ, Xu DH (2010) Notes on “minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach”. Int J Adv Manuf Technol 50:789–792
Wu CC, Shiau YR, Lee LH, Lee WC (2009) Scheduling deteriorating jobs to minimize the makespan on a single machine. Int J Adv Manuf Technol 44:1230–1236
Lee WC, Lin YS, Wu CC (2010) A branch-and-bound and heuristic algorithm for the single-machine time-dependent scheduling problem. Int J Adv Manuf Technol 47:1217–1223
Wu CC, Shiau YR, Lee WC (2008) Single-machine group scheduling problems with deterioration consideration. Comput Oper Res 35:1652–1659
Wang JB, Gao WJ, Wang LY, Wang D (2009) Single machine group scheduling with general linear deterioration to minimize the makespan. Int J Adv Manuf Technol 43:146–150
Liu P, Tang L, Zhou X (2010) Two-agent group scheduling with deteriorating jobs on a single machine. Int J Adv Manuf Technol 47:657–664
Wei CM, Wang JB (2010) Single machine quadratic penalty function scheduling with deteriorating jobs and group technology. Appl Math Model 34:3642–3647
Lee WC, Wu CC, Liu HC (2009) A note on single-machine makespan problem with general deteriorating function. Int J Adv Manuf Technol 40:1053–1056
Koulamas C, Kyparisis GJ (2008) Single-machine scheduling problems with past-sequence-dependent setup times. Eur J Oper Res 187:1045–1049
Biskup D, Herrmann J (2008) Single-machine scheduling against due dates with past-sequence-dependent setup times. Eur J Oper Res 191:587–592
Wang JB, Jiang Y, Wang G (2010) Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning. Int J Adv Manuf Technol 41:1221–1226
Wang XR, Wang JB, Gao WJ, Huang X (2010) Scheduling with past-sequence-dependent setup times and learning effects on a single machine. Int J Adv Manuf Technol 48:739–746
Yin Y, Xu D, Wang J (2010) Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect. Int J Adv Manuf Technol 48:1123–1132
Yin N, Wang JB, Wang D, Wang LY, Wang XY (2010) Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times. Int J Adv Manuf Technol 46:707–714
Bahalke U, Yolmeh AM, Shahanaghi K (2010) Meta-heuristics to solve single machine scheduling problem with sequence-dependent setup time and deteriorating jobs. Int J Adv Manuf Technol 50:749–759
Lai PJ, Lee WC (2010) Single-machine scheduling with a nonlinear deterioration function. Inf Process Lett 110:455–459
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lai, PJ., Lee, WC. & Chen, HH. Scheduling with deteriorating jobs and past-sequence-dependent setup times. Int J Adv Manuf Technol 54, 737–741 (2011). https://doi.org/10.1007/s00170-010-2949-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2949-z