以分散式架構求解快速配送問題

A Distributed Framework for Express Delivery Problems

吳美慧(Mei-Hui Wu)

指導教授 ： 陳榮昌

國立臺中科技大學/資訊與流通學院/流通管理系碩士班/碩士(2014年)

摘要

網路訂購之「快速配送」是近幾年物流服務之發展趨勢，業者紛紛推出24小時、6小時與1小時之宅配到府服務。過去之物流作業，主要是由物流中心統一配送，或是將訂單轉由貨運業者完成配送。上述兩種方式若缺乏有效整合，將無法及時達成快速配送，特別是在一小時內須完成交貨之情況下。有鑑於此，為達成快速配送，本研究建議採用分散式的架構，以去物流中心為主要概念，提出「分散式供貨與集中式配送(Distributed Supply and Centralized Delivery, DSCD)」與「分散式供貨與分散式配送(Distributed Supply and Distributed Delivery, DSDD)」二種快速配送模式。有別於傳統由物流中心統一供貨與配送，本研究提議以分散於城市各處之供應點（包含零售商店、量販店與其他供應商）進行供貨，在DSCD模式中由運輸中心統一配送，而在DSDD模式中則是直接由各個供應點自行配送，以縮短物流配送時間，滿足顧客即時需求。
針對上述兩種模式，本研究建立三階段之「快速配送機制」進行求解，第一階段運用K-means進行供應點分群，第二階段為訂單指派，第三階段再運用改良式貪婪演算法規劃最短路徑，以了解兩種模式的可行性。本研究以舊台中市區進行模擬，結果顯示：在DSCD模式中，分群數由二群增至十群時，其總配送距離與時間雖然隨之增加，但運輸門檻時間(承諾在某一時間內完成商品運輸的時間)可逐漸縮短；在DSCD模式中，在訂單數高達400張的情況下，大部份的訂單均能在ㄧ小時內完成商品的運輸。因此，本研究提出之分散式架構，擬在短時間內達成快速配送確實深具可行性。

關鍵字

快速配送 ； 分散式配送 ； 改良式貪婪演算法 ； K-means ； 路徑規劃

並列摘要

無資料

並列關鍵字

Express Delivery ； Distributed Delivery ； Modified Greedy Algorithm ； K-means ； Route Planning

參考文獻

李維平、江正文、賀嘉生與李佩玲（民99）。以混合基因與粒子群演算法求解旅行銷售員問題。光進工程學刊，4，5，77-383。

林翊翔（民93）。回應需求式時依性二階段物流配送系統之建立。臺灣大學土木工程學研究所碩士論文。

林豐澤（民94）。演化式計算下篇：基因演算法以及三種應用實例。智慧科技與應用統計學報。3(1)。29-56。

孫淑萍（民）102。考慮社交關係之分組最佳化問題－求解及應用。國立臺中科技大學流通管理系碩士班碩士論文，未出版，台中市。

張瑞芬（民99）。電子商務概論。台北市：華泰文化事業股份有限公司 。