考量充電下移動式智能櫃運送排程最佳化之研究

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

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

Title:	考量充電下移動式智能櫃運送排程最佳化之研究
Authors:	唐顥瑋;Tang, Hao-Wei
Contributors:	土木工程學系
Keywords:	移動式智能櫃;收送貨路徑規劃問題;時空網路;啟發式解法;Mobile parcel locker;Pick-up and delivery problem;Time-space network;Heuristic
Date:	2023-08-11
Issue Date:	2024-09-19 14:43:14 (UTC+8)
Publisher:	國立中央大學
Abstract:	在目前市場經濟條件下，物流配送佔據整體供應鏈的相當大比例，且物流配送的支出持續增加。因此，物流已成為影響生產成本和流通成本的關鍵因素之一。若能針對配送環節進行改善，將有助於減少成本損耗，並為物流領域帶來正面的效益。有幾種方法可以改進物流配送，以降低成本並提高效率。首先，路線規劃和運輸計劃是一個重要的方向。透過使用現代的路線規劃技術和智能運輸系統，可以確保貨物的最佳運送路徑，減少不必要的里程和時間浪費。其次，引進節能環保技術也是值得考慮的一個方向。例如使用環保型車輛和節能設備，不僅可以降低燃料消耗和碳的排放，還能節約運輸成本。若臺灣物流業者能提前引進移動式智能櫃進行收送貨物的運送排程，不僅可以實現節能減碳目標，減少燃油和人力等相關成本，亦可以提高貨物運送效率，且能減少一般貨車與物流士運送所造成的道路安全相關問題。本研究模式為考量充電下移動式智能櫃運送排程最佳化，於實務上考量相關條件限制，以營運成本最小化為目標，構建一考量充電下移動式智能櫃運送排程模式，再配合CPLEX數學規劃軟體進行模式求解。因模式問題規模過大，求解時間過長且不合理，為增加求解效率，故本研究撰寫C++程式語言發展啟發式演算法進行求解測試。為了評估此模式與演算法之實用與可靠性，以桃園市某物流公司之資料為測試範例，發展四種啟發式演算法進行測試結果比較，並選擇較優的啟發式演算法進行不同參數之敏感度分析。研究結果顯示，本研究提出之模式與啟發式演算法於實務上有較好的成效，可提供決策單位作為考量充電下移動式智能櫃運送排程最佳化之參考。 ;In the current market economy conditions, logistics distribution occupies a significant proportion of the overall supply chain, and the expenses related to logistics distribution are continually increasing. As a result, logistics has become a key factor influencing production and distribution costs. Improving the distribution process can help reduce cost wastage and bring positive benefits to the logistics sector. There are several methods to enhance logistics distribution for cost reduction and increased efficiency. Firstly, optimizing route planning and transportation strategies is crucial. Utilizing modern route planning techniques and intelligent transportation systems can ensure the most efficient delivery routes, reducing unnecessary mileage and time wastage. Secondly, adopting energy-saving and environmentally friendly technologies is worth considering. For example, using eco-friendly vehicles and energy-efficient equipment not only reduces fuel consumption and carbon emissions but also saves transportation costs. If Taiwanese logistics operators could introduce mobile smart containers for shipping scheduling, it would not only achieve energy-saving and carbon reduction goals but also reduce related costs such as fuel and labor. Additionally, it could enhance cargo delivery efficiency and mitigate road safety issues caused by conventional trucks and logistics personnel transportation. This study focuses on the optimization of charging-based mobile smart container shipping scheduling, considering relevant practical constraints, with the objective of minimizing operational costs. A model for the charging-based mobile smart container shipping scheduling is constructed and then solved using the CPLEX mathematical optimization software. However, due to the large scale of the model, the solution time becomes excessively long and impractical. To increase the solution efficiency, this research develops a heuristic algorithm in C++ programming language for testing. To assess the practicality and reliability of this model and algorithm, data from a logistics company in Taoyuan City is used as a testing example. Four heuristic algorithms are developed and compared for testing results, and the optimal heuristic algorithm is selected for sensitivity analysis with different parameters. The research results demonstrate that the proposed model and heuristic algorithm have good performance in practical applications, providing decision-makers with references for optimizing charging-based mobile smart container shipping scheduling.
Appears in Collections:	[Graduate Institute of Civil Engineering] Electronic Thesis & Dissertation

Files in This Item:

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

社群 sharing

Loading...