Order picking with multiple pickers and due dates -- simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems

DOI10.1016/j.ejor.2017.04.038zbMath1380.90061OpenAlexW2565646189MaRDI QIDQ1694923

André Scholz, Daniel Schubert, Gerhard Wäscher

Publication date: 6 February 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://www.fww.ovgu.de/fww_media/femm/femm_2016/2016_05.pdf

zbMATH Keywords

traveling salesmanvariable neighborhood descentpicker routingorder batchingbatch sequencing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Related Items

Evaluating the benefits of picking and packing planning integration in e-commerce warehouses, A variable neighborhood search approach to solve the order batching problem with heterogeneous pick devices, Spatial and temporal optimization for smart warehouses with fast turnover, Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system, Wave order picking under the mixed-shelves storage strategy: a solution method and advantages, Quantifying the impact of sharing resources in a collaborative warehouse, Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies, Order batching problems: taxonomy and literature review, Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses, Order batching and order picking with 3D positioning of the articles: solution through a hybrid evolutionary algorithm, Picker routing optimization of storage stacker based on improved multi-objective iterative local search algorithm, Warehousing in the e-commerce era: a survey, Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse, Integrated order batching and vehicle routing operations in grocery retail -- a general adaptive large neighborhood search algorithm, Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review, GRASP with variable neighborhood descent for the online order batching problem, Retail operations, Order batching and batch sequencing in an AMR-assisted picker-to-parts system

Uses Software

• LKH

Cites Work

• Compact formulations of the Steiner traveling salesman problem and related problems
• A new mathematical programming formulation for the single-picker routing problem
• Design and control of warehouse order picking: a literature review
• Using a TSP heuristic for routing order pickers in warehouses
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Integrated machine scheduling and vehicle routing with time windows
• Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing
• Order batching in walk-and-pick order picking systems
• Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time
• Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem
• Routing methods for warehouses with multiple cross aisles
• The Total Tardiness Problem: Review and Extensions
• Scheduling
• Variable neighborhood search: Principles and applications
• Routing order pickers in a warehouse with a middle aisle