Title :
A particle swarm optimization for solving the one dimensional container loading problem
Author :
Tlili, Takwa ; Faiz, Sami ; Krichen, Saoussen
Author_Institution :
LARODEC Lab., Univ. of Tunis, Bardo, Tunisia
Abstract :
We address in this paper the one dimensional container loading problem (CLP), a NP-hard optimization problem of extreme economic relevance in industrial areas. The problem consists in loading items into containers, then stowing the most profitable containers in a set of compartments. The main objective is to minimize the number of used containers. We state a mathematical model as well as a modified metaheuristic namely the particle swarm optimization approach (PSO) with FFD initialization. Computational results carried out on a large test bed show the effectiveness of the denoted approach depending on the problem settings.
Keywords :
computational complexity; containerisation; containers; industrial economics; loading; particle swarm optimisation; profitability; 1D container loading problem solving; CLP; FFD initialization; NP-hard optimization problem; PSO; container profitability; container use minimiation; economic relevance; industrial area; item loading; mathematical model; metaheuristic; particle swarm optimization; Containers; Educational institutions; Laboratories; Loading; Mathematical model; Optimization; Particle swarm optimization; Particle swarm optimization; one dimensional container loading problem;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552590