A Heuristic Algorithm for Integrating Vehicle Routing Problem with Pickup and Delivery and Selecting Outside Carriers

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC94-2416-H019-003

Translated Name/計畫中文名

整合以自有車輛收送貨或委託貨運公司服務之啟發式演算法

Project Coordinator/計畫主持人

Ching-Wu Chu

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Shipping and Transportation Management

Website

https://www.grb.gov.tw/search/planDetail?id=1107666

Year

2005

Start date/計畫起

01-08-2005

Expected Completion/計畫迄

31-07-2006

Bugetid/研究經費

326千元

ResearchField/研究領域

管理科學

" 航運管理涵蓋範圍甚廣，舉凡與海上運送、航空運輸、陸上運銷（Physical Distribution）相關的問題，均為航運管理探討之範疇。運銷為航運管理重要的一環，運銷管理者所面臨的決策問題很多，如何將貨物由配送中心運送給顧客，是一項很重要的實務問題，因為運輸成本在運銷各項成本中所佔之比例很高。在實際生活中，由於需求具有不確定性，所以當需求量大於業者本身車隊的容量時，業者必須考慮將過剩的需求委託貨運公司運送。以自有車輛運送允許以同一車合併許多不同的運送，到達不同的目的地，所以運輸成本通常是行駛距離的函數，然而貨運公司通常分別接受顧客委託，再將不同顧客之貨物併車，其運費通常是貨物種類、目的地、大小的函數。貨運公司，負責規劃每次從運送地至目的地的路線，運銷管理者只需將貨物交與給他們即可。市場上常見的新竹貨運、與大榮貨運屬於上述情形。本研究以單一配送中心為研究對象，在配送中心擁有不同車種之情境下，整合選擇貨運公司服務與規劃自有車輛同時收送貨之車輛途程問題，主要的研究目的為發展一整數規劃數學模式與啟髮式演算法，協助運銷管理者解決問題。 "

Keyword(s)

同時收送貨車輛途程問題
啟發式演算法
0-1 整數規劃
運籌

DSpace CRIS

A Heuristic Algorithm for Integrating Vehicle Routing Problem with Pickup and Delivery and Selecting Outside Carriers

Details

Description