Heuristics for the single machine scheduling problem with early and quadratic tardy penalties

European Journal of Remote Sensing

Volumn 1, Issue 4, 2007, Pages 431-448

  Valente, Jorge M S ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

dispatching rules; early penalties; heuristics; no machine idle time; quadratic tardy penalties; scheduling; single machine

Indexed keywords

EID: 84969451575     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2007.015391     Document Type: Article

References (22)

1. Baker, K.R. and Scudder, G.D. (1990) ‘Sequencing with earliness and tardiness penalties: areview’, Operations Research, Vol. 38, pp.22–36.
2. Fadlalla, A., Evans, J.R. and Levy, M.S. (1994) ‘A greedy heuristic for the mean tardiness sequencing problem’, Computers and Operations Research, Vol. 21, pp.329–336.
3. Garey, M.R., Tarjan, R.E. and Wilfong, G.T. (1988) ‘One-processor scheduling with symmetric earliness and tardiness penalties’, Mathematics of Operations Research, Vol. 13, pp.330–348.
4. Gupta, S.K. and Sen, T. (1983) ‘Minimizing a quadratic function of job lateness on a single machine’, Engineering Costs and Production Economics, Vol. 7, pp.187–194.
5. Hoogeveen, H. (2005) ‘Multicriteria scheduling’, European Journal of Operational Research, Vol. 167, pp.592–623.
6. Kanet, J.J. and Sridharan, V. (2000) ‘Scheduling with inserted idle time: problem taxonomy and literature review’, Operations Research, Vol. 48, pp.99–110.
7. Kim, Y.D. and Yano, C.A. (1994) ‘Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates’, Naval Research Logistics, Vol. 41, pp.913–933.
8. Korman, K. (1994) ‘A pressing matter’, Video, pp.46–50.
9. Landis, K. (1993) Group Technology and Cellular Manufacturing in the Westvaco Los Angeles VH Department, Project report in IOM 581, School of Business, University of Southern California.
10. Ow, P.S. and Morton, T.E. (1989) ‘The single machine early/tardy problem’, Management Science, Vol. 35, pp.177–191.
11. Schaller, J. (2002) ‘Minimizing the sum of squares lateness on a single machine’, European Journal of Operational Research, Vol. 143, pp.64–79.
12. Schaller, J. (2004) ‘Single machine scheduling with early and quadratic tardy penalties’, Computers and Industrial Engineering, Vol. 46, pp.511–532.
13. Schaller, J. (2007) ‘A comparison of lower bounds for the single-machine early/tardy problem’, Computers and Operations Research, Vol. 34, pp.2279–2292.
14. Sen, T., Dileepan, P. and Lind, M.R. (1995) ‘Minimizing a weighted quadratic function of job lateness in the single machine system’, International Journal of Production Economics, Vol. 42, pp.237–243.
15. Su, L-H. and Chang, P-C. (1998) ‘A heuristic to minimize a quadratic function of job lateness on a single machine’, International Journal of Production Economics, Vol. 55, pp.169–175.
16. Sun, X., Noble, J.S. and Klein, C.M. (1999) ‘Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness’, IIE Transactions, Vol. 31, pp.113–124.
17. Taguchi, G. (1986) Introduction to Quality Engineering, Asian Productivity Organization, Tokyo, Japan.
18. Valente, J.M.S. (to appear) ‘An exact approach for the single machine scheduling problem with linear early and quadratic tardy penalties’, Asia-Pacific Journal of Operational Research.
19. Valente, J.M.S. and Alves, R.A.F.S. (2005) ‘Improved heuristics for the early/tardy scheduling problem with no idle time’, Computers and Operations Research, Vol. 32, pp.557–569.
20. Valente, J.M.S. and Alves, R.A.F.S. (to appear) ‘Heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties’, Computers and Operations Research.
21. Volgenant, A. and Teerhuis, E. (1999) ‘Improved heuristics for the n-job single-machine weighted tardiness problem’, Computers and Operations Research, Vol. 26, pp.35–44.
22. Wagner, B.J., Davis, D.J. and Kher, H. (2002) ‘The production of several items in a single facility with linearly changing demand rates’, Decision Sciences, Vol. 33, pp.317–346.