National Taiwan Ocean University Institutional Repository:Item 987654321/52737
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28603/40634
Visitors : 4395151      Online Users : 437
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item:

Title: A Heuristic Algorithm for the Multi-depot Vehicle Routing Problem with Outsider Carrier Selection
Authors: Ching-Wu Chu
Hsiu-Li Hsu
Contributors: 國立臺灣海洋大學:航運管理學系
Keywords: Logistics
0-1 Integer programming
Less-than- truckload
Multi-trip vehicle routing problems with time windows
Date: 2019-09
Issue Date: 2019-12-27T03:16:12Z
Publisher: Journal of Marine Science and Technology
Abstract: Abstract:
Purpose – In this paper, the authors introduced a real world new problem, the multi-trip vehicle routing
problem with time windows and the possible use of a less-than-truckload carrier to satisfy customer demands.
The purpose of this paper is to develop a heuristic algorithm to route the private trucks with time windows and to
make a selection between truckload and less-than-truckload carriers by minimizing a total cost function.
Design/methodology/approach – Both mathematical model and heuristic algorithm are developed for
routing the private trucks with time windows and for selecting of less-than-truckload carriers by minimizing
the total cost function.
Findings – In all, 40 test problems were examined with the heuristics. Computational results show that the
algorithm obtains the optimal or near-optimal solutions efficiently in terms of time and accuracy.
Originality/value – The research described in this paper differs from the previous one on fleet planning or
vehicle routing, in that it modifies the Clarke and Wright method by shifting the performance measure from a
distance to cost and also incorporates the fixed cost of different types of trucks into the model. In addition, the
authors simultaneously consider the multiple trip vehicle routing problems with time windows and the
selection of less-than-truckload carriers that is an integrated scenario of real-wo
Relation: 4(3) pp 256-273
Appears in Collections:[Department of Shipping and Transportation Management] Periodical Articles

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback