A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)

Tetsuya Uchida, Taku Suzuki, Kazuho Yoshimoto

    Research output: Contribution to journalArticle

    Abstract

    In this paper we present a Vehicle Routing Problem (VRP) considering joint distribution, and solving through hybrid heuristic that combines Simulated Annealing with Tabu Search to approach a near optimal solution. As joint distribution is practiced among firms of different categories to avoid information leakage, trucks each firm uses usually differ in size. But none of the papers on joint distribution in the past dealt with different size trucks. So here we propose a joint distribution using existing trucks of multi-fleet -size. We use the total cost of fixed and variable truck cost as the objective function.

    Original languageEnglish
    Pages (from-to)2825-2832
    Number of pages8
    JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
    Volume68
    Issue number9
    Publication statusPublished - 2002 Sep

    Fingerprint

    Vehicle routing
    Tabu search
    Simulated annealing
    Trucks
    Costs

    Keywords

    • Hybrid heuristic
    • Simulated annealing
    • Tabu search
    • VRP

    ASJC Scopus subject areas

    • Mechanical Engineering

    Cite this

    @article{581a7c0d7c5a4be99c82e1dbe7904d52,
    title = "A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)",
    abstract = "In this paper we present a Vehicle Routing Problem (VRP) considering joint distribution, and solving through hybrid heuristic that combines Simulated Annealing with Tabu Search to approach a near optimal solution. As joint distribution is practiced among firms of different categories to avoid information leakage, trucks each firm uses usually differ in size. But none of the papers on joint distribution in the past dealt with different size trucks. So here we propose a joint distribution using existing trucks of multi-fleet -size. We use the total cost of fixed and variable truck cost as the objective function.",
    keywords = "Hybrid heuristic, Simulated annealing, Tabu search, VRP",
    author = "Tetsuya Uchida and Taku Suzuki and Kazuho Yoshimoto",
    year = "2002",
    month = "9",
    language = "English",
    volume = "68",
    pages = "2825--2832",
    journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
    issn = "0387-5024",
    publisher = "Japan Society of Mechanical Engineers",
    number = "9",

    }

    TY - JOUR

    T1 - A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)

    AU - Uchida, Tetsuya

    AU - Suzuki, Taku

    AU - Yoshimoto, Kazuho

    PY - 2002/9

    Y1 - 2002/9

    N2 - In this paper we present a Vehicle Routing Problem (VRP) considering joint distribution, and solving through hybrid heuristic that combines Simulated Annealing with Tabu Search to approach a near optimal solution. As joint distribution is practiced among firms of different categories to avoid information leakage, trucks each firm uses usually differ in size. But none of the papers on joint distribution in the past dealt with different size trucks. So here we propose a joint distribution using existing trucks of multi-fleet -size. We use the total cost of fixed and variable truck cost as the objective function.

    AB - In this paper we present a Vehicle Routing Problem (VRP) considering joint distribution, and solving through hybrid heuristic that combines Simulated Annealing with Tabu Search to approach a near optimal solution. As joint distribution is practiced among firms of different categories to avoid information leakage, trucks each firm uses usually differ in size. But none of the papers on joint distribution in the past dealt with different size trucks. So here we propose a joint distribution using existing trucks of multi-fleet -size. We use the total cost of fixed and variable truck cost as the objective function.

    KW - Hybrid heuristic

    KW - Simulated annealing

    KW - Tabu search

    KW - VRP

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

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

    M3 - Article

    VL - 68

    SP - 2825

    EP - 2832

    JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

    JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

    SN - 0387-5024

    IS - 9

    ER -