Machine buffer sizing based on the theory of constraint principles and the tabu search technique

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 218, Issue 12, 2004, Pages 1825-1832

  Apolloni, S ^a   Lando, M ^a   Savino, M ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Constraint principles; Inventory management; Machine buffer sizing; Tabu search technique

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; INTEGER PROGRAMMING; INVENTORY CONTROL; INVESTMENTS; JUST IN TIME PRODUCTION; QUALITY ASSURANCE; SCHEDULING;

CONSTRAINT PRINCIPLES; INVENTORY MANAGEMENT; MACHINE BUFFER SIZING; TABU SEARCH TECHNIQUE;

MACHINE COMPONENTS;

EID: 11144220116     PISSN: 09544054     EISSN: None     Source Type: Journal    
DOI: 10.1177/095440540421801214     Document Type: Article

References (30)

1. Atwater, J. B. The impact of protective capacity on the output of a typical unblocked flow shop. PhD dissertation, University of Georgia, Athens, Georgia, 1991.
2. APICS Dictionary, 7th edition, 1992 (American Production and Inventory Control Society, Falls Church, Virginia).
3. Ghosh, S. and Gagnon, R. A comprehensive literature review and hierarchical taxonomy for the design and balancing of assembly lines. Working paper 86-4, The College of Administrative Science, The Ohio State University, Columbus, Ohio, 1986.
4. Lenz, J. E. Flexible Manufacturing: Benefits for the Low-Inventory Factory, 1989 (Marcel Dekker, New York).
5. Goldratt, E. The unbalanced plant. In Proceedings of the International Conference of the American Production and Inventory Control Society, 1981, pp. 195-199.
6. Goldratt, E. Computerized shop floor scheduling. Int. J. Prod. Res., 1987, 26, 443-445.
7. Goldratt, E. How complex are our systems? Theory Constraints J., 1989, 5, 1-14, 1989.
8. Patterson, M. C. The product-mix decision: a comparison of theory of constraints and labor-based management accounting. Prod. Inventory J., 1992, 33, 80-85.
9. Ronen B. and Starr, M. K. Synchronized manufacturing as in OPT: from practice to theory. Computer Ind. Engng, 1990, 18, 585-600.
10. Onwubolu, G. C. and Mutingi, M. A genetic algorithm approach to the theory of constraints product mix problems. Prod. Planning Control, 2001, 12, 21-27.
11. Dell'Amico, M. and Trubian, M. Applying tabu search to the job shop scheduling problems. Ann. Ops Res., 1993, 22, 15-24.
12. Conway, R., Maxwell, W., McClain, J. O. and Thomas, L. J. The role of work-in-process inventory in serial production lines. Ops Res., 1988, 36(2), 229-241.
13. Hendricks, K. B. and McClain, J. O. The output processes of serial production lines of general machines with finite buffers. Managmt Sci., 1993, 39(10), 1194-1201.
14. Lambrecht, M. and Segaert, A. Buffer stock allocation in serial and assembly type of production lines. Int. J. Ops Prod. Managmt, 1990, 10(2), 47-61.
15. Balas, E. and Vazacopoulos, A. Guided local search with shifting bottleneck for job shop scheduling. Managmt Sci., 1998, 4, 262-275.
16. Brandimarte, P. Routing and scheduling in a flexible job shop by tabu search. Ann. Ops Res., 1993, 22, 158-183.
17. Brucker, P. and Schlie, R. Job-shop scheduling with multipurpose machines. Computing, 1990, 45, 369-375.
18. Buzacott, J. A. Automatic transfer lines with buffer stocks. Int. J. Prod. Res., 1967, 5, 183-200.
19. Dauzere-Peres, S. and Paulli, J. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Ann. Ops Res., 1997, 70, 281-306.
20. Dauzere-Peres, S. and Lasserre, J. B. Multi-resource shop scheduling with resource flexibility. Eur. J. Opl Res., 1998, 107, 289-305.
21. Davis, K. R. and Taylor, B. W. A heuristic procedure for determining in process inventories. Decision Sci., 1978, 9(3), 452-466.
22. Glover, F. Tabu search. Part I. Ops Res. Soc. Am. J. Computing, 1989, 1, 190-206.
23. Glover, F. Tabu search. Part II. Ops Res. Soc. Am. J. Computing, 1990, 2, 4-32.
24. Glover, F. and Laguna, M. Tabu Search, 1997 (Kluwer, Dordrecht).
25. Glover, F., Taillard, E., Laguna, M. and De Werra, D. Tabu search. Ann. Ops Res., 1993, 41, 3-28.
26. Mastrolilli, M. and Gambardella L. M. Effective neighborhood functions for the flexible job shop problem. J. Scheduling, 2000, 3(1), 3-20.
27. Norman, B. A. Scheduling flowshops with finite buffers and sequence dependent setup times. Computers Ind. Engng, 1999, 36, 163-177.
28. Nowicki, E. The permutation flowshop with buffers: a tabu search approach. Eur. J. Opl Res., 1999, 116, 205-219.
29. Nowicki, E. and Czeslaw, S. The flowshop with parallel machines: a tabu search approach. Eur. J. Opl Res., 1998, 106, 226-253.
30. Nowicki, E. and Smutnicki, C. A fast taboo search algorithm for the job shop problem. Managmt Sci., 1996, 42, 797-813.