Title :
Hybridization and the Collaborative Combination of Algorithms: Case Study: The Container Loading Problem
Author :
Omosowon, Ayodeji Remi ; Cant, Richard ; Langensiepen, Caroline
Author_Institution :
Sch. of Comput. & Technol., Nottingham Trent Univ., Nottingham, UK
Abstract :
A hybrid heuristic approach based on the collaborative combination of a genetic algorithm (GA), a greedy algorithm and another GA integrated with a rectangle packing algorithm is presented for solving the container loading problem (CLP). The approach reduces the CLP into sub problems, collaboratively combining the resulting constituent algorithms to create a novel heuristic algorithm that solves the problem as a whole. Several practical constraints arising from a real-world application such as container weight limit, orientation, stacking, stability, and complete shipment of certain item groups are considered.
Keywords :
bin packing; containerisation; genetic algorithms; CLP; GA; collaborative algorithm combination; complete shipment; constituent algorithms; container loading problem; container weight limit; genetic algorithm; hybrid heuristic approach; real-world application; rectangle packing algorithm; Computational modeling; Computers; combinatorial optimisation; container loading; genetic algorithms; practical constraints; rectangle packing;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2014 UKSim-AMSS 16th International Conference on
Print_ISBN :
978-1-4799-4923-6
DOI :
10.1109/UKSim.2014.60