A Multi-Layer Heuristic Search Algorithm for Three Dimensional Container Loading Problem

A single container loading problem is a problem to effectively load boxes in a three-dimensional container. There are many researchers in this problem try to find the best solution to solve the problem with feasible computation time and to develop some models to solve real case problem. Heuristics are the most method used to solve this problem since the problem is an NP-hard. In this paper, we introduce a hybrid greedy algorithm and simulate annealing algorithm to solve a real container loading problem in one flexible packaging company in Indonesia. Validation is used to show that the method can be applied practically. We use seven real cases to check the validity and performance of the model. The proposed method outperformed the solution developed by the company in all seven cases with feasible computational time.

Download Full-text

A New Approach for the Three-Dimensional Single Container Loading Problem

2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics ◽

10.1109/ihmsc.2013.44 ◽

2013 ◽

Cited By ~ 1

Author(s):

Wu Xiuli ◽

Du Yanhua ◽

Li Sujian

Keyword(s):

Three Dimensional ◽

Container Loading ◽

New Approach ◽

Loading Problem ◽

Container Loading Problem

Download Full-text

Optimization Models for the Three-Dimensional Container Loading Problem with Practical Constraints

Springer Optimization and Its Applications - Modeling and Optimization in Space Engineering ◽

10.1007/978-1-4614-4469-5_12 ◽

2012 ◽

pp. 271-293 ◽

Cited By ~ 4

Author(s):

Leonardo Junqueira ◽

Reinaldo Morabito ◽

Denise Sato Yamashita ◽

Horacio Hideki Yanasse

Keyword(s):

Three Dimensional ◽

Optimization Models ◽

Container Loading ◽

Loading Problem ◽

Practical Constraints ◽

Container Loading Problem

Download Full-text

Improved Heuristic Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.278-280.2289 ◽

2013 ◽

Vol 278-280 ◽

pp. 2289-2292

Author(s):

Chun Yu Ren

Keyword(s):

Heuristic Search ◽

Search Algorithm ◽

Initial Solution ◽

Loading Capacity ◽

Search Efficiency ◽

Speed Of Convergence ◽

Heuristic Search Algorithm ◽

Algorithm Construct ◽

Loading Problem

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. According to the characteristics of model, improved Heuristic Search Algorithm is used to get the optimization solution. Firstly, on the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Secondly, adopt the operations of 1-exchange and 2-opt* to fasten the speed of convergence and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

Download Full-text