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

    Keywords

    • Hybrid heuristic
    • Simulated annealing
    • Tabu search
    • VRP

    ASJC Scopus subject areas

    • Mechanical Engineering

    Cite this