当前位置: X-MOL 学术Comput. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A computational software system to design order picking warehouses
Computers & Operations Research ( IF 4.6 ) Pub Date : 2021-04-14 , DOI: 10.1016/j.cor.2021.105311
S.G. Ozden , A.E. Smith , K.R. Gue

Even though order picking is the most costly operation in a warehouse, current design practices have used the same principles (straight rows with parallel pick aisles and perpendicular cross aisles) to reduce travel distances between pick locations for more than sixty years. We present an open-source computational software system for facilitating the design of warehouse layouts to near-optimality considering average walking distance of the picker as the objective function. This software is particularly novel because a wide variety of traditional and innovative designs are automatically generated and evaluated. For the warehouse design parameters we consider the rectangular aspect ratio of the floor plan, the number and location of cross aisles, the number and location of pick aisles, and the location of a single input/output location. The main components of the design system are importing pick list profile data, creating the warehouse layout design as a network, product allocation (slotting) of SKUs through the warehouse, routing of pickers on a sample of orders using an exact routing algorithm, and design optimization using a meta-heuristic. We provide both mathematical and computational descriptions of the algorithms used by the software system, describe the types of problems that can be solved, and summarize our computational experience. This software is open source available on a GitHub website under an MIT license.



中文翻译:

设计订单拣选仓库的计算软件系统

即使订单拣选是仓库中最昂贵的操作,但当前的设计实践仍使用相同的原理(带有平行拣选通道的直行和垂直拣选通道)缩短拣选位置之间的行进距离已有60多年了。我们提出了一个开放源代码的计算软件系统,以将拣货员的平均步行距离作为目标函数,以使仓库布局设计接近最佳状态。该软件特别新颖,因为可以自动生成和评估各种各样的传统和创新设计。对于仓库设计参数,我们考虑平面图的矩形长宽比,交叉通道的数量和位置,拣货通道的数量和位置以及单个输入/输出位置的位置。设计系统的主要组成部分是:导入拣货清单配置文件数据,将仓库布局设计创建为网络,通过仓库分配SKU的产品(开槽),使用精确的路由算法对订单样本中的拣配器进行路由以及设计使用元启发式优化。我们提供了软件系统使用的算法的数学和计算描述,描述了可以解决的问题类型,并总结了我们的计算经验。该软件是开放源代码,可在MIT许可下在GitHub网站上获得。并使用元启发式算法进行设计优化。我们提供了软件系统使用的算法的数学和计算描述,描述了可以解决的问题类型,并总结了我们的计算经验。该软件是开放源代码,可在MIT许可下在GitHub网站上获得。并使用元启发式算法进行设计优化。我们提供了软件系统使用的算法的数学和计算描述,描述了可以解决的问题类型,并总结了我们的计算经验。该软件是开放源代码,可在MIT许可下在GitHub网站上获得。

更新日期:2021-04-29
down
wechat
bug