Abstract: We consider a new scheduling problem originating from order picking at an automatic warehouse. We have a finite set of orders. Each order consists of a set of items. All orders should process through the picking stage, where items are extracted from pallets and packed in boxes for customers. We have some identical parallel picking machines and some parking slots for pallets. Each machine can use the pallets from all parking slots. Each pallet should be brought from the automatic warehouse to the parking slot and re turned by a transport robot. The fleet of robots is limited. Our goal is to process all orders with minimal makespan. To tackle the problem, we design a mathematical model and three local search heuristics based on the order permutations. A fast decoder procedure creates an active schedule for parallel machines under the robot fleet constraint. Computational ex periments for semi-synthetic test instances with up to 345 orders, 30 robots, and 16 parallel machines indicate the high efficiency of the approach

Cite: Yuskov A. , Kochetov Y.
Local search heuristics for the identical parallel machine scheduling with transport robots
International Journal of Artificial Intelligence. 2023. V.21. N2. P.130-149. Scopus

Dates:

Published print:	Nov 8, 2023
Published online:	Nov 8, 2023

Identifiers:

Scopus:

2-s2.0-85153275695

Citing:

DB	Citing
Scopus	1