Back to Search
Start Over
GRASP with Variable Neighborhood Descent for the online order batching problem
- Source :
- Journal of Global Optimization. 78:295-325
- Publication Year :
- 2020
- Publisher :
- Springer Science and Business Media LLC, 2020.
-
Abstract
- The Online Order Batching Problem (OOBP) is a variant of the well-known Order Batching Problem (OBP). As in the OBP, the goal of this problem is to collect all the orders that arrive at a warehouse, following an order batching picking policy, while minimizing a particular objective function. Therefore, orders are grouped in batches, of a maximum predefined capacity, before being collected. Each batch is assigned to a single picker, who collects all the orders within the batch in a single route. Unlike the OBP, this variant presents the peculiarity that the orders considered in each instance are not fully available in the warehouse at the beginning of the day, but they can arrive at the system once the picking process has already begun. Then, batches have to be dynamically updated and, as a consequence, routes must too. In this paper, the maximum turnover time (maximum time that an order remains in the warehouse) and the maximum completion time (total collecting time of all orders received in the warehouse) are minimized. To that aim, we propose an algorithm based in the combination of a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Descent. The best variant of our method has been tested over a large set of instances and it has been favorably compared with the best previous approach in the state of the art.
- Subjects :
- Mathematical optimization
021103 operations research
Control and Optimization
Applied Mathematics
GRASP
0211 other engineering and technologies
Process (computing)
02 engineering and technology
Management Science and Operations Research
Computer Science Applications
Variable (computer science)
Order (business)
State (computer science)
Heuristics
Greedy randomized adaptive search procedure
Mathematics
Descent (mathematics)
Subjects
Details
- ISSN :
- 15732916 and 09255001
- Volume :
- 78
- Database :
- OpenAIRE
- Journal :
- Journal of Global Optimization
- Accession number :
- edsair.doi...........54dfdf59ab9d7f335a78d3d75661b78e