×

zbMATH — the first resource for mathematics

Survey of research in the design and control of automated guided vehicle systems. (English) Zbl 1091.90505
Summary: Automated guided vehicles (AGVs) are used for the internal and external transport of materials. Traditionally, AGVs were mostly used at manufacturing systems. Currently, AGVs are also used for repeating transportation tasks in other areas, such as warehouses, container terminals and external (underground) transportation systems. This paper discusses literature related to design and control issues of AGV systems at manufacturing, distribution, transshipment and transportation systems. It is concluded that most models can be applied for design problems at manufacturing centres. Some of these models and new models already proved to be successful in large AGV systems. In fact, new analytical and simulation models need to be developed for large AGV systems to overcome large computation times, NP-completeness, congestion, deadlocks and delays in the system and finite planning horizons. We specify more specific research perspectives in the design and control of AGV systems in distribution, transshipment and transportation systems.

MSC:
90B20 Traffic problems in operations research
90B06 Transportation, logistics and supply chain management
90B30 Production models
93B51 Design techniques (robust design, computer-aided design, etc.)
Software:
VRP
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Afentakis, P., A loop layout design problem for flexible manufacturing systems, International journal of flexible manufacturing systems, 1, 175-196, (1989)
[2] Aiello, G.; Enea, M.; Galante, G., An integrated approach to the facilities and material handling system design, International journal of production research, 40, 15, 4007-4017, (2002) · Zbl 1032.90518
[3] Asef-Vaziri, A.; Dessouky, M.; Sriskandarajah, C., A loop material flow system design for automated guided vehicles, International journal of flexible manufacturing systems, 13, 1, 33-48, (2001)
[4] Asef-Vaziri, A.; Laporte, G.; Sriskandarajah, C., The block layout shortest loop design problem, IIE transactions, 32, 727-734, (2000)
[5] Aytug, H.; Barua, A.; Lawley, M.; Uzsoy, R., Observations on the interactions among deadlock avoidance policies and dispatching rules in automated manufacturing systems, International journal of production research, 41, 1, 81-95, (2003)
[6] Baita, F.; Pesenti, R.; Ukovich, W.; Favaretto, D., A comparison of different solution approaches to the vehicle scheduling problem in a practical case, Computers and operations research, 27, 1249-1269, (2000) · Zbl 0971.90012
[7] Barad, M.; Sinriech, D., A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV systems, International journal of production research, 36, 5, 1401-1425, (1998) · Zbl 0947.90563
[8] Bartholdi, J.J.; Platzman, L.K., Decentralized control of automated guided vehicles on a simple loop, IIE transactions, 21, 1, 76-81, (1989)
[9] Basu, S.; Dutta, S.P.; North, W.P.T., A process modelling framework for AGV control, International journal of production research, 37, 16, 3671-3696, (1999) · Zbl 0949.90593
[10] Berman, S.; Edan, Y., Decentralized autonomous AGV system for material handling, International journal of production research, 40, 15, 3995-4006, (2002)
[11] Bilge, Ü.; Ulusoy, G., A time window approach to simultaneous scheduling of machines and material handling system in an FMS, Operations research, 43, 6, 1058-1070, (1995) · Zbl 0852.90083
[12] Bing, W.X., The application of analytic process of resource in an AGV scheduling, Computers and industrial engineering, 35, 1-2, 169-172, (1998)
[13] Bish, E.K.; Leong, T.Y.; Li, C.L.; Cheong Ng, J.W.; Simchi-Levi, D., Analysis of a new vehicle scheduling and location problem, Naval research logistics, 48, 363-385, (2001) · Zbl 1005.90032
[14] Blair, E.L.; Charnsethikul, P.; Vasques, A., Optimal routing of driverless vehicles in a flexible material handling system, Material flow, 4, 73-83, (1987)
[15] Blazewicz, J.; Burkard, R.E.; Finke, G.; Woeginger, G.J., Vehicle scheduling in two-cycle flexible manufacturing systems, Mathematical and computer modelling, 20, 2, 19-31, (1994) · Zbl 0810.90062
[16] Bodin, L.D.; Golden, B.L.; Assad, A.A.; Ball, M.O., Routing and scheduling of vehicles and crews: the state of the art, Computers and operations research, 10, 2, 63-211, (1983)
[17] Bookbinder, J.H.; Krik, M.D., Lane selection in an AGV-based asynchronous parallel assembly line, Computers and industrial engineering, 32, 4, 927-938, (1997)
[18] Bozer, Y.A.; Cho, M.S.; Srinivasan, M.M., Expected waiting times in single-device trip-based material handling systems, European journal of operational research, 75, 200-216, (1994) · Zbl 0809.90060
[19] Bozer, Y.A.; Rim, S.C., A branch and bound method for solving the bidirectional circular layout problem, Applied mathematical modelling, 20, 342-351, (1996) · Zbl 0865.90106
[20] Bozer, Y.A.; Srinivasan, M.M., Tanden configurations for AGV systems offer simplicity and flexibility, Industrial engineering, 21, 2, 23-27, (1989)
[21] Bozer, Y.A.; Srinivasan, M.M., Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops, IIE transactions, 23, 1, 72-82, (1991)
[22] Bozer, Y.A.; Srinivasan, M.M., Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems, European journal of operational research, 63, 173-191, (1992)
[23] Bozer, Y.A.; Yen, C.K., Intelligent dispatching rules for trip-based material handling systems, Journal of manufacturing systems, 15, 4, 226-239, (1996)
[24] Bramel, J.; Simchi-Levi, D., On the effectiveness of set covering formulations for the vehicle routing problem with time windows, Operations research, 45, 2, 295-301, (1997) · Zbl 0890.90054
[25] Castillo, I.; Reyes, S.A.; Peters, B.A., Modeling and analysis of tandem AGV systems using generalized stochastic Petri nets, Journal of manufacturing systems, 20, 4, 236-249, (2001)
[26] Chang, S.H.; Egbelu, P.J., Dynamic relative positioning of AGVs in a loop layout to minimize Mean system response time, International journal of production research, 34, 6, 1655-1673, (1996) · Zbl 0927.90009
[27] Chen, M., A mathematical programming model for AGVs planning and control in manufacturing systems, Computers and industrial engineering, 30, 4, 647-658, (1996)
[28] Chen, Y., Leong, Y.T., Cheong Ng, J.W., Demir, E.K., Nelson, B.L., Simchi-Levi, D., 1998. Dispatching automated guided vehicles in a mega container terminal. Paper presented at INFORMS Montreal 1998, Canada. · Zbl 1091.90008
[29] Co, G.C.; Tanchoco, J.M.A., A review of research on AGVs vehicle management, Engineering costs and production economics, 21, 35-42, (1991)
[30] Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F., 2002. VRP with time windows. In: Toth, P., Vigo, D. (Eds.), The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, pp. 157-193. · Zbl 1076.90543
[31] De Guzman, M.C.; Prabhu, N.; Tanchoco, J.M.A., Complexity of the AGV shortest path and single-loop guide path layout problems, International journal of production research, 35, 8, 2083-2092, (1997) · Zbl 0945.90585
[32] De Koster, R.B.M.; Le-Anh, T.; Van der Meer, J.R., Testing and classifying vehicle dispatching rules in three real-world settings, Journal of operations management, 22, 369-386, (2004)
[33] Dell’Amico, M.; Fischetti, M.; Toth, P., Heuristic algorithms for the multiple depot vehicle scheduling problem, Management science, 39, 1, 115-125, (1993) · Zbl 0795.90015
[34] Desrochers, M.; Desrosiers, J.; Solomon, M., A new optimization algorithm for the vehicle routing problem with time windows, Operations research, 40, 2, 342-354, (1992) · Zbl 0749.90025
[35] Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P., Soumis, F., 1988. Vehicle routing with time windows: Optimization and approximation. In: Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, pp. 65-84. · Zbl 0642.90055
[36] Dhouib, K.; Kadi, D.A., Expert system for AGV managing in bidirectional networks: KADS methodology based approach, International journal of production economics, 33, 31-43, (1994)
[37] Dumas, Y.; Desrosiers, J.; Soumis, F., The pickup and delivery problem with time windows, European journal of operational research, 54, 7-22, (1991) · Zbl 0736.90028
[38] Ebben, M., 2001. Logistic control in automated transportation networks. Beta Ph.D. thesis series D-40, Twente University Press, Enschede, The Netherlands.
[39] Ebben, M.; Van der Zee, D.J.; Van der Heijden, M., Dynamic one-way traffic control in automated transportation systems, Transportation research part B, 38, 441-458, (2004)
[40] Ebben, M.; Van der Heijden, M.; Hurink, J.; Schutten, M., Modeling of capacitated transportation systems for integral scheduling, OR spectrum, 26, 263-282, (2004) · Zbl 1160.90316
[41] Egbelu, P.J., The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system, Material flow, 4, 17-32, (1987)
[42] Egbelu, P.J., Concurrent specification of unit load sizes and automated guided vehicle fleet size in manufacturing system, International journal of production economics, 29, 49-64, (1993)
[43] Egbelu, P.J., Positioning of automated guided vehicles in a loop layout to improve response time, European journal of operational research, 71, 32-44, (1993) · Zbl 0800.90399
[44] Egbelu, P.J.; Tanchoco, J.M.A., Characterization of automatic guided vehicle dispatching rules, International journal of production research, 22, 3, 359-374, (1984)
[45] Egbelu, P.J.; Tanchoco, J.M.A., Potentials for bi-directional guide-path for automated guided vehicle based systems, International journal of production research, 24, 5, 1075-1097, (1986)
[46] Evers, J.J.M.; Koppers, S.A.J., Automated guided vehicle traffic control at a container terminal, Transportation research A, 30, 1, 21-34, (1996)
[47] Fanti, M.P., Event-based controller to avoid deadlock and collisions in zone-control AGVS, International journal of production research, 40, 6, 1453-1478, (2002)
[48] Faraji, M.; Batta, R., Forming cells to eliminate vehicle interference and system locking in an AGVS, International journal of production research, 32, 9, 2219-2241, (1994) · Zbl 0897.90093
[49] Farling, B.E.; Mosier, C.T.; Mahmoodi, F., Analysis of automated guided vehicle configuration in flexible manufacturing systems, International journal of production research, 39, 18, 4239-4260, (2001) · Zbl 1175.90139
[50] Fisher, M., Vehicle routing, (), 1-33 · Zbl 0870.90058
[51] Fisher, M.L.; Jörnsten, K.O.; Madsen, O.B.G., Vehicle routing with time windows: two optimization algorithms, Operations research, 45, 3, 488-492, (1997) · Zbl 0891.90061
[52] Fitzgerald, K.R., How to estimate the number of AGVs you need, Modern materials handling, October, 79, (1985)
[53] Gademann, A.J.R.M.; Van de Velde, S.L., Positioning automated guided vehicles in a loop layout, European journal of operational research, 127, 565-573, (2000) · Zbl 0979.90085
[54] Ganesharajah, T.; Hall, N.G.; Sriskandarajah, C., Design and operational issues in AGV-served manufacturing systems, Annals of operations research, 76, 109-154, (1998) · Zbl 0896.90083
[55] Ganesharajah, T.; Sriskandarajah, C., Survey of scheduling research in AGV-served manufacturing systems, Advances in instrumentation and control, Proceedings of the international conference and exhibit, 50, 1, 87-94, (1995)
[56] Gans, N.; Van Ryzin, G., Dynamic vehicle dispatching: optimal heavy traffic performance and practical insights, Operations research, 47, 5, 675-692, (1999) · Zbl 0982.90013
[57] Gaskins, R.J.; Tanchoco, J.M.A., Flow path design for automated guided vehicle systems, International journal of production research, 25, 5, 667-676, (1987)
[58] Gaskins, R.J.; Tanchoco, J.M.A.; Taghaboni, F., Virtual flow paths for free-ranging automated guided vehicle systems, International journal of production research, 27, 1, 91-100, (1989)
[59] Gaur, D.R.; Gupta, A.; Krishnamurti, R., A 5/3-approximation algorithm for scheduling vehicles on a path with release and handling times, Information processing letters, 86, 87-91, (2003) · Zbl 1156.90363
[60] Gendreau, M.; Guertin, F.; Potvin, J.Y.; Taillard, É., Parallel tabu search for real-time vehicle routing and dispatching, Transportation science, 33, 4, 381-390, (1999) · Zbl 0958.90051
[61] Gobal, S.L.; Kasilingam, R.G., A simulation model for estimating vehicle requirements in automated guided vehicle systems, Computers and industrial engineering, 21, 1-4, 623-627, (1991)
[62] Goetz, W.G.; Egbelu, P.J., Guide path design and location of load Pick-up/drop-off points for an automated guided vehicle system, International journal of production research, 28, 5, 927-941, (1990)
[63] Götting, H.H., Automation and steering of vehicles in ports, Port technology international, 10, 101-111, (2000)
[64] Grunow, M.; Günther, H.O.; Lehmann, M., Dispatching multi-load AGVs in highly automated seaport container terminals, OR spectrum, 26, 211-235, (2004) · Zbl 1069.90032
[65] Haefner, L.E.; Bieschke, M.S., ITS opportunities in port operations, Transportation conference Proceedings, 131-134, (1998)
[66] Hall, N.G.; Sriskandarajah, C.; Ganesharajah, T., Operational decisions in AGV-served flowshop loops: fleet sizing and decomposition, Annals of operations research, 107, 189-209, (2001) · Zbl 1015.90048
[67] Hall, N.G.; Sriskandarajah, C.; Ganesharajah, T., Operational decisions in AGV-served flowshop loops: scheduling, Annals of operations research, 107, 161-188, (2001) · Zbl 1019.90022
[68] Han, M.H.; McGinnis, L.F., Control of material handling transporter in automated manufacturing, IIE transactions, 21, 2, 184-190, (1989)
[69] Hane, C.A.; Barnhart, C.; Johnson, E.L.; Marsten, R.E.; Nemhauser, G.L.; Sigismondi, G., The fleet assignment problem: solving a large-scale integer program, Mathematical programming, 70, 211-232, (1995) · Zbl 0840.90104
[70] Hartmann, S., A general framework for scheduling equipment and manpower at container terminals, OR spectrum, 26, 51-74, (2004) · Zbl 1161.90393
[71] Ho, Y.C., A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path, Computers in industry, 42, 159-176, (2000)
[72] Hodgson, T.J.; King, R.E.; Monteith, S.K.; Schultz, S.R., Developing control rules for an AGVS using Markov decision processes, Material flow, 4, 85-96, (1987)
[73] Hoff, E.B.; Sarker, B.R., An overview of path design and dispatching methods for automated guided vehicles, Integrated manufacturing systems, 9, 5, 296-307, (1998)
[74] Hsieh, L.F.; Shah, D.Y., A design process for tandem automated guided vehicle systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems, Integrated manufacturing systems, 7, 6, 30-38, (1996)
[75] Hsieh, S.; Kang, M.Y., Developing AGVS Petri net control models from flowpath nets, Journal of manufacturing systems, 17, 4, 237-250, (1998)
[76] Huang, C., Design of material transportation system for tandem automated guided vehicle systems, International journal of production research, 35, 4, 943-953, (1997) · Zbl 0949.90619
[77] Hwang, H.; Moon, S.; Gen, M., An integrated model for the design of end-of-aisle order picking system and the determination of unit load sizes of agvs, Computers and industrial engineering, 42, 249-258, (2002)
[78] Ilić, O.R., Analysis of the number of automated guided vehicles required in flexible manufacturing systems, International journal of advanced manufacturing technology, 9, 382-389, (1994)
[79] Jeong, B.H.; Randhawa, S.U., A multi-attribute dispatching rule for automated guided vehicle systems, International journal of production research, 39, 13, 2817-2832, (2001) · Zbl 1060.90507
[80] Johnson, M.E., Modelling empty vehicle traffic in AGVS design, International journal of production research, 39, 12, 2615-2633, (2001) · Zbl 1060.90517
[81] Johnson, M.E.; Brandeau, M.L., An analytic model for design of a multivehicle automated guided vehicle system, Management science, 39, 12, 1477-1489, (1993) · Zbl 0789.90039
[82] Johnson, M.E.; Brandeau, M.L., Stochastic modeling for automated material handling system design and control, Transportation science, 30, 330-350, (1996) · Zbl 0879.90081
[83] Johnson, M.E.; Brandeau, M.L., Design of an automated shop floor material handling system with inventory considerations, Operations research, 47, 1, 65-80, (1999) · Zbl 1014.90003
[84] Kasilingam, R.G.; Gobal, S.L., Vehicle requirements model for automated guided vehicle systems, International journal of advanced manufacturing technology, 12, 276-279, (1996)
[85] Kaspi, M.; Kesselman, U.; Tanchoco, J.M.A., Optimal solution for the flow path design problem of a balanced unidirectional AGV system, International journal of production research, 40, 2, 389-401, (2002) · Zbl 1060.90518
[86] Kaspi, M.; Tanchoco, J.M.A., Optimal flow path design of unidirectional AGV systems, International journal of production research, 28, 6, 1023-1030, (1990)
[87] Kelly, J.P.; Xu, J., A set-partitioning-based heuristic for the vehicle routing problem, Journal on computing, 11, 2, 161-172, (1999) · Zbl 1092.90503
[88] Kim, C.W.; Tanchoco, J.M.A., Conflict-free shortest-time bidirectional AGV routeing, International journal of production research, 29, 12, 2377-2391, (1991) · Zbl 0729.90816
[89] Kim, C.W.; Tanchoco, J.M.A., Operational control of a bidirectional automated guided vehicle system, International journal of production research, 31, 9, 2123-2138, (1993)
[90] Kim, C.W.; Tanchoco, J.M.A.; Koo, P.H., Deadlock prevention in manufacturing systems with AGV systems: banker’s algorithm approach, Journal of manufacturing science and engineering—transactions of the ASME, 119, 4B, 849-854, (1997)
[91] Kim, C.W.; Tanchoco, J.M.A.; Koo, P.H., AGV dispatching based on workload balancing, International journal of production research, 37, 17, 4053-4066, (1999) · Zbl 0949.90599
[92] Kim, J.; Klein, C.M., Location of departmental pickup and delivery points for an AGV system, International journal of production research, 34, 2, 407-420, (1996) · Zbl 0924.90060
[93] Kim, K.H., Positioning of automated guided vehicles in a loop layout to minimize the Mean vehicle response time, International journal of production economics, 39, 201-214, (1995)
[94] Kim, K.H.; Bae, J.W., A dispatching method for automated guided vehicles to minimize delays of containership operations, International journal of management science, 5, 1, 1-25, (1999)
[95] Kim, K.H.; Bae, J.W., A look-ahead dispatching method for automated guided vehicles in automated port container terminals, Transportation science, 38, 2, 224-234, (2004)
[96] Kim, K.H.; Kim, J.Y., Estimating Mean response time and positioning idle vehicles of automated guided vehicle systems in loop layout, Computers and industrial engineering, 33, 3-4, 669-672, (1997)
[97] Kim, K.H.; Tanchoco, J.M.A., Economical design of material flow paths, International journal of production research, 31, 6, 1387-1407, (1993)
[98] Kim, K.S., Jae, M., 2003. An object-oriented simulation and extension for tandem AGV systems. The International Journal of Advanced Manufacturing Technology. Available from: <http://www.springerlink.com>.
[99] Kim, S.H.; Hwang, H., An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process, International journal of production economics, 60-61, 465-472, (1999)
[100] King, R.E.; Kim, K.S., Agvtalk: an object-oriented simulator for AGV systems, Computers and industrial engineering, 28, 3, 575-592, (1995)
[101] King, R.E.; Wilson, C., A review of automated guided-vehicle systems design and scheduling, Production planning and control, 2, 1, 44-51, (1991)
[102] Kiran, A.S.; Tansel, B.C., Optimal pickup point location on material handling networks, International journal of production research, 27, 9, 1475-1486, (1989)
[103] Kiran, A.S.; Unal, A.T.; Karabati, S., A location problem on unicyclic networks: balanced case, European journal of operational research, 62, 194-202, (1992) · Zbl 0769.90059
[104] Ko, K.C.; Egbelu, P.J., Unidirectional AGV guidepath network design: A heuristic algorithm, International journal of production research, 41, 10, 2325-2343, (2003) · Zbl 1052.90519
[105] Kodali, R., Knowledge-based system for selection of an AGV and a workcentre for transport of a part in on-line scheduling of FMS, Production planning and control, 8, 2, 114-122, (1997)
[106] Koff, G.A., Automatic guided vehicle systems: applications, controls and planning, Material flow, 4, 3-16, (1987)
[107] Kohl, N.; Desrosiers, J.; Madsen, O.B.G.; Solomon, M.M.; Soumis, F., 2-path cuts for the vehicle routing problem with time windows, Transportation science, 33, 1, 101-116, (1999) · Zbl 1004.90015
[108] Kohl, N.; Madsen, O.B.G., An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation, Operations research, 45, 3, 395-406, (1997) · Zbl 0890.90059
[109] Kolen, A.W.J.; Rinnooy Kan, A.H.G.; Trienekens, H.W.J.M., Vehicle routing with time windows, Operations research, 35, 2, 266-273, (1987) · Zbl 0636.90047
[110] Koo, P.H.; Jang, J., Vehicle travel time models for AGV systems under various dispatching rules, The international journal of flexible manufacturing systems, 14, 249-261, (2002)
[111] Koo, P.H.; Lee, W.S.; Jang, D.W., Fleet sizing and vehicle routing for container transportation in a static environment, OR spectrum, 26, 193-209, (2004) · Zbl 1139.90328
[112] Kouvelis, P.; Gutierrez, G.J.; Chiang, W.C., Heuristic unidirectional flowpath design approaches for automated guided vehicle systems, International journal of production research, 30, 6, 1327-1351, (1992) · Zbl 0825.90356
[113] Kouvelis, P.; Kim, M.W., Unidirectional loop network layout problem in automated manufacturing systems, Operations research, 40, 3, 533-550, (1992) · Zbl 0763.90049
[114] Krishnamurthy, N.N.; Batta, R.; Karwan, M.H., Developing conflict-free routes for automated guided vehicles, Operations research, 41, 6, 1077-1090, (1993) · Zbl 0800.90410
[115] Laporte, G., The vehicle routing problem: an overview of exact and approximate algorithms, European journal of operational research, 59, 345-358, (1992) · Zbl 0761.90034
[116] Lee, C.; Ventura, J.A., Optimal Dwell point location of automated guided vehicles to minimize Mean response time in a loop layout, International journal of production research, 39, 17, 4013-4031, (2001) · Zbl 1037.90505
[117] Lee, C.C.; Lin, J.T., Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems, International journal of production research, 33, 12, 3249-3265, (1995) · Zbl 0912.90121
[118] Lee, J.; Lee, M.K.; Zhu, Z., WASA: A decision support system for workstations arrangement in single-vehicle closed-loop AGV systems, Computers and industrial engineering, 30, 1, 41-49, (1996)
[119] Leung, L.C.; Khator, S.K.; Kimbler, D.L., Assignment of AGVs with different vehicle types, Material flow, 4, 65-72, (1987)
[120] Levitin, G.; Abezgaouz, R., Optimal routing of multiple-load AGV subject of LIFO loading constraints, Computers and operations research, 30, 397-410, (2003) · Zbl 1029.90012
[121] Lim, J.K.; Lim, J.M.; Yoshimoto, K.; Kim, K.H.; Takahashi, T., A construction algorithm for designing guide paths of automated guided vehicle systems, International journal of production research, 40, 15, 3981-3994, (2002) · Zbl 1038.90010
[122] Lim, J.K.; Lim, J.M.; Yoshimoto, K.; Kim, K.H.; Takahashi, T., Designing guide-path networks for automated guided vehicle system by using the Q-learning technique, Computers and industrial engineering, 44, 1-17, (2002)
[123] Lim, R.; Siong; Lim, B.S.; Ho, N.C., Development and implementation of an intelligent flexible manufacturing system, Journal of mechanical working technology, 20, 389-402, (1989)
[124] Lin, J.T.; Chang, C.C.K.; Liu, W.C., A load-routeing problem in a tandem-configuration automated guided vehicle system, International journal of production research, 32, 2, 411-427, (1994) · Zbl 0903.90083
[125] Liu, F.H.; Hung, P.C., Real-time deadlock-free control strategy for single multi-load automated guided vehicle on a job shop manufacturing system, International journal of production research, 39, 7, 1323-1342, (2001) · Zbl 1060.90592
[126] Lu, X.; Gerchak, Y., Minimizing the expected response time of an idled server on a line, IIE transactions, 30, 401-408, (1998)
[127] Mahadevan, B.; Narendran, T.T., Design of an automated guided vehicle-based material handling system for a flexible manufacturing system, International journal of production research, 28, 9, 1611-1622, (1990)
[128] Mahadevan, B.; Narendran, T.T., Estimation of number of AGVs for an FMS: an analytical model, International journal of production research, 31, 7, 1655-1670, (1993)
[129] Mahadevan, B.; Narendran, T.T., A hybrid modelling approach to the design of an AGV-based material handling system for an FMS, International journal of production research, 32, 9, 2015-2030, (1994) · Zbl 0896.90126
[130] Malmborg, C.J., A model for the design of zone control automated guided vehicle systems, International journal of production research, 28, 10, 1741-1758, (1990)
[131] Manda, B.S.; Palekar, U.S., Recent advances in the design and analysis of material handling systems, Journal of manufacturing science and engineering, 119, 841-848, (1997)
[132] Mantel, R.J.; Landeweerd, H.R.A., Design and operational control of an AGV system, International journal of production economics, 41, 257-266, (1995)
[133] Maughan, F.G.; Lewis, H.J., AGV controlled FMS, International journal of production research, 38, 17, 4445-4453, (2000) · Zbl 1081.90585
[134] Maxwell, W.L.; Muckstadt, J.A., Design of automatic guided vehicle systems, IIE transactions, 14, 2, 114-124, (1982)
[135] McHaney, R., Modelling battery constraints in discrete event automated guided vehicle systems, International journal of production research, 33, 11, 3023-3040, (1995) · Zbl 0911.90150
[136] Meersmans, P.J.M., 2002. Optimization of container handling systems. Ph.D. Thesis, Tinbergen Institute 271, Erasmus University Rotterdam.
[137] Meersmans, P.J.M., Wagelmans, A.P.M., 2001. Effective algorithms for integrated scheduling of handling equipment at automated container terminals. ERIM Report Series Research in Management ERS-2001-36-LIS, Erasmus University Rotterdam.
[138] Moon, S.W.; Hwang, H., Determination of unit load sizes of AGV in multi-product multi-line assembly production systems, International journal of production research, 37, 15, 3565-3581, (1999) · Zbl 0945.90502
[139] Moorthy, R.L.; Hock-Guan, W.; Ng, W.-C.; Chung-Piaw, T., Cycle deadlock prediction and avoidance for zone-controlled AGV system, International journal of production economics, 83, 309-324, (2003)
[140] Müller, T., Automated guided vehicles, (1983), IFS (Publications) Ltd./Springer-Verlag UK/Berlin
[141] Nakano, M.; Ohno, K., Decomposition algorithm for performance evaluation of AGV systems, Production and operations management, 8, 2, 193-205, (1999)
[142] Narasimhan, R.; Batta, R.; Karwan, M.H., Routing automated guided vehicles in the presence of interruptions, International journal of production research, 37, 3, 653-681, (1999) · Zbl 0943.90558
[143] Newton, D., Simulation model calculates how many automated guided vehicles are needed, Industrial engineering, 17, 2, 68-78, (1985)
[144] Oboth, C.; Batta, R.; Karwan, M., Dynamic conflict-free routing of automated guided vehicles, International journal of production research, 37, 9, 2003-2030, (1999) · Zbl 0949.90535
[145] Ozden, M., A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system, International journal of production research, 26, 8, 1353-1366, (1988)
[146] Psaraftis, H.N., 1988. Dynamic vehicle routing problems. In: Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, pp. 223-248.
[147] Qiu, L.; Hsu, W.J., A bi-directional path layout for conflict-free routing of agvs, International journal of production research, 39, 1, 2177-2195, (2001)
[148] Qiu, L.; Hsu, W.J.; Huang, S.Y.; Wang, H., Scheduling and routing algorithms for AGVs: A survey (2002), International journal of production research, 40, 3, 745-760, (2002) · Zbl 1060.90649
[149] Rajotia, S.; Shanker, K.; Batra, J.L., An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system, International journal of production research, 36, 7, 1779-1799, (1998) · Zbl 0949.90630
[150] Rajotia, S.; Shanker, K.; Batra, J.L., Determination of optimal AGV fleet size for an FMS, International journal of production research, 36, 5, 1177-1198, (1998) · Zbl 0942.90502
[151] Rajotia, S.; Shanker, K.; Batra, J.L., A semi-dynamic time window constrained routeing strategy in an AGV system, International journal of production research, 36, 1, 35-50, (1998) · Zbl 0943.90500
[152] Reveliotis, S.A., Conflict resolution in AGV systems, IIE transactions, 32, 647-659, (2000)
[153] Rexing, B.; Barnhart, C.; Kniker, T.; Jarrah, A.; Krishnamurthy, N., Airline fleet assignment with time windows, Transportation science, 34, 1, 1-20, (2000) · Zbl 1002.90533
[154] Ro, I.K.; Kim, J.I., Multi-criteria operational control rules in flexible manufacturing systems (FMSs), International journal of production research, 28, 1, 47-63, (1990)
[155] Ross, E.A.; Mahmoodi, F.; Mosier, C.T., Tandem configuration automated guided vehicle systems: A comparative study, Decision sciences, 27, 81-102, (1996)
[156] Sabuncuoglu, I., A study of scheduling rules of flexible manufacturing systems: A simulation approach, International journal of production research, 36, 2, 527-546, (1998) · Zbl 0949.90656
[157] Savelsbergh, M.; Sol, M., Drive: dynamic routing of independent vehicles, Operations research, 46, 4, 474-490, (1998) · Zbl 0987.90511
[158] Savelsbergh, M.W.P.; Sol, M., The general pickup and delivery problem, Transportation science, 29, 1, 17-29, (1995) · Zbl 0826.90049
[159] Seifert, R.W.; Kay, M.G.; Wilson, J.R., Evaluation of AGV routeing strategies using hierarchical simulation, International journal of production research, 36, 7, 1961-1976, (1998) · Zbl 0945.90577
[160] Seo, Y.; Egbelu, P.J., Integrated manufacturing planning for an AGV-based FMS, International journal of production economics, 60-61, 473-478, (1999)
[161] Shah, M.; Lin, L.; Nagi, R., A production order-driven AGV control model with object-oriented implemenation, Computer integrated manufacturing systems, 10, 1, 35-48, (1997)
[162] Sharp, G.P.; Liu, F.H.F., An analytical method for configuring fixed-path, closed loop material handling systems, International journal of production research, 28, 4, 757-783, (1990)
[163] Shiizuka, H.; Suzuki, M., Modeling of AGV networks in flexible manufacturing systems, Computers and industrial engineering, 27, 1-4, 81-86, (1994)
[164] SiemensDematic, 2004. <http://www.agvsystems.com>, visited August 2004.
[165] Singh, S.P.; Tiwari, M.K., Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system, International journal of production research, 40, 16, 4195-4223, (2002) · Zbl 1027.90508
[166] Sinriech, D., Network design models for discrete material flow systems: A literature review, International journal of advanced manufacturing technology, 10, 277-291, (1995)
[167] Sinriech, D.; Kotlarski, J., A dynamic scheduling algorithm for a multiple-load-carrier system, International journal of production research, 40, 5, 1065-1080, (2002) · Zbl 1064.90546
[168] Sinriech, D.; Palni, L., Scheduling pickup and deliveries in a multiple-load discrete carrier environment, IIE transactions, 30, 1035-1047, (1998)
[169] Sinriech, D.; Tanchoco, J.M.A., Intersection graph method for AGV flow path design, International journal of production research, 29, 9, 1725-1732, (1991) · Zbl 0729.90524
[170] Sinriech, D.; Tanchoco, J.M.A., Impact of empty vehicle flow on performance of single-loop AGV systems, International journal of production research, 30, 10, 2237-2252, (1992)
[171] Sinriech, D.; Tanchoco, J.M.A., An economic model for determining AGV fleet size, International journal of production research, 30, 6, 1255-1268, (1992)
[172] Sinriech, D.; Tanchoco, J.M.A., Solution methods for the mathematical models of single-loop AGV systems, International journal of production research, 31, 3, 705-725, (1993)
[173] Sinriech, D.; Tanchoco, J.M.A., An introduction to the segmented flow approach for discrete material flow systems, International journal of production research, 33, 12, 3381-3410, (1995) · Zbl 0912.90164
[174] Sinriech, D.; Tanchoco, J.M.A., Design procedures and implementation of the segmented flow topology (SFT) for discrete material flow systems, IIE transactions, 29, 323-335, (1997)
[175] Sinriech, D.; Tanchoco, J.M.A.; Herer, Y.T., The segmented bidirectional single-loop topology for material flow systems, IIE transactions, 28, 1, 40-54, (1996)
[176] Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations research, 35, 2, 254-265, (1987) · Zbl 0625.90047
[177] Solomon, M.M., Baker, E.K., Schaffer, J.R., 1988. Vehicle routing and scheduling problems with time window constraints: Efficient implementations of solution improvement procedures. In: Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, pp. 85-104. · Zbl 0642.90054
[178] Solomon, M.M.; Desrosiers, J., Time window constrained routing and scheduling problems, Transportation science, 22, 1, 1-13, (1988) · Zbl 0638.90052
[179] Soukhal, A.; Oulamara, A.; Martineau, P., Complexity of flow shop scheduling problems with transportation constraints, European journal of operational research, 161, 1, 32-41, (2005) · Zbl 1065.90043
[180] Soylu, M.; Özdemirel, N.E.; Kayaligil, S., A self-organizing neural network approach for the single AGV routing problem, European journal of operational research, 121, 124-137, (2000) · Zbl 0959.68534
[181] Srinivasan, M.M.; Bozer, Y.A.; Cho, M., Trip-based material handling systems: throughput capacity analysis, IIE transactions, 26, 1, 70-89, (1994)
[182] Sun, X.C.; Tchernev, N., Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems, International journal of production research, 34, 10, 2827-2852, (1996) · Zbl 0929.90030
[183] Taghaboni, F.; Tanchoco, J.M.A., A LISP-based controller for free-ranging automated guided vehicle systems, International journal of production research, 26, 2, 173-188, (1988)
[184] Taghaboni-Dutta, F.; Tanchoco, J.M.A., Comparison of dynamic routeing techniques for automated guided vehicle system, International journal of production research, 33, 10, 2653-2669, (1995) · Zbl 0910.90130
[185] Tan, K.K.; Tang, K.Z., Vehicle dispatching system based on Taguchi-tuned fuzzy rules, European journal of operational research, 128, 545-557, (2001) · Zbl 0983.90024
[186] Tanchoco, J.M.A.; Egbelu, P.J.; Taghaboni, F., Determination of the total number of vehicles in an AGV-based material transport system, Material flow, 4, 33-51, (1987)
[187] Tanchoco, J.M.A.; Sinriech, D., OSL-optimal single-loop guide paths for AGVS, International journal of production research, 30, 3, 665-681, (1992)
[188] Tsai, Y.T.; Wang, K.S., The development of modular-based design in considering technology complexity, European journal of operational research, 119, 692-703, (1999) · Zbl 0946.90024
[189] Ulusoy, G.; Bilge, Ü., Simultaneous scheduling of machines and automated guided vehicles, International journal of production research, 31, 12, 2857-2873, (1993)
[190] Ulusoy, G.; Sivrikaya-Serifoglu, F.; Bilge, Ü., A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles, Computers and operations research, 24, 4, 335-351, (1997) · Zbl 0889.90091
[191] Van der Heijden, M.; Ebben, M.; Gademann, N.; Van Harten, A., Scheduling vehicles in automated transportation systems, OR spectrum, 24, 31-58, (2002) · Zbl 1007.90507
[192] Van der Heijden, M.C.; Van Harten, A.; Ebben, M.J.R.; Saanen, Y.A.; Valentin, E.C.; Verbraeck, A., Using simulation to design an automated underground system for transporting freight around schiphol airport, Interfaces, 32, 4, 1-19, (2002)
[193] Van der Meer, J.R., 2000. Operational control of internal transport. ERIM Ph.D. Series Research in Management Vol. 1.
[194] Veeravalli, B.; Rajesh, G.; Viswanadham, N., Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV, International journal of production research, 40, 12, 2937-2954, (2002) · Zbl 1083.90511
[195] Venkataramanan, M.A.; Wilson, K.A., A branch-and-bound algorithm for flow-path design of automated guided vehicle systems, Naval research logistics, 38, 431-445, (1991) · Zbl 0725.90030
[196] Ventura, J.A.; Lee, C., A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems, Journal of manufacturing systems, 20, 3, 153-165, (2001)
[197] Vis, I.F.A.; De Koster, R.; Roodbergen, K.J.; Peeters, L.W.P., Determination of the number of AGVs required at a semi-automated container terminal, Journal of the operational research society, 52, 409-417, (2001) · Zbl 1131.90313
[198] Vis, I.F.A., De Koster, R., Savelsbergh, M.W.P., in press. Minimum vehicle fleet size under time window constraints at a container terminal. Transportation Science.
[199] Vis, I.F.A.; Harika, I., Comparison of vehicle types at an automated container terminal, OR spectrum, 26, 117-143, (2004) · Zbl 1161.90315
[200] Wallace, A., Application of AI to AGV control-agent control of agvs, International journal of production research, 39, 4, 709-726, (2001) · Zbl 1060.90520
[201] Watanabe, M.; Furukawa, M.; Kakazu, Y., Intelligent AGV driving toward an autonomous decentralized manufacturing system, Robotics and computer integrated manufacturing, 17, 57-64, (2001)
[202] Wijesoma, W.S.; Kodagoda, K.R.S.; Teoh, E.K., Stable fuzzy state space controller for lateral control of an AGV, Journal of VLSI signal processing, 32, 189-201, (2002) · Zbl 1003.93508
[203] Wu, K.H.; Hsing; Chen, C.H.; Ko, J.M., Path planning and prototype design of an AGV, Mathematical and computer modelling, 30, 147-167, (1999)
[204] Wu, N.; Zeng, W., Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model, International journal of production research, 40, 1, 223-238, (2002) · Zbl 1175.90102
[205] Wysk, R.A.; Egbelu, P.J.; Zhou, C.; Ghosh, B.K., Use of spread sheet analysis for evaluating AGV systems, Material flow, 4, 53-64, (1987)
[206] Xu, F.; Van Brussel, H.; Nuttin, M.; Moreas, R., Concepts for dynamic obstacle avoidance and their extended application in underground navigation, Robotics and autonomous systems, 42, 1-15, (2003) · Zbl 1005.68735
[207] Yamashita, H., Analysis of dispatching rules of AGV systems with multiple vehicles, IIE transactions, 33, 889-895, (2001)
[208] Yang, C.H.; Choi, Y.S.; Ha, T.Y., Simulation-based performance evaluation of transport vehicles at automated container terminals, OR spectrum, 26, 149-170, (2004) · Zbl 1069.90027
[209] Yeh, M.S.; Yeh, W.C., Deadlock prediction and avoidance for zone-control AGVS, International journal of production research, 36, 10, 2879-2889, (1998) · Zbl 0946.90530
[210] Yim, D.S.; Linn, R.J., Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system, International journal of production research, 31, 1, 43-57, (1993)
[211] Yu, W.; Egbelu, P.J., Design of variable path tandem layout for automated guided vehicle systems, Journal of manufacturing systems, 20, 5, 305-319, (2001)
[212] Zaremba, M.B.; Obuchowicz, A.; Banaszak, Z.A.; Jedrzejek, K.J., A MAX-algebra approach to the robust distributed control of repetitive AGV systems, International journal of production research, 35, 10, 2667-2687, (1997) · Zbl 0942.90536
[213] Zeng, L.; Wang, H.P.; Jin, S., Conflict detection of automated guided vehicles: A Petri net approach, International journal of production research, 29, 5, 865-879, (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.