以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：37

、訪客IP：18.222.240.21

姓名	陳彥伃(Yen-Yu Chen)  查詢紙本館藏	畢業系所	土木工程學系
論文名稱	移動式智能櫃運送路線規劃暨求解演算法之研究
檔案	[Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中)	在當前市場經濟條件下，物流成本已成為決定物流公司之營運及流通成本的主要因素之一，而物流配送佔整體供應鏈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.
關鍵字(中)	★ 移動式智能櫃 ★ 收送路徑規劃問題 ★ 時空網路 ★ 啟發式解法	關鍵字(英)	★ Mobile parcel locker ★ Pick-up and delivery problem ★ Time-space network ★ Heuristic
論文目次	摘 要 I ABSTRACT II 誌 謝 III 目 錄 V 圖目錄 VIII 表目錄 X 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的與範圍 4 1.3 研究方法與流程 6 第二章 文獻回顧 7 2.1 智能櫃應用之相關文獻 7 2.2 車輛途程問題(VEHICLE ROUTING PROBLEM, VRP)之相關文獻 8 2.3 時空網路之相關文獻 13 2.4 大型含額外限制整數網路流動問題啟發式演算法 14 2.5 文獻評析 17 第三章 模式構建 19 3.1 問題描述 19 3.2 模式架構 20 3.2.1 模式基本假設 21 3.2.2 時空網路 23 3.2.3 符號說明與數學定式 33 3.3 模式驗證 36 3.4 模式求解方法 40 3.4.1 兩階段彈性固定鬆弛演算法架構 40 3.4.2 三階段彈性固定鬆弛演算法架構 42 3.4.3 啟發解應用 45 3.4.4 流量分解 46 3.5 小結 47 第四章 範例測試 48 4.1 資料輸入 48 4.1.1 移動式智能櫃規劃資料 48 4.1.2 運輸路網規劃資料 51 4.1.3 收、送包裹供需資料 53 4.2 模式發展 55 4.2.1 問題規模 55 4.2.2 電腦演算環境 56 4.2.3 模式輸入資料 56 4.2.4 模式輸出資料 56 4.3 範例測試與演算法績效評估 57 4.3.1 範例測試之結果 57 4.3.2 演算法績效分析 61 4.4 敏感度分析 62 4.4.1 移動式智能櫃移動成本之敏感度分析 62 4.4.2 移動式智能櫃車輛折舊成本之敏感度分析 66 4.4.3 移動式智能櫃車隊數量之敏感度分析 70 4.4.4 移動式智能櫃承載限制之敏感度分析 73 4.4.5 收送包裹需求規模之敏感度分析 77 4.5 方案分析 81 4.5.1 方案分析一 81 4.5.2 方案分析二 84 4.5.3 方案分析三 86 4.6 小結 87 第五章 結論與建議 88 5.1 結論 88 5.2 建議 89 5.3 貢獻 91 參考文獻 92 附錄 96 附錄一 CPLEX CALLABLE LIBRARY CODE 96
參考文獻	1.朱經武、周偉禮 (2006)，「以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題」，航運季刊，第15卷，第3期，頁63~頁88。 2.全國法規資料庫 (2021.4.28修訂) 所得稅法第五十一條。 取自https://reurl.cc/rgk6AN 3.行新聞GoNews (2020.9) 行車宅圖解6大自動駕駛等級 主動式安全、汽車科技。 取自https://www.gonews.com.tw/car/tech/4968/。 4.李忠憲 (2011)，「運用粒子群最佳化解決多場站之收送貨問題」，國立交通大學運輸科技與管理學系碩士論文。 5.何采維 (2018)，「宅配結合智慧櫃之車輛途程問題」，國立臺灣科技大學工業管理系碩士論文。 6.李寶玉 (2019)，「使用智能櫃進行都會區最初與最終一哩收送與轉運物流之眾包運送問題研究」，國立成功大學工業與資訊管理學系碩士論文。 7.林士安 (2019)，「考量裝載可行性之車輛途程問題：以B2B個案公司為例」，國立東華大學運籌管理研究所碩士論文。 8.林依穎 (2020)，「市區公車路線設計與時刻表整合最佳化」，國立臺灣大學土木工程研究所碩士論文。 9.倪婉欣 (2020) ，「泰國消費者在最後一哩物流配送中使用智能櫃之意圖研究」，私立逢甲大學國際經營管理碩士論文。 10.張育銘 (2014)，「應用時空網路建構貨櫃場內拖車排程與路線規劃模型」，國立臺灣海洋大學航運管理學系碩士論文。 11.黃品慈 (2018)，「警察巡邏路線規劃模式暨求解演算法之研究」，國立中央大學土木工程學系碩士論文。  12.數位時代 電動車/交通科技：自駕技術離商用不遠了？「最懂自駕車」的詹景堯：先學習接受科技不完美 取自：https://www.bnext.com.tw/article/61531/autonomous-cars-ev 13.顏上堯、林妤玲、陳怡君 (2020)，「最佳化報廢機車回收場區位途程模式之研究」，中國土木水利工程學刊，第32卷，第2期，頁135~頁146。 14.顏上堯、翁綵穗 (2001)，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第30卷，第4期，頁891~頁921。 15.顏上堯、蕭妃晏、謝潤曉 (2011)，「跨校選授課專車排程規劃模式暨演算法之研究」，運輸計劃季刊，第40卷，第4期，頁367~頁392。 16.顏上堯、盧宗成、徐鸛侖 (2015)，「考慮護運風險下保全運鈔車路線與排程模式暨演算法之研究」，運輸計劃季刊，第44卷，第1期，頁45~頁68。 17.Aziez, I., Côté, J.-F.＆ Coelho, LC. (2018). The multi-pickup and delivery problem with time windows: European Journal of Operational Research, Vol. 269, Issue 1, pp. 353-362. 18.Azizi, V.& Hu, G. (2020). Multi-product pickup and delivery supply chain design with location-routing and direct shipment: International Journal of Production Economics, Vol. 226, 107648. 19.Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems： Numerische mathematik, Vol. 4(1), 238-252. 20.Bodin L. and Golden B. (1981). Classification in vehicle routing and scheduling: Networks, Vol. 11, pp. 97-108. 21.Bruni, M.E., Toan,D.Q. and Nam, L.Q. (2021). The multi-vehicle profitable pick-up and delivery routing problem with uncertain travel times: Transportation Research Procedia, Vol. 52, pp. 509-516. 22.Chen, C. Y., & Kornhauser, A. L. (1990): Decomposition of convex mulitcommodity network flow problem： Report SOR-90-19, Dept. of Civil Engineering and Operations Research, Princeton University, Princeton, NJ. 23.Chu, J., Yan, S., and Huang, H. (2017). A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times: Networks and Spatial Economics, Vol. 17, Issue 1, pp. 41-68. 24.Goeke, D. (2019). Granular tabu search for the pickup and delivery problem with time windows and electric vehicles: European Journal of Operational Research, Vol. 278, Issue 3, pp. 821-836. 25.Jun, L., Hamidreza, E., Michael, G. and Glenn, G. (2021). Deploying autonomous mobile lockers in a two-echelon parcel operation: Transportation Research Part C: Emerging Technologies, Vol. 128, 103155 26.Kennington, J., & Shalaby, M. (1977). An effective subgradient procedure for minimal cost multicommodity flow problems： Management Science, Vol. 23(9), 994-1004. 27.Lu, C.C., Yan, S. and Huang, Y.W. (2018). Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations: Transportation Research Part C: Emerging Technologies, Vol. 93, pp. 479-500. 28.Mahmoudi, M., & Zhou, X. (2016). Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations: Transportation Research Part B: Methodological, Vol. 89, pp. 19-42. 29.Mesquita, M., & Paixao, J. (1992). Multiple depot vehicle scheduling problem: A new heuristic based on quasi-assignment algorithms. In Computer-Aided Transit Scheduling (pp. 167-180). Springer, Berlin, Heidelberg. 30.Schwerdfeger, S. & Boysen, N. (2020). Optimizing the changing locations of mobile parcel lockers in last-mile distribution: European Journal of Operational Research, Vol. 285, Issue 3, 1077-1094. 31.Serdar, T., Mitsuo, G. (2012). A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries: Computers & Industrial Engineering, Vol. 62, Issue 3, pp. 755-761. 32.Simpson, R. W. (1996). Scheduling and Routing Models for Airline Systems. 33.Sitek, P., Wikarek, J., Rutczyńska-Wdowiak, K., Bocewicz, G., and Banaszak, Z. (2021). Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach: Neurocomputing, Vol. 423, pp. 670-678. 34.Yan, S. and Chen, H.-L. (2002). A scheduling model and a solution algorithm for inter-city bus carriers： Transportation Research Part A: Policy and Practice, Vol. 36(9), pp. 805-825. 35.Yan, S., Lin, C.K. and Chen, S.Y. (2014). Logistical support scheduling under stochastic travel times given an emergency repair work schedule: Computers & Industrial Engineering, Vol. 67, pp. 20-35. 36.Yan, S. and Young, H.-F. (1996). A decision support framework for multi-fleet routing and multi-stop flight scheduling： Transportation Research Part A: Policy and Practice, Vol. 30(5), pp. 379-398. 37.Zhang, C., Gao, Y., Yang, L., Gao, Z., Qi, J. (2020). Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation: Transportation Research Part B: Methodological, Vol. 134, pp. 64-92.
指導教授	顏上堯 林至康(Shang-Yao Yan Chih-Kang Lin)	審核日期	2021-7-21
推文	facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu
網路書籤	Google bookmarks   del.icio.us   hemidemi   myshare