3차원 컨테이너 적재 문제를 위한 발견적 해법
- Title
- 3차원 컨테이너 적재 문제를 위한 발견적 해법
- Other Titles
- A Heuristic for the Container Loading Problem
- Author
- 강맹규
- Keywords
- Container Loading Problem; Packing; Heuristic
- Issue Date
- 2005-05
- Publisher
- 한국산업경영시스템학회
- Citation
- 한국산업경영시스템학회 2005 춘계학술대회 논문집, Page. 262-273
- 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.
- URI
- http://db.koreascholar.com/Article?code=354206https://repository.hanyang.ac.kr/handle/20.500.11754/110574
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > INDUSTRIAL AND MANAGEMENT ENGINEERING(산업경영공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML