自動倉儲系統中有關雙旋轉料架之訂單揀取問題探討

Order Picking Problem for Double Carousels in Automatic Storage and Retrieval System

徐光明(Guang-Ming Hsu)

指導教授 ： 張百棧

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

摘要

在自動倉儲系統中，旋轉式料架的自動倉儲具有存取速度快、成本低的優
點，已漸漸成為企業建構自動倉儲的主流。由於產品的設計日趨輕薄短小
的型態，因此這種自動倉儲非常適合中小型物料的儲存，在電子業及小型
裝配業等產業中廣泛地被使用。本研究主要是探討在一個雙旋轉料架及單
一揀取裝置的自動倉儲系統之訂單揀取的問題，考慮如何決定一訂單所需
物料的揀取順序，使得此系統的總移動距離最短，換言之，即是如何在最
短的時間內完成一訂單的存取作業。對於本問題吾人將以分枝界限法之解
題方式來尋求最佳解，又由於問題的複雜度變大時，分枝界限法無法有效
率地得到最佳解，因此將發展一有效之啟發式解法以解決大的問題，並以
程式模擬結果，分析此啟發式解法的效果。

關鍵字

自動倉儲系統 ； 旋轉式料架 ； 分枝界限法 ； 啟發式

並列摘要

Recently, factory manufacturer are interested in adapting AS/
RS system to solve the storage problem of raw material, work-
in-process, and finished product. The advantages include the
folloeing:1) reduce the labor cost,2)increase the storage space
utilization,3)inprove the efficiency of inputs and outputs of
material, and 4)avoid the delay or losss caused by human
mistakes in processing the material. However, AS/RS involves
large investment of capitals, the equipment utilization depends
heavily on the good connection between the AS/RS control system
and the inventory control system. The objective of this
research is mainly in investigating the order picking problem
for a two-carousels-single-server system. The picking sequence
of retrieving items from the system in order to satisfy an
order requirement and the goal is to minimize the total
distance of picking all items. In other words, this research is
to minimize the total picking time of an order. We develope a
branch and bound approach for the optimal solution and then a
heuristic solution method to deal with practical problems with
large sizes is developed. Finally, we offer a experiment to
verify the efficiency and effectiveness of the algorithm.

並列關鍵字

AS/RS ； Carousel Converyor ； Branch and Bound ； Heuristic