Estimation of Part Waiting Time and Fleet Sizing in AGV Systems
Tóm tắt
As manufacturing systems have grown in size and complexity, material flow control has become one of the key issues for system efficiency, and determination of the number of vehicles required is an important issue in the design of the AGV (automatic guided vehicle) systems for automated material flow control. In an AGV system, a part issues a delivery request for its transportation, and then an empty vehicle is assigned based on a pre-determined vehicle selection rule and provides delivery service. This research presents a fleet sizing procedure for an AGV system with multiple pickup and delivery stations. A queueing model is used to estimate part waiting times. The fleet sizing procedure estimates the minimum number of vehicles needed to ensure a predefined part waiting time limit. While most stochastic models assume first-come-first-served or random vehicle selection rules for the selection of an empty vehicle, this model considers such additional rules as the nearest vehicle selection rule, which is the most popular among all vehicle selection rules. The performance of the proposed model is examined through computational experiments.
Tài liệu tham khảo
Beaujon, G.J. and Turnquist, M.A., “A Model for Fleet Sizing and Vehicle Allocation,” Transportation Science, Vol. 29, No. 1, pp. 19–45 (1991).
Bozer, Y.A., Cho, M.-G., and Srinivasan, M.M., “Expected Waiting Times in Single-Device Trip-Based Material Handling Systems,” European Journal of Operational Research, Vol. 75, No. 1, pp. 200–216 (1994).
Chevalier, P., Pochet, Y., and Talbot, L., “Design of a 2-Stations Automated Guided Vehicle Systems,” Quantitative Approaches to Distribution Logistics and Supply Chain Management, A. Kolse, M.G. Speranza, and L.N. Van Wassnhove (Eds.), Springer, Germany, pp. 309–329 (2002).
Du, Y. and Hall, R., “Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks,” Management Science, Vol. 43, No. 2, pp. 145–157 (1997).
Egbelu, P.J., “Concurrent Specification of Unit Load Sizes and Automated Guided Vehicle Fleet Size in Manufacturing System,” International Journal of Production Economics, Vol. 29, pp. 49–64 (1993) .
Egbelu, P.J., “The Use of Non-Simulation Approaches in Estimating Vehicle Requirements in an AGV-Based Transport System,” Material Flow, Vol. 4, Nos. 1–2, pp. 17–32 (1987).
Egbelu P.J. and Tanchoco, J.M.A., “Characterization of Automated Guided Vehicle Dispatching Rules,” International Journal of Production Research, Vol. 22, No. 3, pp. 359–374 (1984).
Ganesharajah T., Hall, N.G., and Sriskandarajah, C., “Design and Operational Issues in AGV-Served Manufacturing Systems,” Annals of Operational Research, Vol. 76, pp. 109–154 (1998).
Kimura, T., “Approximating for the Mean Waiting Time in the GI/G/s Queue,” Journal of the Operations Research Society of Japan, Vol. 34, No. 2, pp. 173–186 (1991).
Kobza, J.E., Shen, Y.-C., and Reasor, R.J., “A Stochastic Model of Empty-Vehicle Travel Time and Load Request Service Time in Light-Traffic Material Handling Systems,” IIE Transactions, Vol. 30, pp. 133–142 (1998).
Koo, P.-H. and Jang, J., “Vehicle Travel Time Models for AGV Systems under Various Dispatching Rules,” International Journal of Flexible Manufacturing Systems, Vol. 14, No. 3, pp. 249–261 (2002).
Koo, P.-H., Lee, W.S., and Jang, D.W., “Fleet Sizing and Vehicle Routing for Container Transportation in a Static Environment,” OR Spectrum, Vol. 26, No. 2, pp. 193–209 (2004).
Leung, L.C., Khator, S.K., and Kimbler, D.L., “Assignment of AGVs with Different Vehicle Types,” Material Flow, Vol. 4, Nos. 1–2, pp. 65–72 (1987).
Mahadevan, B. and Narendran, T.T., “Design of an Automated Guided Vehicle-Based Material Handling System for a Flexible Manufacturing System,” International Journal of Production Research, Vol. 28, No. 9, pp. 1611–1622 (1990).
Mahadevan, B. and Narendran, T.T., “Estimation of Number of AGVs for a Flexible Manufacturing System: An Analytical Model,” International Journal of Production Research, Vol. 31, No. 7, pp. 1655–1670 (1993).
Malmborg, C.J., “A Model for the Design of Zone Control Automated Guided Vehicle Systems,” International Journal of Production Research, Vol. 28, No. 10, pp. 1741–1758 (1990).
Malmborg, C.J., “Tightened Analytical Bounds on the Impact of Dispatching Rules in AGVS,” Applied Mathematical Modeling, Vol. 15, No. 6, pp. 305–311 (1991).
Maxwell, W.L. and Muckstadt, J.A., “Design of Automated Guided Vehicle Systems,” IIE Transactions, Vol. 14, No. 2, pp. 114–124 (1982).
Melamed, B. and Whitt, W., “On Arrivals That See Time Averages,” Operations Research, Vol. 38, No. 1, pp. 156–172 (1990).
Ozden, M., “A Simulation Study of Multiple-Load-Carrying AGVs in a Flexible Manufacturing System,” International Journal of Production Research, Vol. 26, No. 8, pp. 1353–1366 (1988).
Psaraftis, H.N., “Dynamic Vehicle Routing: Status and Prospect,” Annals of Operations Research, Vol. 61, pp. 143–164 (1995).
Rajotia, S., Shanker, K., and Batra, J.L., “Determination of Optimal AGV Fleet Size for an FMS,” International Journal of Production Research, Vol. 36, No. 5, pp. 1177–1198 (1998).
Shen, Y.C. and Kobza, J.E., “A Dispatching-Rule Based Algorithm for Guided Vehicle Systems Design,” Production Planning and Control, Vol. 9, No. 1, pp. 47–59 (1998).
Sinriech, D. and Tanchoco, J.M.A., “An Economic Model for Determining AGV Fleet Size,” International Journal of Production Research, Vol. 30, No. 6, pp. 1255–1268 (1992a).
Sinriech, D. and Tanchoco, J.M.A., “The Impact of Empty Vehicle Flow on the Performance of Single-Loop Guide Paths,” International Journal of Production Research, Vol. 30, No. 10, pp. 2237–2252 (1992b).
Solberg, J.J., Stochastic Modeling of Large-Scale Transportation Networks, Report No. DOT-ATC-89-2, School of Industrial Engineering, Purdue University, IN (1980).
Tanchoco, J.M.A., Egbelu, P.J., and Taghaboni, F., “Determination of the Total Number of Vehicles in a AGV-Based Material Transport System,” Material Flow, Vol. 4, pp. 33–51 (1987).
Vis, I.F.A., de Koster, R., Roodbergen, K.J., and Peeters, L.W.P., Determination of the Number of AGVs Required at a Semi-Automated Container Terminal, Journal of the Operational Research Society, Vol. 52, No. 4, pp. 409–417 (2001).
Wolff, R.W., “Poisson Arrivals See Time Averages,” Operations Research, Vol. 30, No. 2, pp. 223–231 (1982).