Batch sizes and lead-time performance in flexible manufacturing systems
Tóm tắt
Production lead-time performance in flexible manufacturing systems is influenced by several factors which include: machine groupings, demand rates, machine processing rates, product batching, material handling system capacity, and so on. Hence, control of lead-time performance can be affected through the manipulation of one or more of these variables. In this article, we investigate the potential of batch sizing as a control variable for lead-time performance through the use of a queueing network model. We establish a functional relationship between the two variables, and incorporate the relationship in an optimization model to determine the optimal batch size(s) which minimizes the sum of annual work-in-process inventory and final inventory costs. The nonlinear batch sizing problem which results is solved by discrete optimization via marginal analysis. Results show that batch sizing can be a cheap and effective variable for controlling flexible manufacturing system throughput.
Tài liệu tham khảo
BastosJ.M., “Batching and Routing: Two Functions in the Operational Planning of Flexible Manufacturing Systems,” European Journal of Operational Research, Vol. 33, pp. 230–244 (1988).
BertrandJ.W.M., “Multi-Product Optimal Batch Sizes with In-Process Inventories and Multi Work-Centers,” AIIE Transactions, Vol. 17, pp. 157–163 (1985).
BhatU.N., Elements of Applied Stochastic Processes, John Wiley & Sons, Inc., New York, NY (1971).
BitranG.R. and TirupatiD., “Multi-Products Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference,” Management Science, Vol. 34, No. 4, pp. 75–100 (1988).
BuzacottJ.A., “The Production Capacity of Jobshops with Limited Storage Space,” International Journal of Production Research, Vol. 14, pp. 597–605 (1976).
BuzacottJ.A. and ShanthikumarJ.G., “Models for Understanding Flexible Manufacturing Systems,” AIIE Transactions, Vol. 12, pp. 339–350 (1980).
BuzacottJ.A. and YaoD.D., “Flexible Manufacturing Systems: A Review of Analytical Models,” Management Science, Vol. 32, pp. 890–905 (1986a).
BuzacottJ.A. and YaoD.D., “Models of Flexible Manufacturing Systems with Limited Local Buffers,” International Journal of Production Research, Vol. 24, pp. 107–118 (1986b).
CalabreseJ.M. and HausmanW.H., “Simultaneous Determination of Lot Sizes and Routing Mix in Job Shops,” Management Science, Vol. 37, pp. 1043–1057 (1991).
ChelstK., “An Algorithm for Deploying a Crime Directed (Tactical) Patrol Force,” Management Science, Vol. 24, pp. 1314–1327 (1978).
CoH.C., BiermanJ.S., and ChenS.K., “A Methodological Approach to the Flexible Manufacturing System Batching, Loading and Tool Configuration Problems,” International Journal of Production Research, Vol. 28, pp. 2171–2186 (1990).
Dobson, G., Karmarkar, U.S., and Rummel, J.L., “Batching to Minimize Flow Times on One Machine,” QM8419, Graduate School of Management, University of Rochester (1986).
FoxB., “Discrete Optimization Via Marginal Analysis,” Management Science, Vol. 13, pp. 210–216 (1966).
Hutchinson, G.K., “Flexible Manufacturing Systems in the United States,” Management Research Center, University of Wisconsin-Milwaukee (1979).
JacksonJ.R., “Job Shop-Like Queueing Systems,” Management Science, Vol. 10, pp. 131–142 (1963).
Karmarkar, U.S., “Lot Sizes, Lead Times and In-Process Inventories,” QM8312, University of Rochester (1983).
Karmarkar, U.S., Kekre, S., and Kekre, S., “Multi-Item Lotsizing and Lead Times,” QM8325, University of Rochester (1983).
KarmarkarU.S., KekreS., KekreS., and FreemanS., “Lotsizing and Lead Time Performance in a Manufacturing Cell,” Interfaces, Vol. 15, pp. 1–9 (1985a).
KarmarkarU.S., KekreS., and KekreS., “Lotsizing in Multi-Item Multi-Machine Job Shops,” AIIE Transactions, Vol. 17, 290–298 (1985b).
MageeJ.F., “Guides to Inventory Policy, Part II,” Harvard Business Review, Vol. 34, pp. 103–116 (1956).
MahadevanB. and NarendranT.T., “Design of an Automated Guided Vehicle-Based Material Handling System for a Flexible Manufacturing System,” International Journal of Production Research, Vol. 28, pp. 1611–1622 (1990).
Millar, H.H., “Simulating Batch Sizes in Flexible Manufacturing Systems,” Working Paper 6/86, Industrial Engineering Department, Technical University of Nova Scotia (1986).
PiccarieloH., “A Missile Allocation Problem,” Operations Research, Vol. 10, pp. 795–798 (1962).
RachamaduguR. and SteckeK.E., “Classification and Review of FMS Scheduling Procedures,” Production Planning and Control, Vol. 5, No. 1, pp. 2–20 (1994).
SawikT., “Modelling and Scheduling a Batch-Type Production on Identical Machines,” European Journal of Operational Research, Vol. 35, pp. 393–400 (1988).
SawikT., “Modelling and Scheduling of a Flexible Manufacturing System,” European Journal of Operational Research, Vol. 45, pp. 177–190 (1990).
SchweitzerP.J. and SeidmannA., “Optimizing Processing Rates for Flexible Manufacturing Systems,” Management Science Vol. 37, No. 4, pp. 454–466 (1991).
SchweitzerP.J., SeidmannA., and GoesP., “Performance Management in Flexible Manufacturing Systems,” International journal of Flexible Manufacturing Systems, Vol. 4, pp. 17–58 (1991).
SeidmannA., SchweitzerP.J., and Shalev-OrenS., “Computerized Closed Queueing Network Models of Flexible Manufacturing Systems,” Large-Scale Systems, Vol. 12, No. 4, pp. 91–107 (1987).
Shalev-OrenS., SeidmannA., and SchweitzerP., “Analysis of Flexible Manufacturing System with Priority Scheduling: PMVA,” Annals of Operations Research, Vol. 3, pp. 115–139 (1985).
ShanthikumarJ.G., “On the Production Capacity of Automatic Transfer Lines with Unlimited Buffer Space,” AIIE Transactions, Vol. 12, pp. 273–274 (1980).
ShanthikumarJ.G. and BuzacottJ.A., “Open Queueing Network Models of Dynamic Job Shops,” International Journal of Production Research, Vol. 19, pp. 255–266 (1981).
Solberg, J.J., “A Mathematical Model of Computerized Manufacturing Systems,” Proceedings of the Fourth International Conference on Production Research (August 1977).
SolotP., “A Concept for Planning and Scheduling in an FMS,” European Journal of Operational Research, Vol. 45, pp. 85–95 (1990).
SteckeK.E., “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,” Management Science, Vol. 29, No. 3, pp. 273–288 (March 1983).
Stecke, K.E., “Design, Planning, Scheduling and Control Problems of Flexible Manufacturing Systems,” in Annals of Operations Research, K.E. Stecke and R. Suri (Eds.), Vol. 3, pp. 3–12 (1985).
SteckeK.E., “A Hierarchical Approach to Solving Machine Grouping and Loading Problems in Flexible Manufacturing Systems,” European Journal of Operational Research, Vol. 24, pp. 369–378 (1986).
SteckeK.E. and MorinT.L., “Optimality of Balancing Workloads in Certain Types of Flexible Manufacturing Systems,” European Journal of Operational Research, Vol. 20, pp. 68–82 (1985).
Van Looveren, A.J., Gelders, L.F., and Van Wassenhove, L.N., “A Review of FMS Planning Models,” in Modelling and Design of Flexible Manufacturing Systems, A. Kusiak (Ed.), New York, pp. 3–31 (1986).
YaoD.D. and BuzacottJ.A., “Modelling the Performance of Flexible Manufacturing Systems,” International Journal of Production Research, Vol. 23, pp. 945–959 (1985).
Zipkin, P.H., “Models for Design and Control of Stochastic, Multi-Item Batch Production Systems,” Working Paper No. 496A, Columbia Business School Research (1983).