A hybrid genetic approach for container loading in logistics industry
Related Research Unit(s)
|Journal / Publication||IEEE Transactions on Industrial Electronics|
|Publication status||Published - Apr 2005|
|Link to Scopus||https://www.scopus.com/record/display.uri?eid=2-s2.0-17744379416&origin=recordpage|
A hybrid genetic approach is proposed for container loading in order to meet the up-to-date customer requirements in the logistics industry. Container loading is usually modeled as a three-dimensional packing problem which is known to be NP-complete. By combining an order-based genetic algorithm with a novel heuristic placement method, the complicated and highly constrained packing problem is transformed into a simple permutation problem with a much smaller searching domain. It is guaranteed that every box is stable after placement inside the container. From the simulation results, it is demonstrated that optimal results can be duly obtained in a reasonably short period of time. © 2005 IEEE.
- Genetic algorithm (GA), Heuristic algorithm, Packing problem, Stability
IEEE Transactions on Industrial Electronics, Vol. 52, No. 2, 04.2005, p. 617-627.
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Yeung, LHW & Tang, WKS 2005, 'A hybrid genetic approach for container loading in logistics industry', IEEE Transactions on Industrial Electronics, vol. 52, no. 2, pp. 617-627. https://doi.org/10.1109/TIE.2005.844224
Yeung, L. H. W., & Tang, W. K. S. (2005). A hybrid genetic approach for container loading in logistics industry. IEEE Transactions on Industrial Electronics, 52(2), 617-627. https://doi.org/10.1109/TIE.2005.844224