A hybrid genetic algorithm for the container loading problem
Citations
1,359 citations
Cites background from "A hybrid genetic algorithm for the ..."
...Pisinger, 2002), in which rectangular-shaped boxes have to be packed into a container (three-dimensional, rectangular SKP; also see Bischoff and Marriott, 1990; Scheithauer, 1999; Bortfeldt and Gehring, 2001)....
[...]
...…(Single Orthogonal) Knapsack Problem (also called Knapsack Container Loading Problem; cf. Pisinger, 2002), in which rectangular-shaped boxes have to be packed into a container (three-dimensional, rectangular SKP; also see Bischoff and Marriott, 1990; Scheithauer, 1999; Bortfeldt and Gehring, 2001)....
[...]
298 citations
Cites background from "A hybrid genetic algorithm for the ..."
...The loading problem is related to various threedimensional packing problems, in particular to container-loading problems, where constraints on the supporting surface or on the fragility of the items are frequently considered (e.g., Bortfeldt and Gehring 2001; Eley 2002; Pisinger 2002)....
[...]
296 citations
267 citations
Cites methods from "A hybrid genetic algorithm for the ..."
...For the 2CLP, heuristic approaches have been proposed by Pisinger (1998, 2002) and Bortfeldt and Gehring (2000), an analytical model was pro posed by Chen, Lee, and Shen (1995), and an LP based bound was presented by Scheithauer (1992, 1999)....
[...]
251 citations
Additional excerpts
...Bortfeldt and Gehring (2001) use a hybrid GA to solve the container-loading problem (three-dimensional knapsack problem)....
[...]
References
12,212 citations
6,758 citations
2,571 citations
935 citations