Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Optimal Planning of Multiple Routes in Flexible Manufacturing System

유연생산 시스템의 최적 복수 경로 계획

  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Brooke, A, D. Kendrick and A. Meeraus, GAMS 2.25 : A User's Guide, The Scientific Press, San Franscisco, CA, 1992
  2. Buzacott, J.A. and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1993
  3. 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
  4. 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 https://doi.org/10.1016/0360-8352(92)90083-V
  5. 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
  6. Gill, P.E. and W. Murray (Eds.), Numerical Methods for Constrained Optimization, Academic Press, London，1974
  7. 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
  8. Hopp, W.J. and M.L. Spearman, Factory Physics, 2$2^{nd}$ Ed., McGraw-Hill, Seoul, 2001
  9. 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 https://doi.org/10.1016/0360-8352(91)90027-4
  10. 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 https://doi.org/10.1016/0278-6125(94)90024-8
  11. 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
  12. Kouvelis, P., ‘Design and Planning Problems in Flexible Manufacturing Systems : A Critical Review,' Journal of Intelligent Manufacturing, 3(1992), pp.75-99
  13. 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 https://doi.org/10.1080/00207549608904925
  14. 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 https://doi.org/10.1080/00207549008942754
  15. 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
  16. Powell, M.J.D., 'A Method for Nonlinear Constraints in Minimization Problems,' in Optimization, R. Fletcher (Ecl.), Academic Press, New York, NY, 1969
  17. 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
  18. 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
  19. Stecke, K.E., 'Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,' Management Science, 29(1983), pp.273-288
  20. 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 https://doi.org/10.1080/00207548108956679