A new method for the placement of buffers in serial production lines

International Journal of Production Research

Volumn 47, Issue 16, 2009, Pages 4437-4456

  Vergara, Hector A ^a   Kim, David S ^b  

^a UNIVERSIDAD SAN FRANCISCO DE QUITO   (Ecuador)

^b Oregon State University   (United States)

Author keywords

Buffer management; Heuristics; Simulation

Indexed keywords

BUFFER MANAGEMENT; DESIGN ALTERNATIVES; OPTIMISATION METHOD; PLACEMENT METHODS; PRODUCTION LINE; PRODUCTION SYSTEM; SERIAL PRODUCTION LINE; SYSTEM DESIGN; TEST CASE; WORKSTATION INTERACTIONS;

COMPUTER SIMULATION; FLOW SIMULATION; HEURISTIC METHODS;

THROUGHPUT;

EID: 70449639984     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540801939022     Document Type: Article

References (30)

1. Altiok, T. and Stidham, S., 1983. The allocation of interstage buffer capacities in production lines. IIE Transactions, 15 (4), 292-299.
2. Bulgak, A.A., Diwan, P.D., and Inozu, B., 1995. Buffer size optimization in asynchronous assembly systems using genetic algorithms. Computers and Industrial Engineering, 28 (2), 309-322.
3. Bulgak, A.A., 2006. Analysis and design of split and merge unpaced assembly systems by metamodelling and stochastic search. International Journal of Production Research, 44 (18-19), 4067-4080.
4. Chen, J.C. and Chen, L., 1990. A fast simulation approach for tandem queueing systems. In: Proceedings of the 1990 Winter Simulation Conference, 9-12 December, New Orleans, Louisiana, USA, 539-546.
5. Chen, J.C. and Chen, L., 1992. A fast simulator for tandem queueing systems. Working paper, Department of Industrial Engineering, University of Wisconsin-Madison. [Also in: Computers and Industrial Engineering, 1993, 24 (2), 267-80].
6. Chow, W., 1987. Buffer capacity analysis for sequential production lines with variable processing times. International Journal of Production Research, 25 (8), 1183-1196.
7. Conway, R, Maxwell, W., McClain, J.O., and Thomas, L.J., 1988. The role of work-in-process inventory in serial production lines. Operations Research, 36 (2), 229-241.
8. Dallery, Y. and Towsley, D., 1991. Symmetry property of the throughput in closed tandem queueing networks with finite buffers. Operations Research Letters, 10 (9), 541-547.
9. Dolgui, A., Eremeev, A., Kolokolov, A., and Sigaev, V., 2002. A genetic algorithm for the allocation of buffer storage capacities in a production line with unreliable machines. Journal of Mathematical Modelling and Algorithms, 1 (2), 89-104.
10. Gershwin, S.B. and Schor, J.E., 2000. Efficient algorithms for buffer space allocation. Annals of Operations Research, 93 (1-4), 117-144.
11. Goldberg, D.E., 1989. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley.
12. Harris, J.H. and Powell, S.G., 1999. An algorithm for optimal buffer placement in reliable serial lines. IIE Transactions, 31 (4), 287-302.
13. Ho, Y.C., Eyler, M.A., and Chien, T.T., 1979. A gradient technique for general buffer storage design in a production line. International Journal of Production Research, 17 (2), 557-580.
14. Jafari, M.A. and Shanthikumar, J.G., 1989. Determination of optimal buffer storage capacities and optimal allocation in multistage automatic transfer lines. IIE Transactions, 21 (2), 130-135.
15. Kim, D.S. and Alden, J.M., 1997. Estimating the time to produce a fixed lot size on a workstation with deterministic processing times and random failures and repairs. International Journal of Production Research, 35 (12), 3405-3414.
16. Kim, S. and Lee, H.J., 2001. Allocation of buffer capacity to minimize average work-in-process. Production Planning & Control, 12 (7), 706-716.
17. Liu, C. and Tu, F.S., 1994. Buffer allocation via the genetic algorithm. In: proceedings of the 33rd conference on decision and control, 14-16 December, Lake Buena Vista, Florida, USA, 609-610.
18. Lutz, C.M., Davis, K.R., and Sun, M., 1998. Determining buffer location and size in production lines using tabu search. European Journal of Operational Research, 106 (2), 301-316.
19. Muth, E.J., 1979. The reversibility property of production lines. Management Science, 25 (2), 152-158.
20. Papadopoulos, H.T. and Vidalis, M.I., 2001. A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines. Computers and Industrial Engineering, 41 (3), 261-277.
21. Park, T., 1993. A two phase heuristic algorithm for determining buffer sizes of production lines. International Journal of Production Research, 31 (3), 613-631.
22. Powell, S.G. and Pyke, D.F., 1996. Allocation of buffers to serial production lines with bottlenecks. IIE Transactions, 28 (1), 18-29.
23. Seong, D., Chang, S.Y., and Hong, Y., 1995. Heuristic algorithms for buffer allocation in a production line with unreliable machines. International Journal of Production Research, 33 (7), 1989-2005.
24. Shi, L. and Men, S., 2003. Optimal buffer allocation in production lines. IIE Transactions, 35 (1), 1-10.
25. Spinellis, D.D. and Papadopoulos, C.T., 1999. Production line buffer allocation: genetic algorithms versus simulated annealing. In: second international Aegean conference on the analysis and modeling of manufacturing systems, May 1994, Tinos Island, Greece, 89-101.
26. Spinellis, D.D. and Papadopoulos, C.T., 2000a. A simulated annealing approach for buffer allocation in reliable production lines. Annals of Operations Research, 93 (1-4), 373-384.
27. Spinellis, D.D. and Papadopoulos, C.T., 2000b. Stochastic algorithms for buffer allocation in reliable production lines. Mathematical Problems in Engineering, 5 (6), 441-458.
28. Spinellis, D.D., Papadopoulos, C.T., and MacGregor Smith, J., 2000. Large production line optimization using simulated annealing. International Journal of Production Research, 38 (3), 509-541.
29. Vouros, G.A. and Papadopoulos, H.T., 1998. Buffer allocation in unreliable production lines using a knowledge based system. Computers & Operations Research, 25 (12), 1055-1067.
30. Yamashita, H. and Altiok, T., 1998. Buffer capacity allocation for a desired throughput in production lines. IIE Transactions, 30 (10), 883-981.