Premium
A Parallel Genetic Algorithm for Solving the Container Loading Problem
Author(s) -
Gehring Hermann,
Bortfeldt Andreas
Publication year - 2002
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/1475-3995.00369
Subject(s) - container (type theory) , workstation , computer science , genetic algorithm , parallel computing , algorithm , process (computing) , mathematical optimization , mathematics , engineering , operating system , machine learning , mechanical engineering
This paper presents a parallel genetic algorithm (PGA) for the container loading problem with a single container to be loaded. The emphasis is on the case of a strongly heterogeneous load. The PGA follows a migration model. Several separate sub‐populations are subjected to an evolutionary process independently of each other. At the same time the best individuals are exchanged between the sub‐populations. The evolution of the different sub‐populations is carried out on a corresponding number of LAN workstations. The quality of the PGA is demonstrated by an extensive comparative test including well‐known reference problems and loading procedures from other authors.