A Hybrid Genetic Algorithm–Tabu Search Method for The Storage Location Assignment Problem in Robotic Mobile Fulfillment Systems

Authors

  • Yung-Chia Chang Department of Industrial Engineering and Management, National Yang Ming Chiao Tung University, Hsinchu, Taiwan
  • Kuei-Hu Chang Department of Management Sciences, R.O.C. Military Academy, Kaohsiung, Taiwan https://orcid.org/0000-0002-9630-7386
  • Shao-Ting Yen Department of Industrial Engineering and Management, National Yang Ming Chiao Tung University, Hsinchu, Taiwan

DOI:

https://doi.org/10.23055/ijietap.2026.33.5.11911

Abstract

With the advent of artificial intelligence, the robotic mobile fulfillment system (RMFS) has emerged as a novel automated warehousing system. Using a goods-to-person approach, RMFS employs robots to transport pods to workstations, where human pickers retrieve the required items, thereby significantly reducing walking distance. In addition, both material assignment to pods and pod storage location assignment play critical roles in improving picking efficiency. This study addresses these two decision problems through a two-stage solution framework under a simplified single-AGV, single-workstation RMFS. In the first stage, Apriori-based association analysis and DBSCAN clustering are employed to identify highly associated materials and assign them to pods. In the second stage, a hybrid genetic algorithm (GA) and tabu search (TS) algorithm is developed to optimize pod storage locations by minimizing the total round-trip picking distance required to fulfill orders. To verify the feasibility and effectiveness of the proposed approach, the developed algorithms were applied to one week of real production-order data from a Taiwanese computer equipment manufacturing company. Experimental results show that, compared with the company's current method, the proposed approach reduces the average total pod movements by approximately 47.12% and the average total picking distance by approximately 29.60% under the studied operational setting.

Downloads

Published

2026-10-13

How to Cite

Chang, Y.-C., Chang, K.-H., & Yen, S.-T. (2026). A Hybrid Genetic Algorithm–Tabu Search Method for The Storage Location Assignment Problem in Robotic Mobile Fulfillment Systems. International Journal of Industrial Engineering: Theory, Applications and Practice, 33(5). https://doi.org/10.23055/ijietap.2026.33.5.11911

Issue

Section

Manufacturing and Robotics

Most read articles by the same author(s)