The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous rectangular boxe...The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous rectangular boxes into a single container. Both algorithms adopt the concept of building layers on one face of the container, but the first heuristic determines the layer face once for all, while the second treats the remaining container space as a reduced-sized container after one layer is loaded and, hence, selects the layer face dynamically. To handle the layout design problem at a layer's level, a block-based 2D packing procedure is also developed. Numerical studies demonstrate the efficiency of the heuristics.展开更多
The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It w...The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It was put into a container holding 4,000 other laptops which was placed on the train with another 11 containers filled with more portable computers.展开更多
基金the Natural Sciences and Engineering Research Council of Canada (NSERC) under the Discovery Grant Program
文摘The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous rectangular boxes into a single container. Both algorithms adopt the concept of building layers on one face of the container, but the first heuristic determines the layer face once for all, while the second treats the remaining container space as a reduced-sized container after one layer is loaded and, hence, selects the layer face dynamically. To handle the layout design problem at a layer's level, a block-based 2D packing procedure is also developed. Numerical studies demonstrate the efficiency of the heuristics.
文摘The Belt and Road Initiative supplies a growinginternational marketOn April 6 a Hewlett-Packard(HP)laptop,fresh off the assembly line,was loaded onto a freight train in Chongqing,a municipality in southwest China.It was put into a container holding 4,000 other laptops which was placed on the train with another 11 containers filled with more portable computers.
