物流中心訂單排序問題之研究

A Study on Order Sequencing Problem in a Distribution Center

林宇璠(Yu-Fan Lin)

指導教授 ： 吳建文

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2010年)

https://doi.org/10.6841/NTUT.2010.00554

摘要

本論文針對萊爾富超商物流中心的雜誌揀貨區進行研究，其揀貨作業方式採同步傳遞的接力式分區揀貨系統，本研究希望能提升該揀貨系統的效率，根據觀察，「訂單排序」是影響此揀貨系統效率的重要因素。由於過去並沒有此研究方向的相關文獻，經由適當的轉換，將顧客訂單視為加工的工件，將揀貨系統的揀貨站視為加工的機台，則可將揀貨系統的訂單排序問題轉換成流線型生產工廠的排程問題(PFSP)。

過往用來解PFSP的方法可以分為：(1)精確方法、(2)建構式方法、(3)改善方法，而改善方法是當中能以較快速度求得臨近最佳解的方法，本研究利用能有效解決PFSP的H(2)演算法結合ILS演算法來產生訂單排序，經實驗證實，H(2)演算法結合ILS演算法亦能有效的解決揀貨區的訂單排序問題。

關鍵字

訂單排序 ； 訂單揀貨 ； 演算法 ； 排程問題 ； 物流中心

並列摘要

Order sequencing is an important management issue in the order picking systems. A good order sequencing approach can improve significantly the performance of the order picking system. Approaches are very much required to solve the order sequencing problem.

Because of the similarities between the order sequencing problem and the permutation flowshop sequencing problem (PFSP), we proposed the use of the methods which solved the PFSP well to solve the order sequencing problem. In the literature, the ILS algorithm combined with the H(2) algorithm has been reported to have good performance on solving the PFSP. Therefore, we proposed the ILS algorithm combined with the H(2) algorithm to solve the order sequencing problem. Experiments show that such an approach achieves good performance on solving the order sequencing problem.

並列關鍵字

Order sequencing ； Order picking ； algorithm ； Scheduling problem ； Distribution center

參考文獻

[3] E.H. Frazelle, World-class warehousing and Material Handling, NY: McGraw Hill, 2002.

[5] M. Goetschalckx and J. Ashayeri, “Classification and design of order picking systems,” Logistics World, 1989 (June) , pp. 99-106.

[6] Rene’ de Koster, Tho Le-Duc and Kees Jan Roodbergen, “Design and control of warehouse order picking: A literature review,” European Journal of Operational Research, vol. 182, 2007, pp. 481-501.

[9] X.G. Dong, H.K. Huang and P. Chen, “An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion,” Computers & Operations Research, vol. 36, 2009, pp. 1664-1669.

[10] 劉忠政，播種式揀貨系統之規劃，碩士，國立中央大學，桃園，2007。