Heuristics for selecting machines and determining buffer capacities in assembly systems

Computers and Industrial Engineering

Volumn 38, Issue 3, 2000, Pages 341-360

  Jeong, K C ^a   Kim, Y D ^b  

^a Jeju National University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PROCESS ENGINEERING; SCHEDULING; THROUGHPUT;

ASSEMBLY SYSTEMS;

PRODUCTION CONTROL;

EID: 0034294374     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(00)00045-0     Document Type: Article

References (24)

1. Altiok T., Stidham S. Jr. The allocation of interstage buffer capacities in production lines. IIE Transactions. 15:1983;292-299.
2. Anantharam V., Tsoucas P. Stochastic concavity of throughput in series of queues with finite buffers. Advances in Applied Probability. 22:1990;761-763.
3. Baccelli F., Massey W.A., Towsley D. Acyclic fork-join queuing networks. Journal of ACM. 36:1989;615-642.
4. Daganzo C.F., Blumenfeld D.E. Assembly system design principles and tradeoffs. International Journal of Production Research. 32:1994;669-681.
5. Dallery Y., Frein Y. An efficient method to determine the optimal configuration of a flexible manufacturing system. Annals of Operations Research. 15:1988;207-225.
6. Dallery Y., Gershwin S.B. Manufacturing flow line systems: a review of models and analytical results. Queuing Systems. 12:1992;3-94.
7. Duda A., Czachorski T. Performance evaluation of fork and join synchronization primitives. ACTA Informatica. 24:1987;525-553.
8. Gershwin S.B. Assembly/disassembly systems: an efficient decomposition algorithm for tree-structured networks. IIE Transactions. 23:1991;302-314.
9. Gershwin S.B. Manufacturing systems engineering. 1994;Prentice-Hall, Englewood Cliffs, NJ.
10. Hillier F.S., So K.C., Boling R.W. Note: toward characterizing the optimal allocation of storage space in production line systems with variable processing time. Management Science. 39:1993;126-133.
11. Ho Y.C., Eyler M.A., Chien T.T. A gradient technique for general buffer storage design in a production line. International Journal of Production Research. 17:1979;557-580.
12. Jafari M.A., Shanthikumar J.G. Determination of optimal buffer storage capacities and optimal allocation in multistage automation transfer lines. IIE Transactions. 21:1989;130-135.
13. Jeong K.-C., Kim Y.-D. Performance analysis of assembly/disassembly systems with unreliable machines and random processing times. IIE Transactions. 30:1998;41-53.
14. Johri P.K. Engineering a circuit board assembly line for a desired capacity and flowtime. Journal of Manufacturing Systems. 10:1993;492-500.
15. Liu Y.C., Perros H.G. Approximate analysis of a closed fork/join model. European Journal of Operational Research. 53:1991;382-392.
16. Liu C.M., Sanders J.L. Stochastic design optimization of asynchronous flexible assembly systems. Stecke K.E., Suri R. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications. 1986;191-201.
17. Martin G.E. Optimal design of production lines. International Journal of Productivity and Research. 32:1994;989-1000.
18. Mascolo M.D., David R., Dallery Y. Modeling and analysis of assembly systems with unreliable machines and finite buffers. IIE Transactions. 23:1991;315-330.
19. Meester L.E., Shanthikumar J.G. Concavity of the throughput of tandem queueing systems with finite buffer storage space. Advances in Applied Probability. 22:1990;764-767.
20. Park T. A two-phase heuristic algorithm for determining buffer sizes of production lines. International Journal of Production Research. 31:1993;613-631.
21. Powell S.G. Buffer allocation in unbalanced three-station serial lines. International Journal of Production Research. 32:1994;2201-2217.
22. Seong D., Chang S.Y., Hong Y. Heuristic algorithms for buffer allocation in a production line with unreliable machines. International Journal of Production Research. 33:1995;1989-2005.
23. Smith J.M., Daskalaki S. Buffer space allocation in automated assembly lines. Operation Research. 36:1988;343-358.
24. Soyster A.L., Schmidt J.W., Rohrer M.W. Allocation of buffer capacities for a class of fixed cycle production lines. AIIE Transactions. 11:1979;140-146.