Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs

European Journal of Operational Research

Volumn 90, Issue 2, 1996, Pages 200-213

  Crauwels, H A J ^a   Potts, C N ^b   Van Wassenhove, L N ^c  

^a KIHDN   (Belgium)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c INSEAD   (France)

Author keywords

Batches: Set up time; Descent; Genetic algorithm; Local search heuristics; Scheduling; Simulated annealing; Single machine; Tabu search

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MACHINERY; PRODUCTION; SCHEDULING; SIMULATED ANNEALING;

BATCHES; DESCENT; LOCAL SEARCH HEURISTICS; SET UP TIME; SINGLE MACHINE SCHEDULING; TABU SEARCH;

OPTIMIZATION;

EID: 0030125476     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00349-5     Document Type: Article

References (10)

1. Bruno, J., and Downey, P., "Complexity of task sequencing with deadlines, set-up times and changeover costs", SIAM Journal on Computing 7 (1978) 393-404.
2. Eglese, R.W., "Simulated annealing: a tool for operational research", European Journal of Operational Research 46 (1990) 271-281.
3. Glover, F., "Tabu search, Part I", ORSA Journal on Computing 1 (1989) 190-206.
4. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
5. Kirkpatrick, A., Gelatt Jr., C.D., and Vecchi, M.P., "Optimization by simulated annealing", Science 220 (1983) 671-680.
6. Monma, C.L., and Potts, C.N., "On the complexity of scheduling with batch setup times". Operations Research 37 (1989) 798-804.
7. Moore, J.M., "An n job, one machine sequencing algorithm for minimizing the number of late jobs". Management Science 15 (1968) 102-109.
8. Pirlot, M., "General local search heuristics in combinatorial optimization: a tutorial", Belgian Journal of Operations Research, Statistics and Computer Science. 32 (1992) 8-67.
9. Potts, C.N., and Van Wassenhove, L.N., "Single machine tardiness sequencing heuristics", IIE Transactions 23 (1991) 346-354.
10. Potts, C.N., and Van Wassenhove, L.N., "Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity", Journal of the Operational Research Society 43 (1992) 395-406.