A hybrid genetic approach for container loading in logistics industry
Leo Ho Wai Yeung; Tang, W.K.S.
Industrial Electronics, IEEE Transactions on
Volume 52, Issue 2, April 2005 Page(s): 617 - 627
Digital Object Identifier 10.1109/TIE.2005.844224
Summary: 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.
View citation and abstract |