Single-machine scheduling with a nonlinear deterioration function

Information Processing Letters

Volumn 110, Issue 11, 2010, Pages 455-459

  Lai, Peng Jen ^a   Lee, Wen Chiung ^b  

^a NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Scheduling; Single machine

Indexed keywords

DETERIORATION; MACHINERY; SCHEDULING;

DETERIORATING JOBS; DETERIORATION MODELING; GENERAL FUNCTIONS; JOB PROCESSING TIME; POLYNOMIALLY SOLVABLE; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE- MACHINES; SINGLE-MACHINE SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 79955669952     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.04.012     Document Type: Article

References (25)

1. T.J.E. Williams, Analysis and Design of Hierarchical Control Systems: With Special Reference to Steel Plant Operations, North-Holland, Amsterdam, 1986.
2. J.N.D. Gupta, S.K. Gupta, Single facility scheduling with nonlinear processing times, Computers & Industrial Engineering 14 (1988) 387-393.
3. A.S. Kunnathur, S.K. Gupta, Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem, European Journal of Operational Research 47 (1) (1990) 56-64.
4. S. Browne, U. Yechiali, Scheduling deteriorating jobs on a single processor, Operations Research 38 (1990) 495-498. (Pubitemid 20720746)
5. N.P. Rachaniotis, C.P. Pappis, Scheduling fire fighting tasks using the concept of deteriorating jobs, Canadian Journal of Forest Research 36 (2006) 652-658. (Pubitemid 43965792)
6. B. Alidaee, N.K. Womer, Scheduling with time dependent processing times: Review and extensions, Journal of the Operational Research Society 50 (1999) 711-720.
7. T.C.E. Cheng, Q. Ding, B.M.T. Lin, A concise survey of scheduling with time-dependent processing times, European Journal of Operational Research 152 (2004) 1-13.
8. J.B. Wang, Z.Q. Xia, Flowshop scheduling with deteriorating jobs under dominating machines, Omega, The International Journal of Management Science 34 (2006) 327-336.
9. M. Ji, Y. He, T.C.E. Cheng, Scheduling linear deteriorating jobs with an availability constraint on a single machine, Theoretical Computer Science 362 (2006) 115-126. (Pubitemid 44374196)
10. M. Ji, T.C.E. Cheng, An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan, Information Processing Letters 102 (2007) 41-47. (Pubitemid 46328902)
11. S. Gawiejnowicz, Scheduling deteriorating jobs subject to job or machine availability constraints, European Journal of Operational Research 180 (2007) 472-478. (Pubitemid 46123857)
12. J.B. Wang, C.T. Ng, T.C.E. Cheng, Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint, Computers & Operations Research 35 (2008) 2684-2693. (Pubitemid 350235141)
13. W.C. Lee, C.C. Wu, C.C. Wen, Y.H. Chung, A two-machine flowshop makespan scheduling problem with deteriorating jobs, Computers & Industrial Engineering 54 (2008) 737-749.
14. M. Ji, T.C.E. Cheng, An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan, Information Processing Letters 108 (2008) 171-174.
15. C.C. Wu, W.C. Lee, Single-machine group scheduling problems with deteriorating setup times and job processing times, International Journal of Production Economics 115 (2008) 128-133.
16. C.C. Wu, Y.R. Shiau, W.C. Lee, Single-machine group scheduling problems with deterioration consideration, Computers & Operations Research 35 (2008) 1652-1659.
17. T.C.E. Cheng, C.C. Wu, W.C. Lee, Some scheduling problems with deteriorating jobs and learning effects, Computers & Industrial Engineering 54 (2008) 972-982. (Pubitemid 351458392)
18. W.C. Lee, Y.H. Chung, C.C. Wu, Scheduling deteriorating jobs on a single machine with release times, Computers & Industrial Engineering 54 (2008) 441-452.
19. Y.H. Chung, H.C. Liu, C.C. Wu, W.C. Lee, A deteriorating jobs problem with quadratic function of job lateness, Computers & Industrial Engineering 57 (2009) 1182-1186.
20. S. Gawiejnowicz, Time-Dependent Scheduling, Monographs in Theoretical Computer Science, An EATCS Series, Springer, Berlin-Heidelberg, 2008.
21. P.S. Sundararaghavan, A.S. Kunnathur, Single machine scheduling with start time dependent processing time: Some solvable cases, European Journal of Operational Research 78 (3) (1994) 394-403.
22. T.C.E. Cheng, Q. Ding, Single machine scheduling with step-deteriorating processing times, European Journal of Operational Research 134 (2001) 623-630. (Pubitemid 32768268)
23. T.G. Voutsinas, C.P. Pappis, Scheduling jobs with values exponentially deteriorating over time, International Journal of Production Economics 79 (2002) 163-169. (Pubitemid 35039848)
24. T.C.E. Cheng, Q. Ding, M.Y. Kovalyov, A. Bachman, A. Janiak, Scheduling jobs with piecewise linear decreasing processing times, Naval Research Logistics 50 (6) (2003) 531-554.
25. D. Biskup, A state-of-the-art review on scheduling with learning effect, European Journal of Operational Research 188 (2008) 315-329.