交通部運輸研究所

論文名稱	不同需求特性下多運務員動態分區派遣策略之研究
學位	碩士
年別	98
學校系所	交通大學 運輸科技與管理學系
作者	岳忠傑
指導教授	韓復華
論文摘要	近年來動態車輛路線問題的研究日益增多，但鮮有考慮顧客需求在不同時間與空間分佈上，對分區派遣策略的影響。本研究即考慮顧客需求於不同時間與空間分佈的影響下，對多位快遞運務員的服務作業問題進行探討。研究問題假設服務範圍固定，且由單一場站指派k位運務員對動態產生的顧客進行取件作業。本研究在需求面考慮：時間分佈上無尖峰、單尖峰與雙尖峰的情況，而空間分佈上則考慮均勻與群聚的情況。在動態派遣方面，包括動態等待與動態分區兩部份，動態等待策略方面：等待訂單數量的DM與等待時間間隔的DW兩種。完成動態等待條件後，即進入動態分區的部份：以k- medoids法分群，再以Voronoi圖分派每位運務員的責任區域。在方法論方面，以系統模擬建構不分區、固定分區、動態分區等策略，並針對尖離峰時段執行分區派遣策略的模擬。並在各需求面之下，測試二至四位運務員，搭配不同分區派遣策略時，各績效指標：營運成本、服務水準與勞役分配的表現。為避免顧客等待過久，本研究亦限制顧客所能接受的平均等待時間，以不同目標為前提來推薦運務員數量與派遣分區策略。 　　       模擬程式以C#程式語言建構，並在Intel(R) Core(TM)2，CPU為2.00GHz的個人電腦進行測試。研究結果發現在各種情境假設之下，營運成本而言，動態分區最佳，固定分區次之，不分區殿後。服務水準而言，不分區最佳，固定分區次之，動態分區則殿後。勞役分配而言，動態分區最為佳，固定分區次之，不分區殿後。若假設顧客可接受平均等待時間 60分鐘以內，無尖峰需求型態下，執行DM與DW為分群條件的動態分區，與不分區相較，最少運務員為目標時，總旅行距離約節省9%~36%，最短總旅行距離為目標時，約節省21%~56%；尖峰需求型態下，針對尖離峰執行不同參數設定的DM策略，與不分區相較，最少運務員為目標時，總旅行距離約節省 23%~45%，最短總旅行距離為目標時，約節省26%~48%。
附件下載	(電子檔於102-11-02後開放下載) 不同需求特性下多運務員動態分區派遣策略之研究.pdf
張貼日	2009/11/12
Hashtags