- 學位論文
量子退火法於低溫倉儲優化之研究
Applications of Quantum Annealing on Cold Storage Warehouse Optimization
本文將於2027/08/05開放下載。若您希望在開放下載時收到通知，可將文章加入收藏。
摘要
在當今快速發展的全球經濟中，物流和供應鏈管理的複雜性增加，倉儲(尤其低溫倉儲)的優化成為重要得議題，儘管傳統的優化方法在某些情況下表現良好，但在處理大規模和高度複雜的情況時，常反應出明顯不足。為此，本研究探討以一個基於量子特性的演算法，來應用於低溫倉儲優化。此研究受到了背包問題和護士排班問題的概念所啟發，將背包問題的空間優化概念和護士排班問題的時間管理策略進行結合，這些問題涉及到有效的資源分配和排程。借鑒這些問題的原理，為低溫倉儲的優化提供全新的視角。並設計了一種基於量子啟發式退火的演算法，專門針對低溫倉儲中的空間利用和效率進行優化，以提供一種更可靠及高效的優化方法。
並列摘要
In today's rapidly developing global economy, the complexity of logistics and supply chain management has increased, making the optimization of warehousing, particularly cold storage, a significant challenge. Although traditional optimization methods perform well in certain situations, they often prove inadequate when dealing with large-scale and highly complex scenarios. Therefore, this study explores the application of a quantum-inspired algorithm to optimize cold storage. This study is inspired by the concepts of the Knapsack Problem and the Nurse Scheduling Problem, combining the spatial optimization principles of the Knapsack Problem with the time management strategies of the Nurse Scheduling Problem. These problems involve effective resource allocation and scheduling. By drawing on the principles of these problems, this study provides a novel perspective for the optimization of cold storage. A quantum heuristic annealing-based algorithm is designed specifically to optimize spatial utilization and efficiency in cold storage. This approach aims to provide a more reliable and efficient optimization method, addressing the unique challenges associated with cold storage logistics.
參考文獻
參考文獻
1. Bellman, R. (1966). Dynamic programming. Science, 153, 34-37.
2. Berrada, I., Ferland, J. A., & Michelon, P. (1996). A multi-objective approach to nurse scheduling with both hard and soft constraints. Socio-economic planning sciences, 30, 183-193.
3. Boros, E., Hammer, P. L., & Tavares, G. (2007). Local search heuristics for quadratic unconstrained binary optimization (QUBO). Journal of Heuristics, 13, 99-132.
4. Bowler, P. (1989). The Mendelian revolution: The emergence of hereditarian concepts in modern science and society: Bloomsbury publishing.