以深度學習為基礎之貨物裝載排程最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：29

、訪客IP：3.149.243.29

姓名

洪婷瑮(Ting-Li Hung) 查詢紙本館藏

畢業系所

資訊管理學系在職專班

論文名稱

以深度學習為基礎之貨物裝載排程最佳化
(A Novel Deep Neural Network-Based Cargo Loading Optimization)

相關論文

★ 台灣50走勢分析：以多重長短期記憶模型架構為基礎之預測	★ 以多重遞迴歸神經網路模型為基礎之黃金價格預測分析
★ 增量學習用於工業4.0瑕疵檢測	★ 遞回歸神經網路於電腦零組件銷售價格預測之研究
★ 長短期記憶神經網路於釣魚網站預測之研究	★ 基於深度學習辨識跳頻信號之研究
★ Opinion Leader Discovery in Dynamic Social Networks	★ 深度學習模型於工業4.0之機台虛擬量測應用
★ A Novel NMF-Based Movie Recommendation with Time Decay	★ 以類別為基礎sequence-to-sequence模型之POI旅遊行程推薦
★ A DQN-Based Reinforcement Learning Model for Neural Network Architecture Search	★ Neural Network Architecture Optimization Based on Virtual Reward Reinforcement Learning
★ 生成式對抗網路架構搜尋	★ 以漸進式基因演算法實現神經網路架構搜尋最佳化
★ Enhanced Model Agnostic Meta Learning with Meta Gradient Memory	★ 遞迴類神經網路結合先期工業廢水指標之股價預測研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2028-7-1以後開放)

摘要(中)

本篇碩士論文主要目的在於探討如何應用深度學習技術有效地解決航空貨運裝載優化問題。航空貨運裝載優化在降低運營成本和提高市場競爭力上扮演著關鍵的角色。然而，由於貨物的多樣性，如尺寸、重量、和特定需求等，使得裝載優化問題展現出高維度和高複雜度的特性，這也正是本研究所需面對的挑戰。

為了解決這個問題，本研究提出了一種基於Self-Attention機制的深度神經網絡模型。這種模型具有有效地找出最佳或接近最佳的貨物裝載策略的能力，旨在在有限的機艙空間中最大化裝載貨物的數量，同時確保運輸過程的安全和可靠。

本文首先對航空貨運裝載優化問題及其在商業和科學研究中的重要性進行了深入的分析和探討。緊接著，我們對深度學習技術進行了詳盡的介紹，涵蓋了深度神經網絡、Self-Attention機制等主題。然後，我們提出了一種基於Self-Attention機制的深度神經網絡模型，並對其進行了詳細的數學分析和模型設計。我們提供了該模型的理論基礎，並解釋了如何根據問題的具體需求和條件來調整模型參數。

最後，我們透過一系列的實驗來驗證所提出模型在航空貨運裝載優化問題上的性能。實驗結果證明了我們的模型不僅有效，而且在不同的裝載情況和條件下都能提供穩定可靠的解決方案。這些結果讓我們相信，基於Self-Attention機制的深度神經網絡模型在處理航空貨運裝載優化問題上具有廣泛的應用前景。

摘要(英)

The primary aim of this Master′s thesis is to investigate how to apply deep learning techniques effectively to solve the air cargo loading optimization problem. Air cargo loading optimization plays a key role in reducing operating costs and enhancing market competitiveness. However, due to the diversity of the cargo, such as size, weight, and specific requirements, the loading optimization problem demonstrates high-dimensionality and complexity, which are the challenges this research has to face.
To solve this problem, this research proposes a deep neural network model based on the Self-Attention mechanism. This model has the capability to effectively identify the best or near-optimal cargo loading strategy, aiming to maximize the number of cargo loaded in the limited cabin space, while ensuring the safety and reliability of the transportation process.
This paper first provides an in-depth analysis and discussion of the air cargo loading optimization problem and its significance in both business and scientific research. Following this, we give a comprehensive introduction to deep learning technologies, covering topics such as deep neural networks and the Self-Attention mechanism. Then, we propose a deep neural network model based on the Self-Attention mechanism and provide a detailed mathematical analysis and model design. We offer the theoretical foundation of this model and explain how to adjust the model parameters according to the specific demands and conditions of the problem.
Lastly, we verify the performance of the proposed model in the air cargo loading optimization problem through a series of experiments. The experimental results prove that our model is not only effective but also can provide stable and reliable solutions under different loading conditions and circumstances. These outcomes make us believe that the deep neural network model based on the Self-Attention mechanism has broad application prospects in dealing with the air cargo loading optimization problem.

關鍵字(中)

★ Self-Attention
★ Machine Learning
★ Deep Neural Network
★ Bin Packing Problem
★ Air Cargo Loading

關鍵字(英)

★ 自注意力機制
★ 機器學習
★ 深度神經網路
★ 裝箱問題
★ 航空貨運裝載

論文目次

中文摘要 ii
Abstract iii
誌謝 iv
圖目錄 vii
表目錄 viii
1 緒論 1
1.1 引言 1
1.2 研究背景 2
1.3 研究問題與假設 5
1.4 研究方法與技術 6
1.5 研究結構與安排 7
2 文獻探討 7
2.1 航空貨運裝載 7
2.2 Bin Packing Problem 9
2.3 Machine Learning 11
3 研究方法 16
3.1 資料前處理 16
3.2 演算法 17
4 研究結果與分析 21
4.1 實驗設計和實驗評估 21
4.2 Importance of Reward 23
4.3 Ablation Study 25
5 結論 25
6 未來研究方向 26
參考文獻 27

參考文獻

[1] M. Gajda, A. Trivella, R. Mansini, and D. Pisinger, "An optimization approach for a complex real-life container loading problem," Omega, vol. 107, p. 102559, 2022.
[2] I. Tseremoglou, A. Bombelli, and B. Santos, "A combined forecasting and packing model for air cargo loading: A risk-averse framework," Transportation Research Part E: Logistics and Transportation Review, vol. 158, 2022.
[3] F. Brandt and S. Nickel, "The air cargo load planning problem - a consolidated problem definition and literature review on related problems," European Journal of Operational Research, vol. 275, no. 2, pp. 399-410, 2019.
[4] S. Limbourg, M. Schyns, and G. Laporte, "Automatic aircraft cargo load planning," Journal of the Operational Research Society, vol. 63, no. 9, pp. 1271-1283, 2012.
[5] N. Yano, T. Morinaga, and T. Saito, "Packing optimization for cargo containers," In 2008 SICE Annual Conference, IEEE, pp. 3479-3482, 2008.
[6] F. Chan, R. Bhagwat, N. Kumar, M. Tiwari, and P. Lam, "Development of a decision support system for air-cargo pallets loading problem: A case study," Expert Systems with Applications, vol. 31, no. 3, pp. 472-485, 2006.
[7] K. Fok, M. Ka, A. Chun, and H. Wai, "Optimizing air cargo load planning and analysis," In Proceedings of the international conference on computing, communications and control technologies, 2004.
[8] B. Baker et al., "Video pretraining (vpt): Learning to act by watching unlabeled online videos," Advances in Neural Information Processing Systems, vol. 35, pp. 24639-24654, 2022.
[9] N. Stiennon et al., "Learning to summarize with human feedback," Advances in Neural Information Processing Systems, vol. 33, pp. 3008-3021, 2020.
[10] T. Johannink et al., "Residual reinforcement learning for robot control," in 2019 International Conference on Robotics and Automation (ICRA), IEEE, pp. 6023-6029, 2019.
[11] E. Real et al., "Large-scale evolution of image classifiers," in International Conference on Machine Learning, PMLR, pp. 2902-2911, 2017.
[12] G. Lample and D. Chaplot, "Playing FPS games with deep reinforcement learning," in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 31, no. 1, 2017.
[13] O. Soltani and S. Layeb, "Evolutionary Reinforcement Learning for Solving a Transportation Problem," In Intelligent Computing & Optimization: Proceedings of the 5th International Conference on Intelligent Computing and Optimization 2022 (ICO2022), pp. 429-438, 2022.
[14] M. Karimi-Mamaghan, M. Mohammadi, P. Meyer, A. Karimi-Mamaghan, and E. Talbi, "Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art," European Journal of Operational Research, vol. 296, no. 2, pp. 393-422, 2022.
[15] H. Zhao, C. Zhu, X. Xu, H. Huang, and K. Xu, "Learning practically feasible policies for online 3D bin packing," Science China Information Sciences, vol. 65, no. 1, p. 112105, 2022.
[16] Y. Bengio, A. Lodi, and A. Prouvost, "Machine learning for combinatorial optimization: a methodological tour d’horizon," European Journal of Operational Research, vol. 290, no. 2, pp. 405-421, 2021.
[17] N. Mazyavkina, S. Sviridov, S. Ivanov, and E. Burnaev, "Reinforcement learning for combinatorial optimization: A survey," Computers & Operations Research, vol. 134, p. 105400, 2021.
[18] H. Zhao, Q. She, C. Zhu, Y. Yang, and K. Xu, "Online 3D bin packing with constrained deep reinforcement learning," In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 1, pp. 741-749, 2021.
[19] O. Kundu, S. Dutta, and S. Kumar, "Deep-pack: A vision-based 2d online bin packing algorithm with deep reinforcement learning," in 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), IEEE, pp. 1-7, 2019.
[20] IATA, "Air Cargo Monthly Analysis ", 2022. [Online]. https://www.iata.org/en/iata-repository/publications/economic-reports/air-cargo-market-analysis---december-2022/
[21] Boeing, "World Air Cargo Freighter Industry Forecast (WACF)," 2022. [Online]. https://www.boeing.com/commercial/market/cargo-forecast/
[22] E. Burke, M. Gendreau, G. Ochoa, and J. Walker, "Adaptive iterated local search for cross-domain optimisation," in Proceedings of the 13th annual conference on Genetic and evolutionary computation, pp. 1987-1994, 2011.
[23] E. Talbi, Metaheuristics: from design to implementation. John Wiley & Sons, 2009.
[24] E. Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in 2007 IEEE congress on evolutionary computation, pp. 4661-4667, 2007.
[25] J. Kennedy, Swarm intelligence. Springer, 2006.
[26] M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical computer science, vol. 344, no. 2-3, pp. 243-278, 2005.
[27] D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical report-tr06, Erciyes university, engineering faculty, computer …, 2005.
[28] A. Lodi, S. Martello, and D. Vigo, "Recent advances on two-dimensional bin packing problems," Discrete Applied Mathematics, vol. 123, no. 1-3, pp. 379-396, 2002.
[29] Z. Geem, J. Kim, and G. Loganathan, "A new heuristic optimization algorithm: harmony search," simulation, vol. 76, no. 2, pp. 60-68, 2001.
[30] S. Martello, D. Pisinger, and D. Vigo, "The Three-Dimensional Bin Packing Problem," Operations Research, vol. 48, no. 2, pp. 256-267, 2000.
[31] R. Storn and K. Price, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces," Journal of global optimization, vol. 11, no. 4, p. 341, 1997.
[32] E. Man Jr, M. Garey, and D. Johnson, "Approximation algorithms for bin packing: A survey," Approximation algorithms for NP-hard problems, pp. 46-93, 1996.
[33] J. Holland, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, 1992.
[34] P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms," Caltech concurrent computation program, C3P Report, vol. 826, no. 1989, p. 37, 1989.
[35] S. Kirkpatrick, C. Gelatt Jr, and M. Vecchi, "Optimization by simulated annealing," science, vol. 220, no. 4598, pp. 671-680, 1983.
[36] S. Martello, D. Vigo, Exact solution of the two-dimensional finite bin packing problem, Manage. Sci. 44, pp. 388–399, 1998.
[37] J. Berkey, P. Wang, Two dimensional finite bin packing algorithms, J. Oper. Res. Soc. 38, pp. 423–429, 1987.

指導教授

陳以錚(Yi-Cheng Chen)

審核日期

2023-7-3

推文