当前位置: X-MOL 学术J. Ind. Inf. Integr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Solving an order batching, picker assignment, batch sequencing and picker routing problem via information integration
Journal of Industrial Information Integration ( IF 15.7 ) Pub Date : 2022-12-01 , DOI: 10.1016/j.jii.2022.100414
Zhengcai Cao , Lijie Zhou , Chengran Lin , Mengchu Zhou

Modern supply chain systems require an effective scheduling scheme based on industrial information integration. Warehouses are a key part of the supply chain systems. Its efficiency can be significantly improved by making full use of the multi-dimensional information in an order-picking process. This work presents an integrated order batching, picker assignment, batch sequencing, and picker routing problem in a warehouse. Its solution is difficult due to the coupling of various information such as diversity of orders, orderliness of picking positions, and complexity of a warehouse environment. In order to obtain a high-quality solution in a reasonable time, this work proposes a hybrid iterated local search algorithm embedded with heuristic rules. In it, multiple effective perturbation moves with an evolutionary mechanism are designed to allow it to escape from a local optimal region. A perturbation strategy based on its convergence speed is presented to balance exploration and exploitation. An acceptance criterion based on the Metropolis criterion is used to improve its global search ability. Besides, a routing strategy based on Manhattan distance is proposed to evaluate the performance of the proposed method. Finally, various simulation experiments and its comparisons with several existing methods are performed to validate its advantages. The impact of information integration on system performance is also investigated.



中文翻译:

通过信息集成解决订单批次、拣选器分配、批次排序和拣选器路由问题

现代供应链系统需要基于工业信息集成的有效调度方案。仓库是供应链系统的关键部分。充分利用订单拣选过程中的多维信息,可以显着提高其效率。这项工作提出了仓库中的集成订单批处理、拣选器分配、批次排序和拣选器路由问题。由于订单的多样性、拣选位置的有序性、仓库环境的复杂性等各种信息的耦合,其解决难度很大。为了在合理的时间内获得高质量的解决方案,这项工作提出了一种嵌入启发式规则的混合迭代局部搜索算法。在里面,具有进化机制的多个有效扰动动作被设计成允许它逃离局部最优区域。提出了一种基于其收敛速度的扰动策略来平衡探索和开发。基于Metropolis标准的验收标准用于提高其全局搜索能力。此外,提出了一种基于曼哈顿距离的路由策略来评估所提出方法的性能。最后,进行了各种仿真实验并与现有的几种方法进行了比较,以验证其优势。还研究了信息集成对系统性能的影响。基于Metropolis标准的验收标准用于提高其全局搜索能力。此外,提出了一种基于曼哈顿距离的路由策略来评估所提出方法的性能。最后,进行了各种仿真实验并与现有的几种方法进行了比较,以验证其优势。还研究了信息集成对系统性能的影响。基于Metropolis标准的验收标准用于提高其全局搜索能力。此外,提出了一种基于曼哈顿距离的路由策略来评估所提出方法的性能。最后,进行了各种仿真实验并与现有的几种方法进行了比较,以验证其优势。还研究了信息集成对系统性能的影响。

更新日期:2022-12-01
down
wechat
bug