Using tabu search with ranking candidate list to solve production planning problems with setups

Computers and Industrial Engineering

Volumn 45, Issue 4, 2003, Pages 615-634

  Hung, Yi Feng ^a   Chen, Ching Ping ^a   Shih, Chia Chung ^a   Hung, Ming Hsiau ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Capacitated lot sizing; Mixed integer programming; Production planning with setups; Tabu search

Indexed keywords

ALGORITHMS; CONSUMER PRODUCTS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PLANNING; PROBABILITY; PROBLEM SOLVING;

CAPACITATED LOT SIZING; TABU SEARCH;

INDUSTRIAL ENGINEERING;

EID: 0346093875     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2003.09.006     Document Type: Article

References (25)

1. Bahl H.C., Ritzman L.P., Gupta J.N.D. Determining lot sizes and resource requirement: A review. Operations Research. 35:(3):1987;329-345.
2. Bland J.A., Dawson G.P. Tabu search and design optimization. Computer-Aided Design. 23:(3):1991;195-201.
3. Dell'Amico M., Trubian M. Applying tabu search to the job-shop scheduling problem. Annals of Operation Research. 41:1993;231-252.
4. Elmaghraby S.E. The economic lot scheduling problem (ELSP): Review and extensions. Management Science. 24:(6):1978;587-598.
5. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences. 8:(1):1977;156-166.
6. Glover F. Future path for integer programming and links to artificial intelligence. Computer and Operation Research. 13:(5):1986;533-549.
7. Glover F. Tabu search - Part I. ORSA Journal Computing. 1:1989;190-206.
8. Glover F. Tabu search - Part II. ORSA Journal Computing. 2:1990;4-32.
9. Glover, F., (1994). Tabu search fundamentals and uses. Technical Paper, Graduate School of Business, Box 419, University of Colorado, Boulder, Colorado 80309-0419, USA, e-mail: glover_f@cubldr.Colorado.edu.
10. Glover F. Tabu search and adaptive memory programming - advances, applications, and challenges. Richard J. Barr, Richard V. Helgason, Jeffrey L. Kennington. Interfaces in computer science and operations research. 1996;Kluwer Academic Publishers, Dordrecht, MA.
11. Glover F., Laguna M. Tabu search. Reeves C.R. Modern heuristic techniques for combinatorial problems. 1993;70-150 Blackwell Scientific Publications, Oxford.
12. Glover F., Laguna M. Tabu search. 1997;Kluwer Academic Publishers, Dordrecht, MA.
13. Hindi K.S. Solving the single-item, capacitated dynamic lot-sizing problem with startup and reservation costs by tabu search. Computer and Industrial Engineering. 28:(4):1995;701-707.
14. Hung Y.-F., Hu Y.-C. Solving mixed integer programming production planning problems with setups by shadow price information. Computer and Operations Research. 25:(12):1998;1027-1042.
15. ILOG, (2001). ILOG CPLEX 7.5 Reference Manual, ILOG.
16. James R.J.W., Buchanan J.T. Performance enhancements to tabu search for the early/tardy scheduling problem. European Journal of Operational Research. 106:1998;254-265.
17. Kuik R., Salomon M. Batching decisions: Structure and models. European Journal and Operational Research. 75:1994;243-260.
18. Kuik R., Salomon M., Van Wassenhove L.N., Maes J. Linear programming, simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems. IIE Transactions. 25:(1):1993;62-72.
19. Laguna, M., (1993). A guide to implementing tabu search. Technical Paper, Graduate School of Business and Administration, Campus Box 419, University of Colorado, Boulder, CO 80309-0419, USA, e-mail: manuel@mayna.colorado.edu.
20. Maes J., Van Wassenhove L. Multi-item single-level capacitated dynamic lot-sizing heuristics: A general review. Journal of the Operational Research Society. 39:(11):1988;991-1004.
21. Nowicki E., Smutnicki C. The flow shop with parallel machines: A tabu search approach. European Journal of Operational Research. 106:1998;226-253.
22. Orlicky J. Material requirement planning. 1975;McGraw-Hill, New York.
23. Trigeiro W.W., Thomas L.J., McClain J.O. Capacitated lot sizing with setup times. Management Science. 35:(3):1989;353-366.
24. Valls V., Perez M.A., Quintanilla M.S. A tabu search approach to machine scheduling. European Journal of Operational Research. 106:1998;277-300.
25. Verhoeven M.G.A. Tabu search for resource-constrained scheduling. European Journal of Operational Research. 106:1998;266-276.