- 일괄처리를 위한 배치통합문제의 근사해법
- ㆍ 저자명
- 명영수,Myung. Young-Soo
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2013년|38권 1호|pp.61-67 (7 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
We consider a problem of grouping orders for batch processing that arises in production systems where customer orders are processed in batches. This problem can be viewed as a variant of bin packing problem where items can be split and a pair of items can be placed in a bin when the items are compatible with each other. In this paper, we consider a special case that at most two different items can be placed in a single bin and the size of every item is at most the size of a bin.