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

doi:10.1299/kikaic.68.2825

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^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	2825-2832
Number of pages	8
Journal	Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume	68
Issue number	9
DOIs	https://doi.org/10.1299/kikaic.68.2825
Publication status	Published - 2002 Sept
Externally published	Yes

Keywords

Hybrid heuristic
Simulated annealing
Tabu search
VRP

ASJC Scopus subject areas

Mechanics of Materials
Mechanical Engineering
Industrial and Manufacturing Engineering

Access to Document

10.1299/kikaic.68.2825

Cite this

A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search). / Uchida, Tetsuya; Suzuki, Taku; Yoshimoto, Kazuho.
In: Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 68, No. 9, 09.2002, p. 2825-2832.

Research output: Contribution to journal › Article › peer-review

Uchida, T, Suzuki, T & Yoshimoto, K 2002, 'A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)', Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, vol. 68, no. 9, pp. 2825-2832. https://doi.org/10.1299/kikaic.68.2825

@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 = sep,

doi = "10.1299/kikaic.68.2825",

language = "English",

volume = "68",

pages = "2825--2832",

journal = "Nippon 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

U2 - 10.1299/kikaic.68.2825

DO - 10.1299/kikaic.68.2825

M3 - Article

AN - SCOPUS:0036763750

SN - 0387-5024

VL - 68

SP - 2825

EP - 2832

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

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

IS - 9

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this