移動式智能櫃運送路線規劃暨求解演算法之研究

NCUIR > Engineering College > Graduate Institute of Civil Engineering > Electronic Thesis & Dissertation > Item 987654321/87079

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/87079

Title:	移動式智能櫃運送路線規劃暨求解演算法之研究
Authors:	陳彥?;Chen, Yen-Yu
Contributors:	土木工程學系
Keywords:	移動式智能櫃;收送路徑規劃問題;時空網路;啟發式解法;Mobile parcel locker;Pick-up and delivery problem;Time-space network;Heuristic
Date:	2021-07-21
Issue Date:	2021-12-07 14:54:24 (UTC+8)
Publisher:	國立中央大學
Abstract:	在當前市場經濟條件下，物流成本已成為決定物流公司之營運及流通成本的主要因素之一，而物流配送佔整體供應鏈13%~75% ( Devari et al., 2006 )，倘若能改善配送環節，將可產生正向效益，減少耗損成本，而同時在運輸工具上，臺灣物流業者若能超前部署，提前規劃關於引進移動式智能櫃進行收送貨物的服務路徑規劃與時程，不僅可以達到節能減碳的目標及降低人力成本，同時更能增加貨物之運送效率，亦可減少因使用傳統貨車與物流士所產生的道路安全問題，人力分配方面也不再受到勞基法的限制。因此，本研究在考量移動式智能櫃之車隊編制下，以物流業者之角度，考量實務相關限制條件，並利用時空網路流動技巧，以最小化總營運成本為目標，構建一移動式智能櫃運送排程模式，以輔助業者有效地進行移動式智能櫃運送排程。再將此模式搭配CPLEX數學規劃軟體進行求解。而因問題規模過於龐大，無法在合理時間內求解，本研究亦發展一彈性固定鬆弛啟發式演算法進行求解。為評估此模式之實用性，本研究以桃園市某一物流公司之訂單為例進行範例測試，並運用不同參數進行敏感度分析，結果顯示本研究提出之模式與啟發式解法在實務上可有效運用，可供規劃單位作為移動式智能櫃收送排程最適化之參考。 ;Under the current market economic conditions, logistics cost has become the major factor that determines the operation and circulation cost of the logistics company. However, the logistics distribution has occupied 13%~75% ( Devari et al., 2006 ) of the whole supply chain, if the distribution part can be improved, it will produce positive effects and reduce wastage costs. Meanwhile, if Taiwan’s logistic companies could introduce the moving mobile parcel to conduct the path planning and timeline planning of pick-up and delivery service. It could reduce carbon emission, labor costs and improve the efficiency of cargo distribution. Moreover, the security problem of the human-driven traditional truck will be improved and the human recourse allocation problem will no longer be restricted by the Labor Standards Act. Hence, this research is considering the fleet of moving mobile parcel, consider the relevant conditions and use the time-space flow to minimize the operation costs, then build a model of moving mobile parcel time schedule. The model of time scheduling could assist companies to maximize the efficiency of smart moving mobile parcel scheduling. This research will use both CPLEX mathematical program and heuristic algorithm to solve it. To evaluate the practicality of the model, this research will apply the data of a logistics company in Taoyuan City as an example to analyze, and use different parameters to conduct sensitivity analysis. The result shows that the model and heuristic solution is effective. This research could provide the solution for companies with the delivery schedule of moving mobile parcel.
Appears in Collections:	[Graduate Institute of Civil Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	81	View/Open

社群 sharing

Loading...