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

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Robin G. Qiu and Yongfeng Ju

Pages:

30-36

DOI:

10.4028/www.scientific.net/AMM.135-136.30

Citation:

K. He and W. Q. Huang, "A Fit Degree Based Two-Step Lookahead Algorithm for Solving the Container Loading Problem", Applied Mechanics and Materials, Vols. 135-136, pp. 30-36, 2012

Online since:

October 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.