A tree search algorithm for the container loading problem

2014 ◽  
Vol 75 ◽  
pp. 20-30 ◽  
Author(s):  
Sheng Liu ◽  
Wei Tan ◽  
Zhiyuan Xu ◽  
Xiwei Liu
Keyword(s):  
Search Algorithm ◽  
Tree Search ◽  
Container Loading ◽  
Loading Problem ◽  
Tree Search Algorithm ◽  
Container Loading Problem

A beam search algorithm for the biobjective container loading problem

2020 ◽  
Vol 286 (2) ◽  
pp. 417-431
Author(s):  
Ignacio Araya ◽  
Mauricio Moyano ◽  
Cristobal Sanchez
Keyword(s):  
Search Algorithm ◽  
Beam Search ◽  
Container Loading ◽  
Loading Problem ◽  
Container Loading Problem

A Tabu Search Algorithm for a Routing and Container Loading Problem

2006 ◽  
Vol 40 (3) ◽  
pp. 342-350 ◽  
Author(s):  
Michel Gendreau ◽  
Manuel Iori ◽  
Gilbert Laporte ◽  
Silvano Martello
Keyword(s):  
Tabu Search ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Container Loading ◽  
Loading Problem ◽  
Container Loading Problem

A Fit Degree Based Two-Step Lookahead Algorithm for Solving the Container Loading Problem

2011 ◽  
Vol 135-136 ◽  
pp. 30-36
Author(s):  
Kun He ◽  
Wen Qi Huang
Keyword(s):  
Evaluation Criteria ◽  
Search Space ◽  
Tree Search ◽  
Search Procedure ◽  
Np Hard ◽  
Space Utilization ◽  
Container Loading ◽  
One Step ◽  
Loading Problem ◽  
Container Loading Problem

This paper presents a Fit Degree based Two-step Lookahead algorithm (FDTL) for the NP hard container loading problem. Several evaluation criteria, the fit degrees, are defined to construct different initial solutions as well as to explore different portions of the search space. Then a two-step lookahead tree search procedure is incorporated for the sufficient search such that the algorithm could find better layouts compared to a one-step lookahead tree search procedure. FDTL is tested on two sets of typical instances: 800 instances as proposed by Bischoff and Ratcliff (1995), and 15 instances as proposed by Loh and Nee (1992). Experiments show that this new algorithm improves among the known algorithms on the space utilization.

Sign in / Sign up

Export Citation Format

Share Document