A hybrid genetic approach for container loading in logistics industry

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

33 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)617-627
Journal / PublicationIEEE Transactions on Industrial Electronics
Volume52
Issue number2
Publication statusPublished - Apr 2005

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