3차원 복수컨테이너 문제를 위한 발견적 해법
A Heuristic for the Multiple Container Loading Problem
0
조회
0
다운로드
1
인용
0
참고문헌
초록
Abstract
A new heuristic algorithm for the heterogeneous MCLP(Multiple Container Loading Problem) is proposed in this paper. In order to solve MCLP, this algorithm generates an initial solution by applying the new SCLP(Single Container Loading Problem) algorithm to given boxes with sequential loading strategy. An improvement algorithm improves the initial solution by reducing the total number of containers of the solution. The SCLP algorithm generates single container by filling empty spaces with the homogeneous load-blocks of identically oriented boxes and splits residual space into three sub spaces starting with an empty container. A loading pattern of the container is built by applying this approach recursively until all boxes are exhausted or no empty spaces are left in the container. Numerical experiments with 47 test cases show the good performance of this new algorithm.
참고문헌 (22)
- "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 (1997)
- "Eine Heuristik fr Multiple Containerlade Probleme", 22(2), pp.239~262 (2000)
- "A Hybrid Genetic Algorithm for the Container Loading Problem", 131, 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)
- "Solving Container Loading Problems by Block Arrangement", 141, pp.393~409 (2002)
- "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)
- "An Integer-programming Based Heuristic Approach to the Three-dimensional Packing Problem Journal of Manufacturing and Operations Management", pp.268~298 (1989)
- "A New Algorithm for Container Loading Proceedings of Compsac 81 5th International Computer Software and Applications Conference", pp.292~299 (1981), Chicago IEEE
- "A Packing Algorithm for Hexahedral Boxes", singapore, pp.115~126 (1992)
- "The Three-Dimensional Bin Packing Problem", 48, pp.256~267 (2000)
- "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", 13, pp.372~381 (2000)