Joint optimization of order- and rack-scheduling in KIVA picking systems

Xiying Yang, Guowei Hua, Li Zhang, Tai Chiu Edwin Cheng and Tsan-Ming Choi

Omega, 2025, vol. 135, issue C

Abstract: We study the order processing operations in KIVA robot-assisted warehouses, where racks are delivered to multiple workstations by robots so that pickers at each workstation just focus on retrieving items from the racks to fulfill the orders. In this context, the order- and rack-scheduling, including their assignment and sequencing decisions, should be considered integrally as they are closely related and can enhance systemic efficiency by leveraging their synergy. We thus consider the comprehensive problem of jointly allocating orders and racks to workstations under workload balancing and sequencing their interlinked processing flows. We formulate it as a mixed-integer programming model to minimize the total number of rack visits. To tackle this model, we present a simulated annealing search framework, which builds on a relaxation model and a best-first-search heuristic exploiting the problem structure. Computational studies show that our proposed approach performs well on small-sized instances. On a large scale, it outperforms both the rule-based policy and two other state-of-the-art algorithms in terms of solution quality. We also conduct sensitivity analysis to generate some managerial insights for real-world warehouse operations.

Keywords: Parts-to-picker; Warehousing; Order picking; Sequencing; Heuristics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504832500012X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:135:y:2025:i:c:s030504832500012x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2025.103286

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().