Sciact
  • EN
  • RU

Local search heuristics for the identical parallel machine scheduling with transport robots Full article

Journal International Journal of Artificial Intelligence
ISSN: 0974-0635
Output data Year: 2023, Volume: 21, Number: 2, Pages: 130-149 Pages count : 20
Tags machine scheduling, transport robot, local search, order picking
Authors Yuskov Alexander 1 , Kochetov Yury 2
Affiliations
1 Novosibirsk State University
2 Sobolev Institute of Mathematics

Funding (1)

1 Russian Science Foundation 21-41-09017

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