A Loop Material Flow System Design for Automated Guided Vehicles
Tóm tắt
We develop an exact integer programming formulation to design a loop material flow system for unit-load automated guided vehicles. The model simultaneously determines both the design of the unidirectional loop flow pattern and the location of the pickup and delivery stations. The objective is to minimize the total loaded-vehicle trip distances. To solve the problem, we concentrate on developing a better formulation for the LP subproblem, preprocessing the problem, identifying the appropriate set of LP/IP routines, analyzing the mathematical properties of the problem, and developing an intelligent branch and bound solution procedure.
Tài liệu tham khảo
Afentakis, P., “A Loop Layout Design Problem for Flexible Manufacturing Systems,” International Journal of Flexible Manufacturing Systems, Vol. 1, No. 2, pp. 175–196 (1989).
Asef-Vaziri, A., Laporte, G., and Sriskandarajah, C., “The Block Layout Shortest Loop Problem,” IIE Transactions, Vol. 32, pp. 727–734 (2000).
Banerjee, P. and Zhou, Y., “Facilities Layout Design Optimization with Single Loop Material Flow Path Configuration,” International Journal of Production Research, Vol. 33, No. 1, pp. 183–203 (1995).
Bartholdi, J.J. and Platzman, L.K., “Decentralized Control of Automatic Guided Vehicles on a Simple Loop,” IIE Transactions, Vol. 21, No. 1, pp. 76–81 (1989).
Bozer, Y.A. and Srinivasan, M.M., “Tandem Configurations for Automated Guided Vehicle Systems Offer Simplicity and Flexibility,” Industrial Engineering, Vol. 21, No. 2, pp. 23–27 (1989).
Bozer, Y.A. and Srinivasan, M.M., “Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops,” IIE Transactions, Vol. 23, No. 1, pp. 72–82 (1991).
Chang, S.H. and Egbelu, P.J., “Dynamic Positioning of AGVs in a Loop Layout to Minimize Mean System Response Time,” International Journal of Production Research, Vol. 34, No. 6, pp. 1655–1674 (1996).
Dantzig, G.B., Fulkerson, D.R., and Johnson, S.M., “Solution of a Large-Scale Traveling Salesman Problem,” Operations Research, Vol. 2, No. 4, pp. 393–410 (1954).
Egbelu, P.J., “Positioning of Automated Guided Vehicles in Loop Layout to Improve Response Time,” European Journal of Operational Research, Vol. 71, No. 1, pp. 32–44 (1993).
Gaskin, R.J. and Tanchoco, J.M., “Flow Path Design for Automated Guided Vehicle Systems,” International Journal of Production Research, Vol. 25, No. 5, pp. 667–676 (1987).
Goetz, W.G., Jr. and Egbelu, P.J., “Guide Path Design and Location of Load Pickup/Drop-off Points for an Automated Guided Vehicle System,” International Journal of Production Research, Vol. 28, No. 5, pp. 927–941 (1990).
Kaspi, M. and Tanchoco, J.M., “Optimal FlowPath Design of UnidirectionalAGVsystems,” International Journal of Production Research, Vol. 28, No. 6, pp. 1023–1030 (1990).
Kouvelis, P. and Kim, M., “Unidirectional Loop Network Layout Problem in Automated Manufacturing Systems,” Operations Research, Vol. 40, No. 3, pp. 533–550 (1992).
Laporte, G., Asef-Vaziri, A., and Sriskandarajah, C., “Some Applications of the Generalized Traveling Salesman Problem,” Journal of Operational Research Society, Vol. 47, No. 12, pp. 1461–1467 (1996).
Maxwell, W.L. and Muckstadt, J.A., “Design of Automatic Guided Vehicle Systems,” IIE Transactions, Vol. 14, No. 2, pp. 114–124 (1982).
Miller, C.E., Tucker, A.W., and Zemlin, R.A., “Integer Programming Formulations and Traveling Salesman Problems,” Journal of the Association of Computing Machinery, Vol. 7, No. 4, pp. 326–329 (1960).
Nugent, C.E, Vollmann, T.E., and Ruml, J., “An Experimental Comparison of Techniques for the Assignment of Facilities to Locations,” Operations Research, Vol. 16, No. 1, pp. 150–173 (1968).
Sharp, G.P. and Liu, F.-H.F., “An Analytical Method for Configuring Fixed-Path, Closed-Loop Material Handling Systems,” International Journal of Production Research, Vol. 28, No. 4, pp. 757–783 (1990).
Sinriech, D. and Tanchoco, J.M., “The Centroid Projection Method for Locating Pick-up and Delivery Stations in a Single Loop AGV System,” Journal of Manufacturing Systems, Vol. 11, No. 4, pp. 297–307 (1992).
Sinriech, D. and Tanchoco, J.M., “Solution Methods for the Mathematical Models of Single-Loop AGV Systems,” International Journal of Production Research, Vol. 31, No. 3, pp. 705–725 (1993).
Sun, X.C. and Tchernev, N., “Impact of Empty Vehicle Flow on Optimal Flow Path Design for Undirectional AGV Systems,” International Journal of Production Research, Vol. 34, No. 10, pp. 2827–2852 (1996).
Tanchoco, J.M. and Sinriech, D., “OSL-Optimal Single Loop Guide Paths for AGVS,” International Journal of Production Research, Vol. 30, No. 3, pp. 665–681 (1992).
Tompkins, A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M., and Trevino, J., Facilities Planning, John Wiley, New York (1996).