A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities

European Journal of Operational Research

Volumn 155, Issue 2, 2004, Pages 380-401

  Wardono, Bagas ^a   Fathi, Yahya ^a  

^a North Carolina State University   (United States)

Author keywords

Buffer constraints; Flowshop scheduling; Minimizing makespan; Parallel machines

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MULTIPROCESSING PROGRAMS; SCHEDULING; VECTORS;

BUFFER CONSTRAINTS; FLOWSHOP SCHEDULING; PARALLEL MACHINES; TABU SEARCH ALGORITHM;

OPERATIONS RESEARCH;

EID: 1642518689     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00873-1     Document Type: Article

References (10)

1. Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research. 1(2):1976;117-129 International Journal of Production Research. 34:1976;1399-1415.
2. Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research. 1(2):1976;117-129 International Journal of Production Research. 34:1976;1399-1415.
3. Norman B.A. Scheduling flowshops with finite buffers and sequence dependent setup times. Computers and Industrial Engineering. 36:1999;163-177.
4. Nowicki E. The permutation flow shop with buffers: A tabu search approach. European Journal of Operational Research. 116:1999;205-219.
5. Nowicki E., Czeslaw S. The flow shop with parallel machines: A tabu search approach. European Journal of Operational Research. 106:1998;226-253.
6. Sawik T.J. A scheduling algorithm for flexible flow lines with limited intermediate buffers. Applied Stochastic Models and Data Analysis. 9:1993;127-138.
7. Sawik T.J. Scheduling flexible flow lines with no in-process buffers. International Journal of Production Research. 33(5):1995;1357-1367.
8. B. Wardono, Algorithms for the multi-stage parallel machine problem with buffer constraints, Ph.D. Dissertation, North Carolina State University, 2001.
9. B. Wardono, Y. Fathi, A tabu search algorithm for the multi-stage parallel machine problem with unlimited buffer capacities, Submitted for publication.
10. Wittrock R.J. An adaptable scheduling algorithm for flexible flow lines. Operations Research. 36:1988;445-453.