Abstract
We consider the problem of simultaneously determining the number of machines (and/or workers), the assignment of tasks (and related tools and components) to these machines, and the number of jobs circulating in a flexible assembly system (FAS), to satisfy steady-state throughput requirements for a family of similar products at minimum cost. We focus on situations where there are precedence relations among the various tasks, as is common in assembly systems. We present a framework for solving this problem based on a heuristic decomposition approach which involves the solution of only a few types of sub-problems. We demonstrate the efficiency and effectiveness of the overall procedure using a number of example problems.
Similar content being viewed by others
References
Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manag Sci 32(8):909–932
Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manag Sci 32(10):1316–1335
Borenstein D (1998a) Intelligent decisions support system for flexible manufacturing system design. Ann Oper Res 77:129–156
Borenstein D (1998b) IDSSFLEX: an intelligent dss for the design and evaluation of flexible manufacturing systems. J Oper Res Soc 49(7):734–744
Bryant M, Agre JR (1981) A queueing network approach to the module allocation problem in distributed systems. Perform Eval Rev 10(3):191–204
Bukchin J, Tzur M (2000) Design of flexible assembly line to minimize equipment cost. IIE Trans 32(7):585–598
Bulgak A, Sanders J (1989) Hybrid algorithms for design optimization of asynchronous flexible assembly systems with statistical process control and repair. In: Stecke K, Suri R (eds) Proceedings of the 3rd ORSA/TIMS Conf. on flexible manufacturing systems. M.I.T., Cambridge, MA, Elsevier Science Publishers B.V., Amsterdam, pp 275–280
Buzacott JA, Yao DD (1986) Flexible manufacturing systems: a review of analytical models. Manag Sci 32(7):890–905
Chan FTS, Jiang B, Tang NKH (2000) The development of intelligent decision support tools to aid the design of flexible manufacturing systems. Int J Product Econ 65(1):73–84
Dallery Y, Frein Y (1986) An efficient method to determine the optimal configuration of a flexible manufacturing system. In: Stecke K, Suri R (eds) Proceedings of the 2nd ORSA/TIMS Conf. on flexible manufacturing systems. Ann Arbor, MI, Elsevier Science Publishers B.V., Amsterdam, pp 269–282
Dallery Y, Stecke KE (1990) On the optimal allocation of servers and workloads in closed queueing networks. Oper Res 38(4):694–703
Elmaraghy HA, Ravi T (1992) Modern tools for the design, modeling and evaluation of flexible manufacturing systems. Robot Comput Integr Manuf 9(4–5):335–340
Evans GW, Haddock J (1992) Modelling tools for flexible manufacturing systems. Prod Plan Control 3(2):158–167
Gordon WJ, Newell GF (1967) Closed queueing networks with exponential servers. Oper Res 15(2):252–267
Graves SC, Redfield CH (1988) Equipment selection and task assignment for multiproduct assembly system design. Int J Flex Manuf Syst 1(1):31–50
Grieco A, Semeraro Q, Tolio T (2001) A review of different approaches to the FMS loading problem. Int J Flex Manuf Syst 13(4):361–384
Groover M, Weiss M, Nagel R, Odrey N (1986). Industrial robotics. McGraw-Hill, New York, NY
Gunasekaran A, Martikainen T, Yli-Olli P (1993) Flexible manufacturing systems: an investigation for research and applications. Eur J Oper Res 66(1):1–26
Haddock J (1988) A simulation generator for flexible manufacturing systems – design and control. IIE Trans 20(1):22–31
Johnson RV (1988) Optimally balancing large assembly lines with FABLE. Manag Sci 34(2):240–253
Kant K (1992) Introduction to computer system performance evaluation. McGraw-Hill, New York, NY
Kim YD (1993) A study on surrogate objectives for loading a certain type of flexible manufacturing systems. Int J Prod Res 31(2):381–392
Kim Y-D, Yano CA (1993) A heuristic approach for loading problems in flexible manufacturing systems. IIE Trans 25(1):26–39
Kiran AS, Schloffer A, Hawkins D (1989) An integrated simulation approach to design of flexible manufacturing systems. Simulation 52(2):47–52
Kouvelis P (1992) Design and planning problems in flexible manufacturing systems – a critical review. J Intell Manuf 3(2):75–99
Kusiak A (1986) Modelling and design of flexible manufacturing systems. Amsterdam, North Holland
Lee HF (1989) A methodology for capacity planning in flexible assembly systems. PhD dissertation, Department of Industrial and Operations Engineering. The University of Michigan, Ann Arbor, MI
Lee DH, Kim YD (2000) Loading algorithms for flexible manufacturing systems with partially grouped machines. IIE Trans 32(1):33–47
Lee HF, Dooly DR (1998) Decomposition algorithms for the maximum-weight connected graph problem. Naval Res Logistics 45(8):817–837
Lee HF, Johnson RV (1991) A balancing strategy for designing flexible assembly systems. Int J Flex Manuf Syst 3(2):91–120
Lee HF, Srinivasan MM, Yano CA (1991a) The optimal configuration and workload allocation problem in flexible manufacturing systems. Int J Flex Manuf Syst 3(3):213–230
Lee HF, Srinivasan MM, Yano CA (1991b) Characteristics of optimal workload allocation in closed queueing networks. Perfor Eval 12(4):255–268
Lee HF, Stecke KE (1996) An integrated design support method for flexible assembly systems. J Manuf Syst 15(1):13–32
Lee HF, Stecke KE (1998) Production planning for flexible flow systems with limited machine flexibility. IIE Trans 30(7):669–684
Lim SK, Kim YD (1998) Capacity planning for phased implementation of flexible manufacturing systems under budget restrictions. Eur J Oper Res 104(1):175–186
Liu C, Sanders J (1988) Stochastic design optimization of asynchronous flexible assembly systems. Ann Oper Res 15:131–154
Mellichamp JJ, Kwon OJ, Wahab AFA (1990) FMS designer – an expert system for flexible manufacturing systems. Int J Prod Res 28(11):2013–2024
Muntz RR, Wong JW (1974) Asymptotic properties of closed queueing network models. In: Proceedings of the 8th annual princeton conference on information sciences and systems. Princeton University
Peters BA, McGinnis LF (1999) Strategic configuration of flexible asembly systems: a single period approximation. IIE Trans 31(4):379–390
Pflughoeft KA, Hutchinson GK, Nazareth DL (1996) Intelligent decision support for flexible manufacturing: design and implementation of a knowledge-based simulator. OMEGA—Int J Manag Sci 24(3):347–360
Ranky PG (1984) The design and operation of flexible manufacturing systems. Elsevier Science Publishing Company, San Diego, CA
Ranky PG (1990) Flexible manufacturing cells and systems in CIM. CIMWare Ltd. Guildford, Surrey, England
Reiser M, Lavenberg SS (1980) Mean value analysis of closed multichain queueing networks. J Assoc Comput Machin 27(2):313–320
Saitou KS, Malpathak, Qvam H (2002) Robust design of flexible manufacturing systems using colored Petri Net and genetic algoithm. J Intell Manuf 13(5):339–351
Seliger G, Wiehweger B, Wieneke B (1987) Decision support in design and optimization of flexible automated manufacturing and assembly. Robot Comput Integr Manuf 3(2):221–227
Shanthikumar JG, Stecke KE (1986) Reducing work-in-process inventory in certain classes of flexible manufacturing systems. Eur J Oper Res 26(2):266–271
Shanthikumar JG, Yao DD (1987) Optimal server allocation in a system of multi-server stations. Manag Sci 33(9):1173–1180
Shanthikumar JG, Yao DD (1988a) On server allocation in multiple center manufacturing systems. Oper Res 36(2):333–342
Shanthikumar JG, Yao DD (1988b) Second-order properties of the throughput of a closed queueing network. Math Oper Res 13(3):524–534
Shanthikumar JG, Yao DD (1988c) Throughput bounds for closed queueing networks with queue-dependent service rates. Perf Eval 9(1):69–78
Sodhi MS, Sarker BR (2003) Configuring flexible flow lines. Int J Prod Res 41(8):1689–1706
Solot P, van Vliet M (1994) Analytical models for FMS design optimization: a survey. Int J Flex Manuf Syst 6(3):209–233
Stecke KE (1986) On the nonconcavity of throughput in certain closed queueing networks. Perf Eval 6(4):293–305
Stecke KE, Solberg JJ (1985) The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multi-server queues. Oper Res 33(4):882–910
Suri R (1985) A concept of monotonicity and its characterization for closed queueing networks. Oper Res 33(3):606–624
Tempelmeier H, Kuhn H (1993) Flexible manufacturing systems: decision support for design and operation. Wiley-Interscience, New York
Trivedi KS, Wagner RA, Sigmon TM (1980) Optimal selection of CPU speed, device capacities, and file assignments. J Assoc Comput Machin 27(3):457–473
Tetzlaff UAW (1990) Optimal design of flexible manufacturing systems. Physica-Verlag, Heidelberg Germany
Tetzlaff UAW (1995) A model for the minimum cost configuration problem in flexible manufacturing systems. Int J Flex Manuf Syst 7(2):127–146
Vinod B, Solberg J (1985) The optimal design of flexible manufacturing systems. Int J Prod Res 23(6):1141–1151
Wilhelm W, Pinnoi A (1998) Assembly system design: a branch and cut approach. Manag Sci 44(1):103–118
Yao DD, Kim SC (1987) Some order relations in closed networks of queues with multiserver stations. Naval Res Logistics 34(1):53–66
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, H.F., Srinivasan, M.M. & Yano, C.A. A framework for capacity planning and machine configuration in flexible assembly systems. Int J Flex Manuf Syst 18, 239–268 (2006). https://doi.org/10.1007/s10696-006-9010-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-006-9010-4