Optimal allocation of resources in a job shop environment

IIE Transactions - 1999
SRIDHAR SESHADRI1, MICHAEL PINEDO1
1Leonard N. Stern School of Business, New York University, New York, USA

Tóm tắt

In this paper we study the allocation of production services (e.g., maintenance) to machining centers in a job shop when there is a limited amount of resources for such services. Different classes of jobs go through the shop. A job class is characterized by its route, its processing requirements, and its priority. The problem we address is how to optimally allocate production services (the resources) to machining centers so as to minimize the total Work-In-Process in the entire system. In order to analyze this problem we model the job shop as an open queueing network. Assuming certain relationships between performances of machining centers (i.e., speeds) and the amounts of resources allocated, we present methods for allocating the resources to the individual machining centers optimally.

Từ khóa


Tài liệu tham khảo

Nakajima, S. (1988) Introduction to TPM: Total Productive Maintenance, Productivity Press, Cambridge, MA.

Shaked, M. and Shanthikumar, J.G. (1988) Stochastic convexity and its applications. Advances in Applied Probability, 20, 427–446.

Joshi, S. and Gupta, R. (1986) Scheduling of routine maintenance using production schedules and equipment failure history. Computers and Industrial Engineering, 10, 11–20.

Seshadri, S. (1988) Determination of aggregate preventive maintenance programs using production schedules. Computers and Industrial Engineering, 14, 193–200.

Ashayeri, J., Teelen, A. and Selen, W. (1996) A production and maintenance planning model for the process industry. International Journal of Production Research, 34, 3311–3326.

Dekker, R. (1995) Integrating optimization, priority setting, planning and combining of maintenance activities. European Journal of Operational Research, 82, 225–240.

[7] Kayton, D., Teyner, T., Schwartz, C. and Uzsoy, R. (1997) Focusing maintenance improvement efforts in a wafer fabrication facility operating under the theory of constraints. Production and Inventory Management Journal, 38, Fourth Quarter, 51–57.

Ibaraki, T. and Katoh, N. (1988) Resource Allocation Problems: Algorithmic Approaches, MIT Press, Cambridge, MA.

Liyanage, L. and Shanthikumar, J.G. (1992) Allocation through stochastic schur convexity and stochastic transposition increas-ingness, in Stochastic Inequalities, IMS Lecture Notes/Monograph Series, 22, Shaked, M. and Tong, Y.L., (eds), Institute of Mathematical Statistics, Hayward, CA. pp. 253–273.

Shaked, M. and Shanthikumar, J.G. (1992) Optimal allocation of resources to nodes of parallel and series systems. Advances in Applied Probability, 24, 894–914.

Li, H. (1994) On a class of stochastic arrangement inequalities arising in optimal allocation of resources. Probability in the Engineering and Informational Sciences, 8, 113–124.

Singh, H. and Singh, R.S. (1997) Optimal allocation of resources to nodes of series systems with respect to failure-rate ordering. Naval Research Logistics, 44, 147–152.

Kleinrock, L. (1976) Queueing Systems, Vol. 2: Computer Applications, John Wiley, New York, NY.

Kelly, F.P. (1979) Reversibility and Queueing Networks, John Wiley, New York, NY.

Wein, L.M. (1989) Capacity allocation in generalized Jackson networks. Operations Research Letters, 8, 143–146.

Buzacott, J.A. and Shanthikumar, J.G. (1992) Design of manufacturing systems using queueing models. Queueing Systems, 12, 135–213.

Bitran, G.R. and Morabito, R. (1996) Open queueing networks: optimization and performance evaluation models for discrete manufacturing systems. Production and Operations Management, 5, 163–193.

Vinod, B. and John, T.C. (1986) On optimal capacities for repair facilities in flexible manufacturing systems, in Flexible Manufacturing Systems: Methods and Studies, Kusiak, A. (ed), Elsevier, Amsterdam, pp. 341–349.

Widmer, M. and Solot, P. (1990) Do not forget the breakdowns and the maintenance operations in FMS design problems. International Journal of Production Research, 28, 421–430.

Miriyala, K. and Viswanadham, N. (1989) Reliability Analysis of FMS. International Journal of Flexible Manufacturing Systems, 2, 145–162.

Shanthikumar, J.G. and Buzacott, J.A. (1981) Open queuing models of dynamic job shops. International Journal of Production Research, 19, 255–266.

Solberg, J.J. (1977) A mathematical model of computerized manufacturing systems, in Proceedings of the Fourth International Conference on Production Research, Tokyo, Japan. Taylor and Francis, London, pp. 1265–1275.

Yao, D.D. and Buzacott, J.A. (1985) Modeling the performance of flexible manufacturing systems. International Journal of Production Research, 5, 945–959.

Fox, B.L. (1966) Discrete optimization via marginal analysis. Management Science, 13, 210–216.

Hochbaum, D.S. and Shanthikumar, J.G. (1990) Convex sepa-rable optimization is not much harder than linear optimization. Journal of the Association for Computing Machinery, 37, 843–862.

Nemhauser G.L. and Wolsey W.A. (1988) Integer and Combina-torial Optimization, Wiley, New York.

Hochbaum, D.S. and Seshadri, S. (1993) The empirical performance of a polynomial algorithm for constrained nonlinear optimization. Annals of Operational Research, 43, 229–248.

Gross, O. (1956) A class of discrete-type minimization problems. Report RM-1644-PR, Rand Corporation, Santa Monica, CA.

Shanthikumar, J.G. and Xu, S.H. (1997) Asymptotically optimal routing and service rate allocation in a multiserver queueing system. Operations Research, 45, 464–469.

Buzacott, J.A. and Shanthikumar, J.G. (1993) Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ.

Glassey, C.R., Seshadri, S. and Shanthikumar, J.G. (1996) Linear control rules for production control of semiconductor fabs. IEEE Transactions on Semiconductor Manufacturing, 9, 536–549.

Moses, M., Seshadri, S. and Yakirevich, M. (1998) HOM: Operations Management Software for Windows, Irwin McGraw-Hill, Burr Ridge, IL.

Feller, W. (1950) An Introduction to Probability Theory and Its Applications, Vol. I, 3rd edn., Wiley, New York.

Thông tin
Thông tin xuất bản

IIE Transactions

Thông tin tác giả