National Taiwan Ocean University Institutional Repository:Item 987654321/52736
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 28603/40634
造访人次 : 4360334      在线人数 : 338
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/52736

题名: A heuristic algorithm for multiple trip vehicle routing problems with time window constraint and outside carrier selection
作者: Ching-Wu Chu
Hsiu-Li Hsu
贡献者: 國立臺灣海洋大學:航運管理學系
关键词: logistics
heuristics
0‐1 integer programming
less-than-truckload
multi-trip vehicle routing problem with time windows
日期: 2019-09
上传时间: 2019-12-27T02:36:14Z
出版者: Maritime Business Review
摘要: 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-world application. To the best of the authors’ knowledge, this scenario has not been considered in the literature.
關聯: 4(3) pp 256-273
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/52736
显示于类别:[航運管理學系] 期刊論文

文件中的档案:

档案 描述 大小格式浏览次数
index.html0KbHTML11检视/开启


在NTOUR中所有的数据项都受到原著作权保护.

 


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