管理工程学报
管理工程學報
관리공정학보
Journal of Industrial Engineering and Engineering Management
2012年
3期
114~121
,共null页
李晓春 钟雪灵 王雄志 王国庆
李曉春 鐘雪靈 王雄誌 王國慶
리효춘 종설령 왕웅지 왕국경
旋转货架 拣货 启发式算法
鏇轉貨架 揀貨 啟髮式算法
선전화가 간화 계발식산법
carousel; order picking; pseudo-polynomial algorithm
本文讨论了由一个拣货员负责的双旋转货架系统,目标是寻找一种最优拣货顺序使得总拣货时间。该问题被证明为强NP-难问题,文章提出了启发式算法寻找最优拣货顺序,并对相关模型及算法进行模拟测试以证明其有效性,为方法选择与应用提供了依据。
本文討論瞭由一箇揀貨員負責的雙鏇轉貨架繫統,目標是尋找一種最優揀貨順序使得總揀貨時間。該問題被證明為彊NP-難問題,文章提齣瞭啟髮式算法尋找最優揀貨順序,併對相關模型及算法進行模擬測試以證明其有效性,為方法選擇與應用提供瞭依據。
본문토론료유일개간화원부책적쌍선전화가계통,목표시심조일충최우간화순서사득총간화시간。해문제피증명위강NP-난문제,문장제출료계발식산법심조최우간화순서,병대상관모형급산법진행모의측시이증명기유효성,위방법선택여응용제공료의거。
Carousel systems have been used in different parts of a supply chain, including manufacturing, distribution, and retail. Carousel is a computer warehousing system used for storing and order-picking small to medium sized products. In this system, the picker (human or robot) stands in a fixed position before the carousel. When picking a product, the carousel system will automatically rotate the bin with the requested product to the position of the operator. The advantages are: ( 1 ) automatically moving products to pickers, (2) storing and picking goods in high speed, (3) operating at low cost, (4) effectively utilizing space, (5) minimizing the number of theft incidents, and (5) more space utilization, less chance of theft by employees, and no heating and lighting requirement in the storage area. This paper mainly studies order-picking optimization in a double carousel system with a single picker. Each carousel rotates individually either clockwise or counterclockwise. In the first part, this paper describes the order-picking problem in a double carousel system. Different from the single carousel system, the sequence of picking items will not only impact the rotation time of carousels, but also the waiting time and the walking time between the two carousels for the picker. Changes in the sequence can result in different order picking route, and the different picking route results in different picking time. Therefore, in a double carousel system, it is necessary to consider how to arrange items in the storage locations and order-picking schedule (the picking routing problem) to minimize the total order picking time and improve the order-picking efficiency. In the second part, this paper discusses how to get the optimal order-picking sequence in order to minimize the picking time, and provide the algorithm and validation. This order-picking problem is NP-hard. Based on the characteristics of the double carousel system, this paper provides a pseudo-polynomial algorithm. The algorithm uses recursion method, breaks down the original problem to the corresponding sub-problems, and obtains the final solution by resolving all sub-problems. Meanwhile, simulated testing is taken to validate the performance and reliability of each algorithm, which provides a reference for the application and the choice of order picking method. In the third part, this paper gives a summary for the optimal order picking in a double carousel storage system. Because of the complexity in the order picking system, different systems and different configurations will have different problems. A small change in the system configuration will create different order picking problems, and show a different pattern. These findings warrant future study.