A Hybrid Approach Based on Immune Particle Swarm Optimization and Integer Liner Programming for the Container Loading Problem
Authors:
- Huizhi YangHYHuizhi Yang
- Shaoyong ZhaoSZShaoyong Zhao
- 1 April 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21659192,p. 1-4
Abstract
This paper presents a novel hybrid approach for solving the Container Loading (CL) problem based on the combination of immune particle swarm optimization (IPSO) and Integer Linear Programming (ILP) model. More precisely, an IPSO engine works as a generator of reduced instances for the original CL problem, which are formulated as ILP models. These instances, in turn, are solved by ILP, and the performance measures accomplished by the respective models are interpreted as affinity values by the immune particle swarm optimization, thus guiding its evolutionary process. The proposed approach was compared with five well-known algorithms taken from the literature on the public benchmarks and the extensive computational results show that the quality of the solutions is equal to or better than that obtained by the best existing algorithms.Keywords
This publication has 12 references indexed in Scilit:
- TS2PACK: A two-level tabu search for the three-dimensional bin packing problemEuropean Journal of Operational Research, 2009
- A Maximal-Space Algorithm for the Container Loading ProblemINFORMS Journal on Computing, 2008
- An Exact Algorithm for Higher-Dimensional Orthogonal PackingOperations Research, 2007
- Immune optimization algorithm for constrained nonlinear multiobjective optimization problemsApplied Soft Computing, 2007
- A HERO EVOLUTIONARY ALGORITHM HYBRIDIZING FROM PSO AND GA2007
- TSpack: A Unified Tabu Search Code for Multi-Dimensional Bin Packing ProblemsAnnals of Operations Research, 2004
- New lower bounds for the three-dimensional finite bin packing problemDiscrete Applied Mathematics, 2004
- Guided Local Search for the Three-Dimensional Bin-Packing ProblemINFORMS Journal on Computing, 2003
- Heuristic algorithms for the three-dimensional bin packing problemEuropean Journal of Operational Research, 2002
- The Three-Dimensional Bin Packing ProblemOperations Research, 2000