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,
[2] Waseda University,undefined
[3] Sodai-Nishiwaseda bldg. 6F,undefined
[4] 1-21-1 Nishiwaseda Shinjuku-ku Tokyo,undefined
[5] 169-0051,undefined
[6] Japan (e-mail: {jklim; takA12}@mn.waseda.ac.jp) ,undefined
[7] Department of Industrial Engineering,undefined
[8] Pusan National University,undefined
[9] Jangjeon-dong,undefined
[10] Kumjeong-ku,undefined
[11] Pusan 609-735,undefined
[12] Korea (e-mail: kapkim@pusan.ac.kr; chiwoo@sktelecom.com) ,undefined
[13] Department of Industrial & Management Systems Engineering,undefined
[14] Waseda University,undefined
[15] 3-4-1 Okubo Shinjuku-ku Tokyo 169-8555 Japan (e-mail: kazuho@yoshi.mgmt.waseda.ac.jp) ,undefined
关键词
Key words: 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
相关论文
共 50 条
  • [1] A dispatching method for automated guided vehicles by using a bidding concept
    Lim, JK
    Kim, KH
    Yoshimoto, K
    Lee, JH
    Takahashi, T
    [J]. OR SPECTRUM, 2003, 25 (01) : 25 - 44
  • [2] Fuzzy dispatching of automated guided vehicles
    Shneor, Ran
    Berman, Sigal
    Edan, Yael
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 749 - 760
  • [3] A Hybrid Metaheuristic Method for Dispatching Automated Guided Vehicles in Container Terminals
    Song, Li Qin
    Huang, Shell Ying
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 52 - 59
  • [4] A look-ahead dispatching method for automated guided vehicles in automated port container terminals
    Kim, KH
    Bae, JW
    [J]. TRANSPORTATION SCIENCE, 2004, 38 (02) : 224 - 234
  • [5] Reactive fuzzy dispatching rule for automated guided vehicles
    Benincasa, AX
    Morandin, O
    Kato, ERR
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 4375 - 4380
  • [6] DISPATCHING AUTOMATED GUIDED VEHICLES CONSIDERING TRANSPORT LOAD TRANSFERS
    Boden, Patrick
    Rank, Sebastian
    Schmidt, Thorsten
    [J]. 2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1437 - 1448
  • [7] Evolutionary tuning of a fuzzy dispatching system for automated guided vehicles
    Tan, KK
    Tan, KC
    Tang, KZ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (04): : 632 - 636
  • [8] Cheap Automated Guided Vehicles - concept and experiments
    Lidia-Cristina, Bazavan
    Horatiu, Roibu
    Dan, Andritoiu
    George, Bizdoaca Nicu
    [J]. 2019 20TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2019, : 642 - 647
  • [9] An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process
    Kim, SH
    Hwang, H
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 60-1 : 465 - 472
  • [10] A dispatching method for automated lifting vehicles in automated port container terminals
    Nguyen, Vu Duc
    Kim, Kap Hwan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) : 1002 - 1020