An efficientplacementheuristicforthree-dimensionalrectangularpacking

By embodyingthespiritof‘‘goldcorner,silversideandstrawyvoid’’directlyonthecandidatepacking place suchthatthesearchingspaceisreducedconsiderably,andbyutilizingthecharacteristicof weaklyheterogeneousproblemsthatmanyitemsareinthesamesize,afitdegreealgorithm(FDA)is proposedforsolvingaclassical3Drectangularpackingproblem,containerloadingproblem. ExperimentsshowthatFDAworkswellonthecompletesetof1500instancesproposedbyBischoff, Ratcliff andDavies.Especiallyforthe800difficultstronglyheterogeneousinstancesamongthem,FDA outperformsotheralgorithmswithanaveragevolumeutilizationof91.91%,whichtoourknowledgeis 0.45% higherthancurrentbestresultjustreportedin2010.