以螞蟻演算法最佳化具備時間窗考量之貨櫃電池運輸路徑;Using Ant Colony Optimization to OptimizeTransport Routes for Battery Containers with Time Window Constraints

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/94573

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/94573

题名:	以螞蟻演算法最佳化具備時間窗考量之貨櫃電池運輸路徑;Using Ant Colony Optimization to OptimizeTransport Routes for Battery Containers with Time Window Constraints
作者:	蔡耿欣;Tsai, Keng-Hsin
贡献者:	工業管理研究所
关键词:	永續發展;再生能源;移動式貨櫃電池;路徑規劃問題;螞蟻演算法;Sustainability;Renewable Energy;Mobile Battery Container;Vehicle Routing Problem;Ant Colony Optimization
日期:	2024-07-23
上传时间:	2024-10-09 15:17:11 (UTC+8)
出版者:	國立中央大學
摘要:	全球暖化所帶來的影響不僅僅是溫度上升，更進一步影響地球生態環境，甚至造成物種滅絕等不可逆影響。因此，如何有效減少溫室氣體排放已成為一大重要議題。要減緩全球暖化，再生能源的使用是不可或缺的。而現今主要的再生能源包括太陽能、風力發電等，這些再生能源非常依賴天候因素，造成其能源提供的穩定性不佳。對於供給不穩定的能源，可以透過儲能的方式將其儲存起來，將離峰時期的過多的能源轉移至尖峰時期使用。在有需求時能及時運送至需求點，不僅能解決能源不足的問題，也同時能提高再生能源的使用率。綜上所述，本研究將針對如何將移動式電池運送至需求點進行相關研究，並以最大化所能滿足的電力需求為目標。而因應現實情況考量，在各電力需求點加上時間窗來限制其所能運送的時間，並針對運送載具的容量及運送距離也進行了限制。基於以上，透過網狀路徑圖來模擬現實情境設置需求點，且問題本身也屬於路徑構成之VRP問題，路徑長短也為考量之因素，所以採用調整型螞蟻演算法來進行求解。改良演算法參照了螞蟻演算法之基礎並進行對問題特性之改良。透過不同類型問題之實驗對演算法之可行性及參數組合進行調整，驗證改良演算法對問題求解的結果，並選擇出較佳之參數組合，實驗結果證明改良演算法可以有效對本研究問題之求解過程及結果有較好的目標值。;The impacts of global warming extend beyond the rise in temperatures, further affecting the Earth′s ecological environment and even causing irreversible effects such as species extinction. Therefore, effectively reducing greenhouse gas emissions has become a significant issue. To mitigate global warming, the use of renewable energy is indispensable. Currently, the main renewable energy sources include solar and wind power. These renewable energy sources are highly dependent on weather conditions, leading to instability in their energy supply. For the unstable energy supply, energy can be stored during off-peak periods and transferred to peak periods for use. This method allows energy to be delivered to demand points when needed, solving the problem of energy shortages and simultaneously increasing the utilization rate of renewable energy. In summary, this study focuses on researching how to transport mobile batteries to demand points with the goal of maximizing the power demand that can be met. Considering real-world situations, time windows are added to each power demand point to restrict the delivery time, and limitations are also set on the capacity and delivery distance of the transport vehicles. Based on the above, a mesh path map is used to simulate the real-world setting of demand points. The problem itself belongs to the VRP (Vehicle Routing Problem) formed by paths, where the length of the paths is also a factor to consider. Therefore, an adaptive ant colony algorithm is used to solve the problem. The improved algorithm is based on the fundamental ant colony algorithm and is adjusted according to the characteristics of the problem. Through experiments on different types of problems, the feasibility and parameter combinations of the algorithm are adjusted, verifying that the improved algorithm provides better objective values in solving the problem of this study.
显示于类别:	[工業管理研究所 ] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	43	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....