A deteriorating jobs problem with quadratic function of job lateness

Computers and Industrial Engineering

Volumn 57, Issue 4, 2009, Pages 1182-1186

  Chung, Yu Hsiang ^a   Liu, Han Chu ^a   Wu, Chin Chia ^a   Lee, Wen Chiung ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Job lateness; Scheduling; Single machine

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; COMPLETION TIME; COMPUTATIONAL RESULTS; DECISION MAKERS; DETERIORATING JOBS; LINEAR DETERIORATION; MAKESPAN; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; QUADRATIC FUNCTION; SINGLE MACHINES; SUM OF SQUARES;

DETERIORATION; OPTIMAL SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 71849096741     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.05.012     Document Type: Article

References (19)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Bachman A., Cheng T.C.E., Janiak A., and Ng C.T. Scheduling start time dependent jobs to minimize the total weighted completion time. Journal of the Operational Research Society 53 6 (2002) 688-693
3. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
4. Cheng T.C.E., and Ding Q. The complexity of single machine scheduling with release times. Information Processing Letters 65 2 (1998) 75-79
5. Cheng T.C.E., and Ding Q. Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine. Computers and Operations Research 30 1 (2003) 51-62
6. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
7. Gupta J.N.D., and Gupta S.K. Single facility scheduling with nonlinear processing times. Computers & Industrial Engineering 14 (1988) 387-393
8. Gupta S.K., and Sen T. Minimizing a quadratic function of job lateness on a single machine. Engineering Costs and Production Economics 7 (1983) 187-194
9. Kunnathur A.S., and Gupta S.K. 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
10. Lee W.C., and Wu C.C. Multi-machine scheduling with deteriorating jobs and scheduled maintenance. Applied Mathematical Modelling 32 (2008) 362-373
11. Lee W.C., Wu C.C., and Chung Y.H. Scheduling deteriorating jobs on a single machine with release times. Computers & Industrial Engineering 54 (2008) 441-452
12. Ng C.T., Cheng T.C.E., Bachman A., and Janiak A. Three scheduling problems with deteriorating jobs to minimize the total completion time. Information Processing Letters 81 6 (2002) 327-333
13. Sundararaghavan P.S., and Kunnathur A.S. Single machine scheduling with start time dependent processing time: Some solvable cases. European Journal of Operational Research 78 3 (1994) 394-403
14. Voutsinas T.G., and Pappis C.P. Scheduling jobs with values exponentially deteriorating over time. International Journal of Production Economics 79 (2002) 163-169
15. Wang J.B., Guo A.X., Shan F., Jiang B., and Wang L.Y. Single machine group scheduling under decreasing linear deterioration. Journal of Applied Mathematics and Computing 24 (2007) 283-293
16. Wang J.B. Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect. Computers & Industrial Engineering 1 (2008) 2-4 10.1016/j.cie.2008.01.017
17. Wu C.C., and Lee W.C. Two-machine flowshop scheduling to minimize mean flow time under linear deterioration. International Journal of Production Economics 103 (2006) 572-584
18. Wu C.C., Shiau Y.R., and Lee W.C. Single-machine group scheduling problems with deterioration consideration. Computers & Operations Research 35 (2008) 1652-1659
19. Wu C.C., and Lee W.C. Single-machine group-scheduling problems with deteriorating setup times and job-processing times. International Journal of Production Economics 115 (2008) 128-133