Single-machine scheduling with time windows and earliness/tardiness penalties

European Journal of Operational Research

Volumn 91, Issue 1, 1996, Pages 190-202

  Koulamas, Christos ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Earliness tardiness; Scheduling; Single machine; Time windows

Indexed keywords

EID: 0000285949     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00116-6     Document Type: Article

References (13)

1. Abdui-Razaq, T., and Potts, C., "Dynamic programming state-space relaxation for single-machine scheduling", Journal of the Operational Research Society 39 (1988) 141-152.
2. Baker, K.R., and Scudder, G.D., "Sequencing with earliness and tardiness penalties: A review", Operations Research 38 (1990) 22-36.
3. Emmons, H., "One-machine sequencing to minimize certain functions of job tardiness", Operations Research 17 (1969) 701-705.
4. Fry, T., Armstrong, R., and Blackstone, J., "Minimizing weighted absolute deviation in single machine scheduling", IIE Transactions 19 (1987) 445-450.
5. Fry, T., Vicens, L., MacLeod, K., and Fernandez, S., "A heuristic solution procedure to minimize T on a single machine", Journal of the Operational Research Society 40 (1989) 293-297.
6. Garey, M., Tarjan, R., and Wilfong, G., "One-processor scheduling with symmetric earliness and tardiness penalties", Mathematics of Operations Research 13 (1988) 330-348.
7. Koulamas, C., "The total tardiness problem: Review and extensions", Operations Research 42 (1994) 1025-1041.
8. Lakshminarayan, S., Lakshmanan, R., Papineau, R., and Rochette, R., "Optimal single-machine scheduling with earliness and tardiness penalties", Operations Research 26 (1978) 1079-1082.
9. Morton, T.E., Rachamadugu, R.M., and Vepsalainen, A., "Accurate myopic heuristics for tardiness scheduling", GSIA Working Paper No. 36-83-84, Carnegie-Mellon University, 1984.
10. Ow, P., and Mortem, T., "The single machine early-tardy problem", Management Science 35 (1989) 177-191.
11. Panwalkar, S.S., Smith, M.L., and Koulamas, C.P., "A heuristic for the single machine tardiness problem", European Journal of Operational Research 70 (1993) 304-310.
12. Potts, C.N., and Van Wassenhove, L.N., "Single machine tardiness sequencing heuristics", IIE Transactions 23 (1991) 346-354.
13. Sidney, J., "Optimal single-machine scheduling with earliness and tardiness penalties", Operations Research 25 (1977) 62-69.