- 후판적치문제의 복잡성에 대한 연구
- ㆍ 저자명
- 명영수
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2003년|28권 4호|pp.31-37 (7 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper deals with a stowage plan for plates in a warehouse. This plan includes how to place each plate and how to sequence outgoing lots for picking. A group of plates in an outgoing lot should be loaded in the same outgoing pallet and between two elates in the same lot, no plate from other than the lot should be placed. Since the approach to the plates is only from above, when the plates in the different lots are placed mixed in a warehouse, we have to temporarily move many of plates in some other place to let a plate in the lot for which loading is under way go out. Our purpose is to minimize those temporary moves. We analyze the computational complexity of several problems arising in the stowage plan of a plate warehouse.