遺傳演算法應用於自動倉儲系統撿取作業之規劃

A Study on the Order Picking Policies in Automated Storage/Retrieval System by Genetic Algorithm

梁俊卿(Jiunn-Ching Liang)

指導教授 ： 胡黃德

元智大學/工程學院/工業工程與管理學系/碩士(1997年)

摘要

自動倉儲系統之訂單撿取作業是一項重要與繁雜的工作，而妥善的規劃
將可以降低自動倉儲的營運成本。本研究同時考慮就道式自動倉儲系統中
的訂單批次處理與撿貨路徑規劃。為了得到較佳的撿取作業規劃，且有別
於一般的啟發式演算法常受限於局部最小值，本研究採用遺傳演算法的隨
機廣面搜尋方式，期能獲得全域最佳解或近似最佳解。。本研究並利用實
驗設計來分析遺傳演算法中各參數設定對撿取作業中訂單批次處理、撿貨
路徑規劃的影響。分析結果顯示母體大小、執行世代兩參數對本研究求解
品質與效率有顯著的影響。

關鍵字

就道式自動倉儲 ； 訂單批次處理 ； 撿貨路徑規劃 ； 遺傳演算法

並列摘要

Order picking policies play an important role in automated
storage/retrieval system (AS/RS), and the exact planning can
also reduce operational costs of AS/RS. This study integrates
the order batching and route planning problems in a man-on-board(MOB) warehousing system. To obtain a better order
picking policy, this study searches for a goal solution
(or near optimum) by genetic algorithm rather than traditional
local searches. An experimental design was made to analyze some
design parameters of the genetic algorithm for the order
batching and routing planning problem. This results show that
the factors of the population size and generations are
significant in both solution quality and efficiency in this
study.

並列關鍵字

Man-on-board(MOB) AS/RS ； Order Batching ； Picking Route Planning ； Genetic Algorithm

參考文獻

關剛石, "自動倉庫設備及系統" , 自動儲運系統規劃(上), 工業技術研究院機械工業研究所, 1990, pp. 71-88.

Bozer, Y. A., E. C. Schorn, and G. P. Sharp, "Geometric Approach to Solve the Chebyshev Traveling Salesman Problem", IIE Transaction, Vol. 22, No. 3, 1990, pp. 238-254.

Elsayed, E. A. and R. G. Stern, "Computerized Algorithm for Order Processing in Automated Warehousing Systems", International Journal of Production Research, Vol. 19. No. 5, 1981, pp. 525-535.

Elsayed, E. A. and R. G. Stern, "Computerized Algorithm for Order Processing in Automated Warehousing Systems", International Journal of Production Research, Vol. 21, No. 4, 1983, pp. 579-586.

Elsayed, E. A. and O. I. Unal, "Order Batching Algorithms and Travel-time Estimation for Automated Storage/Retrieval Systems", International Journal of Production Research, Vol. 27, No. 7, 1989, pp. 1097-1114.