Integrated optimization of mixed cargo packing and cargo location assignment in automated storage and retrieval systems
Summary: To improve the delivery efficiency of automated storage and retrieval system, the problem of the integrated optimization of mixed cargo packing and cargo location assignment is addressed. An integrated optimization model of mixed cargo packing and location assignments with the shortest time for the stacker in a certain historical period is established and is transformed into a conditional packing problem. An improved hybrid genetic algorithm based on a group coding method is designed to solve the problem. When the initial population is generated, a new heuristic algorithm is designed to improve the convergence speed of the genetic algorithm considering the correlation and frequency of the goods outbound. A heuristic algorithm for a two-dimensional rectangular-packing problem is designed to determine whether a variety of goods can be mixed in packing. Taking actual data from an automated storage and retrieval system for an aviation food company as an example, the established model and design algorithm are verified and the influence of changes in the outbound delivery orders on the optimization result is analyzed. The results show that compared to the method of separate storage of goods based on cube-per-order index rules and a phased optimization method of mixed storage of goods, an integrated optimization method of mixed cargo packing and location assignment can improve the outbound delivery efficiency of the stacking machine by 11.43--25.98\% and 1.73--5.51\%, respectively, and reduce the cargo location used by 50--55\% and 0--10\%, respectively. The stronger the correlation of the goods leaving a warehouse, the greater the potential of the design method in this paper to improve the efficiency of the stacker.
- scientific article; zbMATH DE number 6611485
- An improved genetic algorithm for locations allocation optimization problem of automated warehouse
- Scheduling multiple types of equipment in an automated warehouse
- The slotting optimization model and algorithm in robotic mobile fulfillment systems
- An Improved Ant Colony Algorithm for Order Picking Optimization Problem in Automated Warehouse
- A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates
- A least wasted first heuristic algorithm for the rectangular packing problem
- An efficient deterministic heuristic for two-dimensional rectangular packing
- Moving objects extraction in video sequence based on moving point accumulation
- Partial enumeration algorithms for two-dimensional bin packing problem with guillotine constraints
- Simplest optimal cutting patterns for equal rectangles
- Unifying the Tank and Hopfield linear programming circuit and the canonical nonlinear programming circuit of Chua and Lin
- MIP-based approaches for robust storage loading problems with stacking constraints
- Towards real-time automated stowage planning -- optimizing constraint test ordering
- The optimization of the location of the cargo in three-dimension shelf: employing the FP-tree and the artificial fish swarm algorithms
- Storage location assignment of steel coils in a manufacturing company: an integer linear programming model and a greedy randomized adaptive search procedure
- scientific article; zbMATH DE number 6611485 (Why is no real title available?)
- An improved genetic algorithm for locations allocation optimization problem of automated warehouse
- Scheduling multiple types of equipment in an automated warehouse
This page was built for publication: Integrated optimization of mixed cargo packing and cargo location assignment in automated storage and retrieval systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2296596)
