運用蟻群最佳化演算法解決物流中心傳統倉儲揀貨路徑問題

Resolving Order Picking Tour Problems in a Traditional Warehouse of the Distribution Center through ant Colony Optimization

徐志明(Chih-Ming Hsu) ； 林雨蓁(Yu-Chen Lin) ； 游凱鈴(Kai-Ling You) ； 吳珮如(Pei-Ju Wu) ； 何明龍(Ming-Lung Ho) ； 林瑞勇(Jui-Yung Lin) ； 馮鳳瑩(Feng-Ying Feng)

《明新學報》 34卷1期 (2008/02) Pp. 247-262

https://doi.org/10.29688/MHJ.200802.0016

摘要

近年來由於便利超商與量販店業的興起，國內的行銷通路已經逐漸轉變為供應商藉由物流中心直接將貨品配送至各零售商據點。企業透過物流中心可節省更多的庫存成本與配送時間。在企業總生產成本中，物流成本佔了很大部分，其中又以揀貨作業成本最爲重要。本研究以蟻群最佳化演算法最佳化物流中心傳統倉儲的揀貨路徑問題，並與傳統穿越策略的揀貨路徑做比較。執行結果顯示以蟻群最佳化演算法解決物流中心傳統倉儲揀貨作業，可明顯減少揀貨路徑的距離及揀貨時間，提高物流中心的作業效率與服務水準。

關鍵字

物流 ； 揀貨路徑 ； 蟻群最佳化演算法

並列摘要

As the rise of convenience stores and shopping malls in recent years, the suppliers deliver the goods to retailers directly by distribution centers in the domestic markets. Through the distribution centers, enterprises can save more inventory cost and delivering time. The logistics cost is a major cost of total production cost, and the order picking cost can be considered to be the most important cost of logistics cost. This study solves the order picking problems in a traditional warehouse of the distribution center through ant colony optimization (ACO), and then compared with the traditional picking tours based on the Z-traversal strategy. The results reveal that the ACO can reduce the picking tour distances and the operation time significantly, thus the operation efficiency and service level can be improved in a traditional warehouse of the distribution center.

並列關鍵字

logistics ； order picking tour ； ant colony optimization

參考文獻

Bodin, L.,Golden, B.,Assad, A.,Ball, M.(1983).Routing and scheduling of vehicle and crews.Computers and Operations Research.10,63-211.

Daniels, R. L.,Rummel, J. L.,Schantz, R.(1998).A model for warehouse order picking.European Journal of Operational Research.105,1-17.

Dorigo, M.(1992).Optimization, learning and natural algorithms.Politecnico di Milano.

Dorigo, M.,Maniezzo, V.,Colorni, A.(1996).Ant system: optimization by a colony of cooperating agents.IEEE Transactions on Systems, Man, and Cybernetics-Part B.26,29-41.

Goetschalckx, M.,Ratliff, H. D.(1988).Order picking in an aisle.IIE Transactions.20,53-62.