A simulated annealing approach for the one-machine mean tardiness scheduling problem

European Journal of Operational Research

Volumn 93, Issue 1, 1996, Pages 61-67

  Ben Daya, M ^a   Al Fawzan, M ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Heuristics; Mean tardiness; Simulated annealing; Single machine scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; MACHINERY; PRODUCTION; SIMULATED ANNEALING;

MEAN TARDINESS; SINGLE MACHINE SCHEDULING;

SCHEDULING;

EID: 0030214652     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00149-2     Document Type: Article

References (12)

1. Baker, K.R., Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
2. Ben-Arieh, D., and Maimon, O., "Annealing method for PCB assembly scheduling on two sequential machines", International Journal of Computer Integrated Manufacturing 5/6 (1992) 361-367.
3. Du, J., and Leung, J.Y.T., "Minimizing total tardiness on one machine is NP-hard", Mathematics of Operations Research 15 (1990) 483-495.
4. Emmons, H., "One machine sequencing to minimize certain functions of job tardiness", Operations Research 17 (1969) 701-715.
5. Fisher, M.I., "A dual algorithm for the one-machine scheduling problem", Mathematical Programming 11 (1976) 229-251.
6. French, S., Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop, Ellis Horwood, Chichester, 1982.
7. Fry, T.D., 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.
8. Holsenback, J.E., and Russel, R.M., "A heuristic algorithm for sequencing on one machine to minimize total tardiness", Journal of the Operational Research Society 43 (1992) 53-62.
9. Kirkpatrick, S., Gelatt, C., and Vecchi, M., "Optimization by Simulated Annealing", Science 20/4598 (1983) 671-680.
10. Potts, C.N., and Van Wassenhove, L.N., "A decomposition algorithm for the single machine total tardiness problem", Operations Research Letters 32 (1982) 177-181.
11. Potts, C.N., and Van Wassenhove, L.N., "Single machine tardiness sequencing heuristics", IIE Transactions 23/4 (1991) 346-354.
12. Wilkerson, J., and Irwin, J.D., "An improved algorithm for scheduling independent tasks", AIIE Transactions 3 (1971) 239-245.