Browse > Article

Optimal Planning of Multiple Routes in Flexible Manufacturing System  

Kim Jeongseob (대구대학교 경영학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.29, no.4, 2004 , pp. 175-187 More about this Journal
Abstract
We consider the simultaneous selection of part routes for multiple part types in Flexible Manufacturing Systems (FMSs). Using an optimization framework we investigate two alternative route assignment policies. The one, called routing mix policy in the literature, specifies the optimal proportion of each part type to be produced along its alternative routes, assuming that the proportions can be kept during execution. The other one, which we propose and call pallet allocation policy, partitions the pallets assigned to each part type among the routes. The optimization framework used is a nonlinear programming superimposed on a closed queueing network model of an FMS which produces multiple part types with distinct repeated visits to certain workstations. The objective is to maximize the weighted throughput. Our study shows that the simultaneous use of multiple routes leads to reduced bottleneck utilization, improved workload balance, and a significant increase in the FMS's weighted throughput, without any additional capital investments. Based on numerical work, we also conjecture that pallet allocation policy is more robust than routing mix policy, operationally easier to implement, and may yield higher revenues.
Keywords
FMS; Machine Loading; Routing Mix; Pallet Allocation; Closed Queueing Network; Mean Value Analysis; Nonlinear Programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fletcher, R., 'Methods Related to Lagrangian Functions,' in Numerical Methods for Constrained Optimization, P.E. Gill and W. Murray (Eds.), Academic Press, London, (1974) pp.219-239
2 Montazeri, M. and L.L. Van Wassenhove, 'Analysis of scheduling rules for an FMS,' International Journal of Production Research, Vol.28, No.4(1990), pp.785-802   DOI
3 Stecke, K.E., 'Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,' Management Science, 29(1983), pp.273-288
4 Gill, P.E. and W. Murray (Eds.), Numerical Methods for Constrained Optimization, Academic Press, London，1974
5 Hou, T.H. and H.P. Wang, 'Integration of a CAPP and an FMS,' Computers and Industrial Engineering, Vol.20, No.2(1991), pp.231-242   DOI   ScienceOn
6 Stecke, KE. and J.J. Solberg, 'Loading and Control Policies for a Flexible Manufacturing System,' International Journal of Production Research, Vol.19, No.5(1981), pp.481-490   DOI
7 Dong, J., H.H. Jo and H.R. Parsaei, 'A Feature-Based Dynamic Process Planning and Scheduling,' Computers and Industrial Engineering, Vol.23, No.1-4(1992), pp.141-144   DOI   ScienceOn
8 Hopp, W.J. and M.L. Spearman, Factory Physics, 2$2^{nd}$ Ed., McGraw-Hill, Seoul, 2001
9 Brooke, A, D. Kendrick and A. Meeraus, GAMS 2.25 : A User's Guide, The Scientific Press, San Franscisco, CA, 1992
10 Kouvelis, P., ‘Design and Planning Problems in Flexible Manufacturing Systems : A Critical Review,' Journal of Intelligent Manufacturing, 3(1992), pp.75-99
11 Gamila, M.A. and S. Motavalli, 'A modeling technique for loading and scheduling problems in FMS,' Robotics and Computer Integrated Manufacturing, 19(2003) pp.45-54
12 Schweitzer, P.J., A Seidmann and S. Shalev-Oren, 'The Correction Terms in Approximate Mean Value Analysis,' Operationas Research Letters, 4(1986), pp.197-200
13 Kim, J., P.J. Schweitzer and A. Seidmann, 'Analysis of Flexible Manufacturing Systems with Distinct Repeated Visits: DrQ,' International Journal of Flexible Manufacturing Systems, 7(1995), pp.319-338
14 Liu, J. and M.B..L. MacCarthy, 'The Classification of FMS Scheduling,' International Journal of Production Research, Vol.34, No.3 (1996), pp.647-56   DOI   ScienceOn
15 Schweitzer, P.J., 'Approximate Analysis of Multiclass Closed Networks of Queues,' Proceedings of the International Conference on Stochastic Control and Optimization, Free University, Amsterdam, Netherlands, (April 1979), pp.5-6
16 Buzacott, J.A. and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1993
17 Powell, M.J.D., 'A Method for Nonlinear Constraints in Minimization Problems,' in Optimization, R. Fletcher (Ecl.), Academic Press, New York, NY, 1969
18 Chan, F.T.S., H.K Chan, H.C.W. Lau and R.W.L. Ip, 'Analysis of dynamic dispatching rules for a flexible manufacturing system, Journal of Materials Processing Technology, 138(2003), pp.325-331
19 Kim, M.H. and Y.D. Kim, 'Simulation-based real-time scheduling in a flexible manufacturing system,' Journal of Manufacturing Systems, Vol.13, No.2(1994), pp.85-93   과학기술학회마을   DOI   ScienceOn
20 Murtagh, B.A. and M.A. Saunders, 'MINOS 5.1 User’s Guide,' Report SOL 83-20R，December 1983, revised January 1987, Stanford University, 1987