A dispatching method for automated guided vehicles by using a bidding concept

被引：20
作者：
Jae Kook Lim
Kap Hwan Kim
Kazuho Yoshimoto
Jun Ho Lee
Teruo Takahashi
机构：
[1] Institute of Asia-Pacific Studies, Waseda University, Sodai-Nishiwaseda Bldg. 6F, Shinjuku-ku, Tokyo 169-0051
[2] Department of Industrial Engineering, Pusan National University, Kumjeong-ku, Pusan 609-735, Jangjeon-dong
[3] Department of Industrial Engineering, Waseda University, Shinjuku-ku, Tokyo 169-8555
来源：
OR Spectrum | 2003年 / 25卷 / 1期
关键词：
Automated guided vehicle; Distributed dispatching method; Simulation;
D O I：
10.1007/s00291-002-0116-0
中图分类号：
学科分类号：
摘要：
A dispatching method is suggested for automated guided vehicles by using an auction algorithm. The dispatching method in this study is different from traditional dispatching rules in that it looks into the future for an efficient assignment of delivery tasks to vehicles and also in that multiple tasks are matched with multiple vehicles. The dispatching method in this study is distributed in the sense that the dispatching decisions are made through communication among related vehicles and machines. The theoretical rationale behind the distributed dispatching method is also discussed. Through a simulation study, the performance of the method is compared with that of a popular dispatching rule.
引用
收藏
页码：25 / 44
页数：19
相关论文
共 14 条
  • [1] Bartholdi III J.J., Platzman L.K., Decentralized control of automated guided vehicles on a single loop, IIE Transactions, 21, pp. 76-81, (1989)
  • [2] Bertsekas D.P., The auction algorithm for assignment and other network flow problems: A tutorial, Interfaces, 20, 4, pp. 133-149, (1990)
  • [3] Bertsekas D.P., A new algorithm for the assignment problem, Mathematical Programming, 21, pp. 152-171, (1981)
  • [4] Bilge U., Ulusoy G., A time window approach to simultaneous scheduling of machines and material handling system in an FMS, Operations Research, 43, 6, pp. 1058-1070, (1995)
  • [5] Bilge U., Tanchoco J.M.A., AGV systems with multi-load carriers, Journal of Manufacturing Systems, 16, 3, pp. 159-173, (1997)
  • [6] Co C.G., Tanchoco J.M.A., A review of research on AGVS vehicle management, Engineering Costs and Production Economics, 21, pp. 35-42, (1991)
  • [7] Egbelu P.J., Tanchoco J.M.A., Characterization of automatic vehicle dispatching rules, International Journal of Production Research, 22, pp. 359-374, (1984)
  • [8] Egbelu P.J., Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system, Journal of Manufacturing Systems, 6, pp. 209-221, (1987)
  • [9] Hillier F.S., Lieberman G.J., Introduction to Operations Research, 4th Edn., (1986)
  • [10] Kim C.W., Tanchoco J.M.A., Koo P.H., AGV dispatching based on workload balancing, International Journal of Production Research, 37, 17, pp. 4053-4066, (1999)
12