3차원 컨테이너 적재 문제를 위한 발견적 해법
A Heuristic for the Container Loading Problem
1
조회
0
다운로드
1
인용
0
참고문헌
초록
Abstract
A new heuristic algorithm for the heterogeneous single container loading problem is proposed in this paper. This algorithm fills empty spaces with the homogeneous load-blocks of identically oriented boxes and splits residual space into three sub spaces starting with an empty container. An initial loading pattern is built by applying this approach recursively until all boxes are exhausted or no empty spaces are left. In order to generate alternative loading patterns, the load-blocks of pattern determining spaces are replaced with the alternatives that were generated on determining the load-blocks. An improvement algorithm compares these alternatives with the initial pattern to find improved one. Numerical experiments with 715 test cases show the good performance of this new algorithm, above all for problems with strongly heterogeneous boxes.
참고문헌 (19)
- "Loading Pallets with Non-identical Items", 84(3), pp.681~692 (1995)
- "Issues in the Development of Approaches to Container Loading", 23(4), pp.377~390 (1995)
- "Loading Multiple Pallets", 46(11), pp.1322~1336 (1995)
- "A Genetic Algorithm for the Container Loading Problem", pp.25~32 (1994)
- "Applying Tabu Search to Container Loading Problems", pp.533~538 (1998)
- "A Hybrid Genetic Algorithm for the Container Loading Problem", pp.143~161 (2001)
- "A Parallel Tabu Search Algorithm for Solving the Container Loading Problem", 29, pp.641~662 (2003)
- "Weight Distribution Considerations in Container Loading", 114(3), pp.509~527 (1999)
- "A Typology of Cutting and Packing Problems", pp.145~159 (1990)
- "A Genetic Algorithm for Solving the Container Loading Problem", 4(5-6), pp.401~418 (1997)
- "A Computer Based Heuristic for Packing Pooled Shipment Containers European Journal of Operational Research 44", pp.277~288 (1990)
- "A Heuristic for Packing Boxes into a Container", pp.147~156 (1980)
- "Solving Container Loading Problems by Block Arrangement", 141, pp.393~409 (2002)
- "The Three-Dimensional Bin Packing Problem", 48, pp.256~267 (2000)
- "A Packing Algorithm for Hexahedral Boxes", singapore, pp.115~126 (1992)
- "Applying Spatial Representation Techniques to the Container Loading Problem International Journal of Production Research", pp.111~123 (1994)
- "Heuristics for the Container Loading Problem", 141, pp.382~392 (2002)
- "Algorithms for the Container Loading Problem", pp.445~452 (1992)
- "An Efficient Approach for the Multi-pallet Loading Problem", 123, pp.372~381 (2000)