The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows

The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows

Show other versions (1)

This paper addresses the linehaul-feeder vehicle routing problem with virtual depots and time windows (LFVRPTW). Small and large vehicles deliver services to customers within time constraints; small vehicles en route may reload commodities from either the physical depot or from the larger vehicle at...

Full description

Bibliographic Details
Main Authors: Huey-Kuo Chen, Huey-Wen Chou, Chia-Yuan Hsu
Format: Article
Language:English
Published: Hindawi Limited 2011-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2011/759418
id doaj-542a96c105ba406697d174321bd45a57
record_format Article
spelling doaj-542a96c105ba406697d174321bd45a572020-11-24T22:26:02ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472011-01-01201110.1155/2011/759418759418The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time WindowsHuey-Kuo Chen0Huey-Wen Chou1Chia-Yuan Hsu2Department of Civil Engineering, National Central University, No. 300, Jung-Da Road, Jung-Li City, Taoyuan 320, TaiwanDepartment of Civil Engineering, National Central University, No. 300, Jung-Da Road, Jung-Li City, Taoyuan 320, TaiwanDepartment of Civil Engineering, National Central University, No. 300, Jung-Da Road, Jung-Li City, Taoyuan 320, TaiwanThis paper addresses the linehaul-feeder vehicle routing problem with virtual depots and time windows (LFVRPTW). Small and large vehicles deliver services to customers within time constraints; small vehicles en route may reload commodities from either the physical depot or from the larger vehicle at a virtual depot before continuing onward. A two-stage solution heuristic involving Tabu search is proposed to solve this problem. The test results show that the LFVRPTW performs better than the vehicle routing problem with time windows in terms of both objective value and the number of small vehicles dispatched.http://dx.doi.org/10.1155/2011/759418
collection DOAJ
language English
format Article
sources DOAJ
author Huey-Kuo Chen
Huey-Wen Chou
Chia-Yuan Hsu
spellingShingle Huey-Kuo Chen
Huey-Wen Chou
Chia-Yuan Hsu
The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
Mathematical Problems in Engineering
author_facet Huey-Kuo Chen
Huey-Wen Chou
Chia-Yuan Hsu
author_sort Huey-Kuo Chen
title The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
title_short The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
title_full The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
title_fullStr The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
title_full_unstemmed The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
title_sort linehaul-feeder vehicle routing problem with virtual depots and time windows
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2011-01-01
description This paper addresses the linehaul-feeder vehicle routing problem with virtual depots and time windows (LFVRPTW). Small and large vehicles deliver services to customers within time constraints; small vehicles en route may reload commodities from either the physical depot or from the larger vehicle at a virtual depot before continuing onward. A two-stage solution heuristic involving Tabu search is proposed to solve this problem. The test results show that the LFVRPTW performs better than the vehicle routing problem with time windows in terms of both objective value and the number of small vehicles dispatched.
url http://dx.doi.org/10.1155/2011/759418
work_keys_str_mv AT hueykuochen thelinehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
AT hueywenchou thelinehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
AT chiayuanhsu thelinehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
AT hueykuochen linehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
AT hueywenchou linehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
AT chiayuanhsu linehaulfeedervehicleroutingproblemwithvirtualdepotsandtimewindows
_version_ 1725755033053560832

Similar Items