A genetic algorithm for scheduling on a single machine with set-up times and due dates

Production Planning and Control

Volumn 11, Issue 7, 2000, Pages 713-720

  Armentano, Vinícius A ^a   Mazzini, Renata ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Genetic algorithms; Set up times; Single machine scheduling; Tardiness

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; MACHINERY; STATISTICAL METHODS;

SET-UP TIMES;

SCHEDULING;

EID: 0034309406     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/095372800432188     Document Type: Article

References (10)

1. Du, J. and Leung, J.Y.T., 1990, Mathematics of Operations Research, 15, 483-495.
2. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley).
3. Holland, J.H., 1992, Adaptation in Natural and Artificial Systems (Cambridge, MA: MIT Press/Bradford Books).
4. Lee, Y.H., Bhaskaran, K., and Pinedo, M., 1997, A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions, 29, 45-52.
5. Michalewicz, Z., 1996, Genetic Algorithms + Data Structures = Evolution Programs (New York: Springer).
6. Murata, T., Ishibuchi, H., and Tanaka, H., 1996, Genetic algorithms for flowshop scheduling problems. Computers & Industrial Engineering, 30, 1061-1071.
7. Ragatz, G.L., 1989, Scheduling to minimize tardiness on a single machine with sequence dependent setup times. Working Paper, Michigan State University.
8. Rubin, P.A., and Ragatz, G.L. 1995, Scheduling in a sequence dependent setup environment with genetic search. Computers & Operations Research, 22, 85-99.
9. Vepsalainen, A., and Morton, T.E., 1987, Priority rules for jobshops with weighted tardiness costs. Management Science, 33, 1035-1047.
10. Xu, J., Chiu, S.Y., and Glover, F., 1998, Fine tuning a tabu search algorithm with statistical tests. International Transactions in Operational Research, 5, 233-244.