Heuristics Algorithms for a Variant of Period Routing Problem

瀏覽統計 Email 通知 RSS Feed

簡歷

基本資料

Project title

Code/計畫編號

NSC102-2410-H019-011

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=3103649

Year

2013

Start date/計畫起

01-08-2013

Expected Completion/計畫迄

31-07-2014

Bugetid/研究經費

387千元

ResearchField/研究領域

工業工程
交通運輸

"航運管理涵蓋範圍甚廣，舉凡與海上運送、航空運輸、陸上運銷（ Physical Distribution ）相關的問題，均為航運管理探討之範疇。運銷為航運管理重要的一環，運銷管理者所面臨的決策問題很多，如何將貨物由配送中心運送給顧客，是一項很重要的實務問題，因為運輸成本在運銷各項成本中所佔之比例很高。本研究擬探討一非傳統之期間車輛途程問題，由於需求呈現季節性變動，廠商若以自有車輛配送則會有旺季不夠調配及淡季閑置的問題，所以廠商將車輛配送全數外包給專業物流公司。研究中廠商之顧客可分為兩群，其中一群在訂單下達後的隔天或第二天貨物必須送達，另外一群在訂單下達後的三天內送達。目前案例廠商之運作方式是將所有收到的訂單隔日配送完畢，純粹基於個人經驗並無任何正式之求解方法。案例廠商希望能在滿足所有訂單並使運輸成本最小化。本研究擬為案例廠商提出兩種策略解決此一非傳統之期間車輛途程問題，研究中將建構數學規劃模式與啟發式演算法並以案例廠商實際資料比較兩種策略之優略。 ""The research of shipping management includes sea transportation, air transportation, and physical distribution different areas. Physical distribution plays an important role in shipping industry. The delivery of goods from a depot to local customers is an important and practical problem of a logistics manager, because transportation costs amount for a fifth or even a quarter (lumber, wood, petroleum, stone, clay, and glass products) of the average sales dollars. A company faces a variant of Period Vehicle Routing Problem (PVRP). Because of seasonal fluctuation in demand, the company outsources delivery to avoid maintaining excess vehicles or facing vehicle shortages. Customer orders can be classified into two groups, those that must be satisfied within two days, and those that must be fulfilled within three days. Currently, the company satisfies most orders the next day based on experience rather than any formal system. The objective of the studied company is to satisfy all received orders and minimize monthly transportation costs. This study will propose two short term strategies for the studied company. Both the mathematical programming model and heuristic algorithms will be developed to compare the performance of the two strategies. Some computational results will be provided based on real world data. "

Keyword(s)

啟發式演算法
整數規劃
延後運送
外包
Heuristics
Integer programming
Postponable delivery
Outsourcing

DSpace CRIS

Heuristics Algorithms for a Variant of Period Routing Problem

基本資料

Description