Dynamic routing in automated guided vehicle systems

Jae Kook Lim, Kap Hwan Kim, Ki Young Kim, Teruo Takahashi, Kazuho Yoshimoto

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    A dynamic routing method for automated guided vehicles that run on a bi-directional guide path network is suggested. This is an extension of previous dispatching methods that are called "semi-dynamic routing." In the previous methods, although current traffic status is considered for finding the conflict-free fastest route, it is assumed that active schedules of previously planned vehicles cannot be altered when a schedule for a new vehicle is introduced. In the full-dynamic routing method of this study, it is assumed that the schedules of previously planned vehicles can be altered by introducing the schedule of a new vehicle. In order to evaluate the performance of the proposed algorithm, computational experiments are performed. The results showed that the proposed algorithm reduces the average travel time of vehicles and improves the throughput of a manufacturing system.

    Original languageEnglish
    Pages (from-to)323-332
    Number of pages10
    JournalJSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing
    Volume45
    Issue number1
    DOIs
    Publication statusPublished - 2002 Mar

    Fingerprint

    Travel time
    Throughput
    Experiments

    Keywords

    • Algorithm
    • Automated guided vehicle
    • Dynamic routing

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Mechanical Engineering

    Cite this

    Dynamic routing in automated guided vehicle systems. / Lim, Jae Kook; Kim, Kap Hwan; Kim, Ki Young; Takahashi, Teruo; Yoshimoto, Kazuho.

    In: JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing, Vol. 45, No. 1, 03.2002, p. 323-332.

    Research output: Contribution to journalArticle

    Lim, Jae Kook ; Kim, Kap Hwan ; Kim, Ki Young ; Takahashi, Teruo ; Yoshimoto, Kazuho. / Dynamic routing in automated guided vehicle systems. In: JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing. 2002 ; Vol. 45, No. 1. pp. 323-332.
    @article{1154f1c4c8c54214bfc9d052224b6e84,
    title = "Dynamic routing in automated guided vehicle systems",
    abstract = "A dynamic routing method for automated guided vehicles that run on a bi-directional guide path network is suggested. This is an extension of previous dispatching methods that are called {"}semi-dynamic routing.{"} In the previous methods, although current traffic status is considered for finding the conflict-free fastest route, it is assumed that active schedules of previously planned vehicles cannot be altered when a schedule for a new vehicle is introduced. In the full-dynamic routing method of this study, it is assumed that the schedules of previously planned vehicles can be altered by introducing the schedule of a new vehicle. In order to evaluate the performance of the proposed algorithm, computational experiments are performed. The results showed that the proposed algorithm reduces the average travel time of vehicles and improves the throughput of a manufacturing system.",
    keywords = "Algorithm, Automated guided vehicle, Dynamic routing",
    author = "Lim, {Jae Kook} and Kim, {Kap Hwan} and Kim, {Ki Young} and Teruo Takahashi and Kazuho Yoshimoto",
    year = "2002",
    month = "3",
    doi = "10.1299/jsmec.45.323",
    language = "English",
    volume = "45",
    pages = "323--332",
    journal = "JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing",
    issn = "1344-7653",
    publisher = "Japan Society of Mechanical Engineers",
    number = "1",

    }

    TY - JOUR

    T1 - Dynamic routing in automated guided vehicle systems

    AU - Lim, Jae Kook

    AU - Kim, Kap Hwan

    AU - Kim, Ki Young

    AU - Takahashi, Teruo

    AU - Yoshimoto, Kazuho

    PY - 2002/3

    Y1 - 2002/3

    N2 - A dynamic routing method for automated guided vehicles that run on a bi-directional guide path network is suggested. This is an extension of previous dispatching methods that are called "semi-dynamic routing." In the previous methods, although current traffic status is considered for finding the conflict-free fastest route, it is assumed that active schedules of previously planned vehicles cannot be altered when a schedule for a new vehicle is introduced. In the full-dynamic routing method of this study, it is assumed that the schedules of previously planned vehicles can be altered by introducing the schedule of a new vehicle. In order to evaluate the performance of the proposed algorithm, computational experiments are performed. The results showed that the proposed algorithm reduces the average travel time of vehicles and improves the throughput of a manufacturing system.

    AB - A dynamic routing method for automated guided vehicles that run on a bi-directional guide path network is suggested. This is an extension of previous dispatching methods that are called "semi-dynamic routing." In the previous methods, although current traffic status is considered for finding the conflict-free fastest route, it is assumed that active schedules of previously planned vehicles cannot be altered when a schedule for a new vehicle is introduced. In the full-dynamic routing method of this study, it is assumed that the schedules of previously planned vehicles can be altered by introducing the schedule of a new vehicle. In order to evaluate the performance of the proposed algorithm, computational experiments are performed. The results showed that the proposed algorithm reduces the average travel time of vehicles and improves the throughput of a manufacturing system.

    KW - Algorithm

    KW - Automated guided vehicle

    KW - Dynamic routing

    UR - http://www.scopus.com/inward/record.url?scp=0036507470&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0036507470&partnerID=8YFLogxK

    U2 - 10.1299/jsmec.45.323

    DO - 10.1299/jsmec.45.323

    M3 - Article

    AN - SCOPUS:0036507470

    VL - 45

    SP - 323

    EP - 332

    JO - JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing

    JF - JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing

    SN - 1344-7653

    IS - 1

    ER -