Integrating order assignment and rack assignment in robotic mobile fulfillment system
- 27 June 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 611-617
Abstract
In this paper, a three-phase hybrid heuristic algorithm based on product supply relationship (TP-HHA) is proposed to deal with the problem of order and rack assignment for picking stations (ORAPS). The ORAPS occurs in the order picking process of robotic mobile fulfillment system (RMFS). It is an NP-hard problem so that the optimal algorithm is difficult to effectively solve it with larger scale instances, which cannot meet the requirements of real applications. To overcome this difficulty, we propose the TP-HHA. It firstly uses a problem decomposition frame to divide the ORAPS into three subproblems. Then, in each stage, a meta-heuristic or constructive heuristic is designed to solve the corresponding subproblem. In addition, a post-optimization strategy is employed to find a better solution. The sufficient neighborhood search operators with problem-specific knowledge are designed for both subproblem optimization and post-optimization. The computational results are given to verify the effectiveness of our algorithm.Keywords
Funding Information
- National Key Research and Development Program of China
- National Natural Science Foundation of China
This publication has 12 references indexed in Scilit:
- Introducing split orders and optimizing operational policies in robotic mobile fulfillment systemsEuropean Journal of Operational Research, 2021
- Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithmsIEEE/CAA Journal of Automatica Sinica, 2020
- Warehousing in the e-commerce era: A surveyEuropean Journal of Operational Research, 2019
- Storage assignment and order batching problem in Kiva mobile fulfilment systemEngineering Optimization, 2018
- An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor–Weapon–Target Assignment ProblemIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018
- A hybrid of adaptive large neighborhood search and tabu search for the order-batching problemEuropean Journal of Operational Research, 2018
- Parts-to-picker based order processing in a rack-moving mobile robots environmentEuropean Journal of Operational Research, 2017
- Estimating performance in a Robotic Mobile Fulfillment SystemEuropean Journal of Operational Research, 2017
- Analysis and Observations From the First Amazon Picking ChallengeIEEE Transactions on Automation Science and Engineering, 2016
- Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined AlgorithmIEEE Transactions on Intelligent Transportation Systems, 2016