Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2019/9072847 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552540349136896 |
|---|---|
| author | Bin Lei Zhaoyuan Jiang Haibo Mu |
| author_facet | Bin Lei Zhaoyuan Jiang Haibo Mu |
| author_sort | Bin Lei |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f5b236d2794f48739b081097f2c5c88d |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-f5b236d2794f48739b081097f2c5c88d2025-02-03T05:58:28ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2019-01-01201910.1155/2019/90728479072847Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval SystemsBin Lei0Zhaoyuan Jiang1Haibo Mu2Mechatronics T&R Institute, Lanzhou Jiaotong University, Lanzhou 730070, ChinaMechatronics T&R Institute, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaTo 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.http://dx.doi.org/10.1155/2019/9072847 |
| spellingShingle | Bin Lei Zhaoyuan Jiang Haibo Mu Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems Discrete Dynamics in Nature and Society |
| title | Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems |
| title_full | Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems |
| title_fullStr | Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems |
| title_full_unstemmed | Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems |
| title_short | Integrated Optimization of Mixed Cargo Packing and Cargo Location Assignment in Automated Storage and Retrieval Systems |
| title_sort | integrated optimization of mixed cargo packing and cargo location assignment in automated storage and retrieval systems |
| url | http://dx.doi.org/10.1155/2019/9072847 |
| work_keys_str_mv | AT binlei integratedoptimizationofmixedcargopackingandcargolocationassignmentinautomatedstorageandretrievalsystems AT zhaoyuanjiang integratedoptimizationofmixedcargopackingandcargolocationassignmentinautomatedstorageandretrievalsystems AT haibomu integratedoptimizationofmixedcargopackingandcargolocationassignmentinautomatedstorageandretrievalsystems |