A hybrid genetic approach for container loading in logistics industry
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 617-627 |
| Journal / Publication | IEEE Transactions on Industrial Electronics |
| Volume | 52 |
| Issue number | 2 |
| Publication status | Published - Apr 2005 |
Link(s)
Abstract
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.
Research Area(s)
- Genetic algorithm (GA), Heuristic algorithm, Packing problem, Stability
Citation Format(s)
A hybrid genetic approach for container loading in logistics industry. / Yeung, Leo Ho Wai; Tang, Wallace K.S.
In: 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
