Heuristics for the early/tardy scheduling problem with release dates

International Journal of Production Economics

Volumn 106, Issue 1, 2007, Pages 261-274

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

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Early tardy; Heuristics; Release dates; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING;

RELEASE DATES; SCHEDULING RULES;

SCHEDULING;

EID: 33845490824     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2006.06.006     Document Type: Article

References (16)

1. 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
2. Akturk M.S., and Ozdemir D. An exact approach to minimizing total weighted tardiness with release dates. IIE Transactions 32 (2000) 1091-1101
3. Akturk M.S., and Ozdemir D. A new dominance rule to minimize total weighted tardiness with unequal release dates. European Journal of Operational Research 135 (2001) 394-412
4. Baker K.R., and Scudder G.D. Sequencing with earliness and tardiness penalties: a review. Operations Research 38 (1990) 22-36
5. Kanet J.J., and Sridharan V. Scheduling with inserted idle time: problem taxonomy and literature review. Operations Research 48 (2000) 99-110
6. Kanet J.J., and Zhou Z. A decision theory approach to priority dispatching for job shop scheduling. Production and Operations Management 2 (1993) 2-14
7. Korman, K., 1994. A pressing matter. Video, 46-50.
8. 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.
9. Lenstra J.K., Rinnooy Kan A.H.G., and Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics 1 (1977) 343-362
10. Li G. Single machine earliness and tardiness scheduling. European Journal of Operational Research 96 (1997) 546-558
11. 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
12. Ow P.S., and Morton T.E. The single machine early/tardy problem. Management Science 35 (1989) 177-191
13. Sen T., Sulek J.M., and Dileepan P. Static scheduling research to minimize weighted and unweighted tardiness: a state-of-the-art survey. International Journal of Production Economics 83 (2003) 1-12
14. Sidney J. Optimal single-machine scheduling with earliness and tardiness penalties. Operations Research 25 (1977) 62-69
15. Valente J.M.S., and Alves R.A.F.S. An exact approach to early/tardy scheduling with release dates. Computers and Operations Research 32 (2005) 2905-2917
16. 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