Abstract: We study a new scheduling problem which arise in real-life applications, such as managing complicated warehouses, storage areas, e-commerce malls. Inspired by the automated warehouse of a huge electronic manufacturer, we consider a new picking and packing process on several production lines equipped with parallel machines and intermediate buffer. The picking process is serviced by a limited fleet of transportation robots. Each robot delivers products from the storage to picking stations and back. Moreover, special constraints arise from the availability of parking slots and the duration of the customers’ order handling. For this new makespan minimization problem, we design a hybrid Variable Neighborhood Search(VNS) and Tabu Search(TS) framework. The search for a solution is conducted over a space of order permutations. Original randomized decoding procedure is constructed to evaluate the quality of solutions. Infeasible solutions can arise during the search process, thus we design a special mechanism to return into the feasible domain. We have conducted computational experiments on a set of instances based on real data, provided by the Huawei company with up to 1000 orders, 4 production lines, and 50 robots which corresponds to a typical one-day production plan. The proposed approach provides solutions with average relative error less than 2% from the lower bound.

Cite: Davydov I. , Kochetov Y. , Tolstykh D. , Xialiang T. , Jiawen L.
Hybrid variable neighborhood search for automated warehouse scheduling
Optimization Letters. 2023. V.17. N9. P.2185–2199. DOI: 10.1007/s11590-022-01921-6 WOS Scopus РИНЦ OpenAlex

Dates:

Submitted:	Jun 6, 2020
Accepted:	Aug 15, 2022
Published online:	Aug 22, 2022
Published print:	Sep 21, 2023

Identifiers:

Web of science:	WOS:000842846800001
Scopus:	2-s2.0-85136542252
Elibrary:	59743933
OpenAlex:	W4292608729

Citing:

DB	Citing
Scopus	3
Web of science	2
OpenAlex	2
Elibrary	1

Altmetrics: