A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem

2017 ◽  
Vol 257 (2) ◽  
pp. 526-538 ◽  
Author(s):  
Túlio A.M. Toffolo ◽  
Eline Esprit ◽  
Tony Wauters ◽  
Greet Vanden Berghe
Keyword(s):  
Three Dimensional ◽  
Two Dimensional ◽  
Container Loading ◽  
Decomposition Approach ◽  
Loading Problem ◽  
Container Loading Problem

scholarly journals A Hybrid Greedy Algorithm and Simulated Annealing for Single Container Loading Problem: A Case Study

2019 ◽  
Vol 20 (2) ◽  
pp. 89
Author(s):  
Gede A Widyadana ◽  
Audrey Tedja Widjaja ◽  
Kun Jen Wang
Keyword(s):  
Greedy Algorithm ◽  
Three Dimensional ◽  
Computation Time ◽  
Computational Time ◽  
Container Loading ◽  
Flexible Packaging ◽  
Loading Problem ◽  
And Performance ◽  
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.

Study on Container Loading Problem Based on NSGA-α Algorithm

2013 ◽  
Vol 753-755 ◽  
pp. 2954-2958
Author(s):  
Fei Cao
Keyword(s):  
Three Dimensional ◽  
Packing Problem ◽  
Genetic Operators ◽  
Nsga Ii ◽  
Container Loading ◽  
Novel Approach ◽  
Loading Problem ◽  
Np Complete ◽  
Encoding Method ◽  
Container Loading Problem

Container loading problem with multi-constraints is usually modeled as a three-dimensional packing problem which is known to be NP-complete. This paper presents a novel approach to resolve the container loading problem via multi-objective optimization algorithm (NSGA-II). Specific encoding method and genetic operators are designed based on the mathematics description of the problem. The process also takes several practical constraints into account. Simulation results show that this approach is feasible and effective.

Sign in / Sign up

Export Citation Format

Share Document