Accession Number : ADA116928

Title :   A combined Approach to the Pallet Loading Problem.

Descriptive Note : Research rept.,

Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Hodgson,Thom J

PDF Url : ADA116928

Report Date : May 1982

Pagination or Media Count : 28

Abstract : The two-dimensional pallet loading problem is considered: that is, the problem of loading a rectangular pallet of size 'L' by 'W', drawing from a set of 'n' rectangular boxes. The objective is to maximize the area covered on the pallet by the boxes loaded. The problem is approached using a combination of Dynamic programming and heuristics. The structured solutions resulting from the application of the 'dynamic program' have two serendipitous characteristics: any item may be placed on the periphery of the pallet for easy access, and some control may be retained over the center of gravity of the pallet. Computational results are given.

Descriptors :   *Loading(Handling), *Pallets, *Problem solving, *Dynamic programming, *Heuristic methods, Boxes, Shipping containers, Packing density, Load distribution, Optimization, Sizes(Dimensions), Planning, Decision making, Algorithms, Operations research

Subject Categories : Operations Research
      Containers and Packaging

Distribution Statement : APPROVED FOR PUBLIC RELEASE