Single-machine group scheduling problems with deterioration consideration

Computers and Operations Research

Volumn 35, Issue 5, 2008, Pages 1652-1659

  Wu, Chin Chia ^a   Shiau, Yau Ren ^a   Lee, Wen Chiung ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Group technology; Makespan; Single machine; Total completion time

Indexed keywords

GROUP TECHNOLOGY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SCHEDULING;

DETERIORATING JOBS; MAKESPAN; SINGLE MACHINES; TOTAL COMPLETION TIME;

RESOURCE ALLOCATION;

EID: 34748855553     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.09.008     Document Type: Article

References (27)

1. Gupta J.N.D., and Gupta S.K. Single facility scheduling with nonlinear processing times. Computers and Industrial Engineering 14 (1988) 387-393
2. 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
3. Mosheiov G. Λ-shaped policies to schedule deteriorating jobs. Journal of the Operational Research Society 47 (1996) 1184-1191
4. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
5. 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
6. Mosheiov G. V-shaped policies for scheduling jobs. Operations Research 9 (1991) 979-991
7. Cheng T.C.E., and Ding Q. The complexity of single machine scheduling with release times. Information Processing Letters 65 2 (1998) 75-79
8. 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
9. 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
10. Wang J.B., and Xia Z.Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34 (2006) 327-336
11. Sundararaghavan P.S., and Kunnathur A. Single machine scheduling with start time dependent processing time: some solvable cases. European Journal of Operational Research 78 3 (1994) 394-403
12. Cheng T.C.E., and Ding Q. Single machine scheduling with step-deteriorating processing times. European Journal of Operational Research 134 (2001) 623-630
13. Cheng T.C.E., Ding Q., Kovalyov M.Y., Bachman A., and Janiak A. Scheduling jobs with piecewise linear decreasing processing times. Naval Research Logistics 50 6 (2003) 531-554
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. 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
16. Ham I., Hitomi K., and Yoshida T. Group technology: applications to production management (1985), Kluwer-Nijhoff, Boston
17. Wemmerlöv U., and Hyer N.L. Cellular manufacturing in the U.S. industry: a survey of users. International Journal of Production Research 29 (1989) 1511-1530
18. Burbidge J.L. Group technology in the engineer industry (1979), Mechanical Engineering Publications, London
19. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 (1999) 219-239
20. Cheng T.C.E., Kovalyov M.Y., and Tuzikov A.V. Single machine group scheduling with ordered criteria. Journal of the Operational Research Society 47 (1996) 315-320
21. Webster S., and Baker K.R. Scheduling groups of jobs on a single machine. Operations Research 43 (1995) 692-703
22. Ng C.T., Cheng T.C.E., Janiak A., and Kovalyov M.Y. Group scheduling with controllable setup and processing times: minimizing total weighted completion time. Annals of Operations Research 133 (2005) 163-174
23. Kuo W.H., and Yang D.L. Single-machine group scheduling with a time-dependent learning effect. Computers and Operations Research 33 (2006) 2099-2112
24. Guo A.X., and Wang J.B. Single machine scheduling with deteriorating jobs under the group technology assumption. International Journal of Pure and Applied Mathematics 18 2 (2005) 225-231
25. Xu F, Guo AX, Wang JB, Shan F. Single machine scheduling problem with linear deterioration under group technology, International Journal of Pure and Applied Mathematics, forthcoming.
26. Wang JB, Guo AX, Shan F, Jiang B, Wang LY. Single machine group scheduling under decreasing linear deterioration. Journal of Applied Mathematics and Computing, forthcoming.
27. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 6 (1994) 653-659