Solving an order batching, picker assignment, batch sequencing and picker routing problem via information integration

Document Type

Article

Publication Date

2-1-2023

Abstract

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.

Identifier

85144570562 (Scopus)

Publication Title

Journal of Industrial Information Integration

External Full Text Location

https://doi.org/10.1016/j.jii.2022.100414

ISSN

2452414X

Volume

31

Grant

Z191100006119031

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS