English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27228/39071
Visitors : 2411943      Online Users : 70
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: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/26081

Title: 以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題
A Heuristic Algorithm for Single Depot Vehicle Routing Problem with Simultaneous Pickup and Delivery
Authors: 朱經武;周偉禮
Ching-Wu Chu;Wei-Li Chou
Contributors: NTOU:Department of Shipping and Transportation Management
Keywords: 同時收送貨車輛途程問題;啟發式演算法;0-1整數規劃;運籌
VRP with simultaneous pickup and delivery;Heuristics;0-1 integer programming;Logistics
Date: 2006-09-01
Issue Date: 2011-10-20T08:33:40Z
Publisher: 航運季刊
Maritime Quarterly
Abstract: 摘要:由配送中心運送貨物給顧客是配銷管理者每日所面臨的決策問題,如何有效率將貨物運送給顧客對配銷管理而言,是一項很重要的決策,因為運輸成本在配銷各項成本中所佔之比例很高,除此之外,速度也是一完善物流系統不可或缺的服務。 本研究中以單一配送中心為研究對象,並以實務中多車種同時收送貨車輛途程問題(Vehicle Routing Problem with Simultaneous Pickup and Delivery: VRPSPD)為探討情境,研究之主要目的為在於滿足顧客需求及考慮公司成本下,發展一演算法,幫助配銷管理者解決規劃運送路線問題。研究中建構數學規劃模式與發展啟發式演算法,其中數學規劃模式僅適合小型問題求解與驗證演算法精確度之用。經測試比較後顯示啟發式演算法之效率與準確度均十分良好。
Abstract:How to efficiently delivery goods to customers from a depot is a daily and an important decision for the logistics managers, because the transportation cost accounts for a large portion of the distribution cost. Furthermore, the speed of delivery is also an indispensable element of a sound logistics system. A single-depot vehicle routing problem with simultaneous pickup and delivery is studied in this paper. The main purpose of this paper is to develop a heuristic algorithm facilitating the logistics managers in planning the delivery routes under the consideration of customers' demands and operating costs. Both the mathematical model and heuristic algorithm are developed in this paper. The mathematical model is suitable for small size problem and developed for comparing the accuracy with the heuristic algorithm. From the empirical results, we know that the heuristic algorithm performs well in terms of efficiency and accuracy.
Relation: 15(3), pp.63-88
URI: http://ntour.ntou.edu.tw/handle/987654321/26081
Appears in Collections:[航運管理學系] 期刊論文

Files in This Item:

There are no files associated with this item.

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