한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 한국경영과학회 2006년도 추계학술대회
- /
- Pages.281-283
- /
- 2006
단위작업 편성 문제의 Worst Case 분석
Worst Case Analysis of Tree Algorithm for Minimum Batch Cover Problem
초록
In this paper, we consider the problem of batch processing of orders, where either a single order or a pair of orders which satisfies specific conditions may be grouped in the same batch. The objective of the problem is to minimize the number of batches formed to accommodate all orders. We prose an approach based on a Known algorithm proven to be optimal for special class of problems with tree structure and show the approach to have the worst case ratio of
키워드