Heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties

Computers and Operations Research

Volumn 35, Issue 11, 2008, Pages 3696-3713

  Valente, Jorge M S ^a   Alves, Rui A F S ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Dispatching rules; Early tardy; Quadratic penalties; Scheduling; Single machine

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING;

DISPATCHING HEURISTICS; DISPATCHING RULES; MACHINE SCHEDULING; OBJECTIVE FUNCTIONS; QUADRATIC PENALTIES;

SCHEDULING;

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

References (25)

1. Wagner B.J., Davis D.J., and Kher H. The production of several items in a single facility with linearly changing demand rates. Decision Sciences 33 (2002) 317-346
2. Korman K. A pressing matter. Video 1994; 46-50.
3. Landis K. Group technology and cellular manufacturing in the Westvaco Los Angeles VH department. Project report in IOM 581, School of Business, University of Southern California, 1993.
4. Valente JMS. An exact approach for single machine scheduling with quadratic earliness and tardiness penalties. Working Paper 238, Faculdade de Economia, Universidade do Porto, Portugal, 2007.
5. Abdul-Razaq T., and Potts C.N. Dynamic programming state-space relaxation for single machine scheduling. Journal of the Operational Research Society 39 (1988) 141-152
6. Li G. Single machine earliness and tardiness scheduling. European Journal of Operational Research 96 (1997) 546-558
7. Liaw C.F. A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem. Computers and Operations Research 26 (1999) 679-693
8. Valente J.M.S., and Alves R.A.F.S. Improved lower bounds for the early/tardy scheduling problem with no idle time. Journal of the Operational Research Society 56 (2005) 604-612
9. Ow P.S., and Morton T.E. The single machine early/tardy problem. Management Science 35 (1989) 177-191
10. Valente J.M.S., and Alves R.A.F.S. Improved heuristics for the early/tardy scheduling problem with no idle time. Computers and Operations Research 32 (2005) 557-569
11. Valente J.M.S., and Alves R.A.F.S. Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time. Computers and Industrial Engineering 48 (2005) 363-375
12. Sourd F., and Kedad-Sidhoum S. The one machine problem with earliness and tardiness penalties. Journal of Scheduling 6 (2003) 533-549
13. Lakshminarayan S., Lakshmanan R., Papineau R.L., and Rochete R. Optimal single-machine scheduling with earliness and tardiness penalties. Operations Research 26 (1978) 1079-1082
14. Verma S., and Dessouky M. Single-machine scheduling of unit-time jobs with earliness and tardiness penalties. Mathematics of Operations Research 23 (1998) 930-943
15. Feldmann M., and Biskup D. Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches. Computers and Industrial Engineering 44 (2003) 307-323
16. Kim Y.D., and Yano C.A. Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates. Naval Research Logistics 41 (1994) 913-933
17. Ventura J.A., and Radhakrishnan S. Single machine scheduling with symmetric earliness and tardiness penalties. European Journal of Operational Research 144 (2003) 598-612
18. Sundararaghavan P.S., and Ahmed M.U. Minimizing the sum of absolute lateness in single-machine scheduling. Naval Research Logistics Quarterly 31 (1984) 325-333
19. Schaller J. Single machine scheduling with early and quadratic tardy penalties. Computers and Industrial Engineering 46 (2004) 511-532
20. 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
21. Su L.H., and Chang P.C. A heuristic to minimize a quadratic function of job lateness on a single machine. International Journal of Production Economics 55 (1998) 169-175
22. Schaller J. Minimizing the sum of squares lateness on a single machine. European Journal of Operational Research 143 (2002) 64-79
23. Sen T., Dileepan P., and Lind M.R. Minimizing a weighted quadratic function of job lateness in the single machine system. International Journal of Production Economics 42 (1995) 237-243
24. Baker K.R., and Scudder G.D. Sequencing with earliness and tardiness penalties: a review. Operations Research 38 (1990) 22-36
25. Kanet J.J., and Sridharan V. Scheduling with inserted idle time: problem taxonomy and literature review. Operations Research 48 (2000) 99-110