Optimal workload allocation between a job shop and an FMS

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 1, 1999, Pages 20-32

  Tetzlaff, Ulrich A W ^a   Pesch, Erwin ^b  

^a GEORGE MASON UNIVERSITY   (United States)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Flexible manufacturing system; Job shop; Optimization; Queueing networks; Workload allocation

Indexed keywords

CONTROL SYSTEM ANALYSIS; INVENTORY CONTROL; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PRODUCTION CONTROL; QUEUEING NETWORKS; RESOURCE ALLOCATION;

JOB SHOPS; WORK IN PROCESS INVENTORY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0033079183     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.744599     Document Type: Article

References (35)

1. R. G. Askin and C. R. Standridge, Modeling and Analysis of Manufacturing Systems New York: Wiley, 1993.
2. L. H. Avonts, L. F. Gelders, and L. N. Van Wassenhove, "Allocation work between an FMS and a conventional jobshop: A case study," Euro. J. Oper. Res., vol. 33, pp. 245-256, 1988.
3. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming, Theory and Applications, 2nd ed. New York: Wiley, 1993.
4. P. J. Billington, J. O. McClain, and L. J. Thomas, "Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction," Manag Sci., vol. 29, pp. 1126-1141, 1983.
5. J. A. Buzacott and J. G. Shanthikumar, "On approximate queueing models of dynamic job shops," Manag. Sci., vol. 31, pp. 870-887, 1985.
6. _, Stochastic Models of Manufacturing Systems Englewood Cliffs, NJ: Prentice-Hall, 1993.
7. J. A. Buzacott and D. D. Yao, "On queueing network models of flexible manufacturing systems," Queueing Syst., vol. 1, pp. 5-27, 1986.
8. J. M. Calabrese and W. H. Hausman, "Simultaneous determination of lot sizes and routing mix in job shops," Manag. Sci., vol. 37, pp. 1043-1057, 1991.
9. H. C. Co and R. A. Wysk, "Robustness of CAN-Q in modeling automated manufacturing systems," Int. J. Prod. Res., vol. 24, pp. 583-592, 1986.
10. M. A. Cohen and H. L. Lee, "Strategic analysis of integrated production-distribution systems: Models and methods," Oper. Res., vol. 36, pp. 216-228, 1988.
11. D. Dubois, "A mathematical model of a flexible manufacturing system with limited inprocess inventory," Euro. J. Oper. Res., vol. 14, pp. 66-78, 1983.
12. S. B. Gershwin, R. R. Hildebrandt, R. Suri, and S. K. Mitter, "A control perspective on recent trends in manufacturing systems," IEEE Contr. Syst. Mag., pp. 3-15, Apr. 1986.
13. K. D. Gordon and L. W. Dowdy, "The impact of certain parameter estimation errors in queueing network models," Performance Evaluation Rev., vol. 2, pp. 3-9, 1980.
14. W. Grassmann, "The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity," J. Appl. Probability, vol. 20, pp. 916-919, 1983.
15. J. R. Jackson, "Jobshop-like queueing systems," Manag. Sci., vol. 10, pp. 131-142, 1963.
16. J. Jackman and E. Johnson, "The role of queueing network models in performance evaluation of manufacturing systems," J. Oper. Res. Soc., vol. 44, pp. 797-807, 1993.
17. U. S. Karmarkar, S. Kekre, and S. Kekre, "Lot sizing in multi-item multi-machine job shops," IIE Trans, vol. 17, pp. 290-292, 1985.
18. F. Kelly, Reversibility and Stochastic Networks New York: Wiley, 1979.
19. J. R. Kenevan and A. K. von Mayrhauser, "Convexity and concavity properties of analytic queueing models for computer systems," in Proceedings of the Performance' 84, E. Gelenbe, Ed. Amsterdam, The Netherlands North Holland, 1984, pp. 361-375.
20. P. Kouvelisand D. Tirupati, Eds, "Special issue on intelligent heuristics for the design of manufacturing systems," J. Intell Manufact., vol. 2, 1991.
21. J. D. C. Little, "A proof of the queueing formula L = λW," Oper. Res., vol. 9, pp. 383-387, 1961.
22. O. L. Mangasarian, Nonlinear Programming. New York: McGraw-Hill, 1969.
23. J. B. Mazzola, A. W. Neebe, and C. V. R. Dunn, "Production planning of a flexible manufacturing system in a material requirements planning environment," Int. J. Flexible Manufact. Syst., vol. 1, pp. 115-142, 1989.
24. J. M. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Orlando, FL: Academic, 1970.
25. P. J. Schweitzer, "Maximum throughput in finite-capacity open queueing networks with product-form solutions," Manag. Sci., vol. 24, pp. 217-223, 1977.
26. J. G. Shanthikumar and D. D. Yao, "Stochastic monotonicity of the queue-lengths in closed queueing networks," Oper. Res., vol. 35, pp. 583-588, 1987.
27. _, "Throughput bounds for closed queueing networks with queue-dependent service rates," Perf. Eval., vol. 9, pp. 69-78, 1988.
28. K. E. Stecke, "Design, planning, scheduling, and control problems of flexible manufacturing systems," Ann. Oper. Res., vol. 3, pp. 3-12, 1985.
29. R. Suri, "Robustness of queueing network formulas," J. ACM, vol. 30, pp. 564-594, 1983.
30. R. Suri, J. L. Sanders, and M. Kamath, "Performance evaluation of production networks," in Handbooks in Operations Research and Management Science, Volume 4: Logistics of Production and Inventory, S. C. Graves, A. H. G. Rinnooy Kan, and P. H. Zipkin, Eds Amsterdam, The Netherlands Elsevier, 1993, pp. 199-286.
31. K. E. Stecke and J. J. Solberg, "The optimal planning of computerized manufacturing systems," Tech. Rep. 20, Sch. Industrial Eng., Purdue Univ., West Lafayette, IN, 1981.
32. H. Tempelmeier, "Kapazitätsplanung für flexible Fertigungssysteme," Zeitschrift für Betriebswirtschaft, vol. 58, pp. 963-980, 1988.
33. U. Tetzlaff, Optimal Design of Flexible Manufacturing Systems. Heidelberg, Germany: Physica-Verlag, 1990.
34. N. Viswanadham and Y. Narahari, Performance Modeling of Automated Manufacturing Systems. Englewood Cliffs, NJ: Prentice-Hall, 1992.
35. P. Zipkin, "Models for design and control of stochastic multi-item batch production systems," Oper. Res., vol. 34, pp. 91-104, 1986.