標題: | Vehicle routing problem with time-windows for perishable food delivery |
作者: | Hsu, Chaug-Ing Hung, Sheng-Feng Li, Hui-Chieh 運輸與物流管理系 註:原交通所+運管所 Department of Transportation and Logistics Management |
關鍵字: | SVRPTW;perishable food delivery;soft time-window;time-dependent travel |
公開日期: | 1-五月-2007 |
摘要: | This study has extended a vehicle routing problem, with time-windows (VRPTW), by considering the randomness of the perishable food delivery process, and constructing a SVRPTW model, to obtain optimal delivery routes, loads, fleet dispatching and departure times for delivering perishable food from a distribution center. Our objective was to minimize not only the fixed costs for dispatching vehicles, but also the transportation, inventory, energy and penalty costs for violating time-windows. We also discussed time-dependent travel and time-varying temperatures, during the day, modifying the objective functions as well as the constraints in the above mathematical programming models. Algorithms were developed to solve the proposed models; results indicated that inventory and energy costs can significantly influence total delivery costs. It was found that our proposed models yielded better results than the traditional VRPTW models. (c) 2006 Elsevier Ltd. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.jfoodeng.2006.05.029 http://hdl.handle.net/11536/10816 |
ISSN: | 0260-8774 |
DOI: | 10.1016/j.jfoodeng.2006.05.029 |
期刊: | JOURNAL OF FOOD ENGINEERING |
Volume: | 80 |
Issue: | 2 |
起始頁: | 465 |
結束頁: | 475 |
顯示於類別: | 期刊論文 |