This thesis presents a period-by-period heuristic algorithm for a multi-product single-machine capacitated lotsizing problem where products sharing the same setup are grouped into the same family and backlogs are allowed.
The family concept is employed to express the problem explicitly and to extend the existing heuristic methods for a multi-product single-machine capacitated lotsizing problem to more complex situations where grouping of similar products is required. The backlog allowance is another improvement over conventional period-by-period heuristics.
In the proposed heuristic method, lotsizing decisions are made period by period. In each period, lotsizing indices and opportunity costs for production of each family are evaluated to obtain a feasible plan with low costs. Next, an improvement step is applied to lower the production costs by perturbing the obtained plan.
본 논문에서는 생산 제품들이 동일한 가동준비(Setup)을 공유하는 부류(Family)로 구분될 수 있는 특성을 가지는 생산 시스템의 생산 계획 결정을 위한 해법이 연구 되었다.
기존의 설비능력 제약하의 다품종 단일설비 생산계획(Multi-Product Single-Machine Capacitated Lotsizing Problem)의 해법을 위와 같은 특성을 가지는 생산계획의 해법으로 응용하기 위해 Family 개념이 채택 되었으며 또한 실제 생산 시스템을 나타내기위해 수요의 이월 생산(Backlog)을 허용하였다.
제안된 해법에서는 생산계획은 각 각의 생산주기 별로 결정된다. 각 생산주기(Period)에서의 생산 계획은 제안된 지표와 결정기법을 이용하여 생산량, 생산품목을 결정한후 이월된 수요량과 얻어진 해의 개선을 시도하는 과정을 거쳐서 결정된다.
본 논문에서 제시된 해법은 매우 적은 계산시간 안에 최적에 가까운 해를 제시한다는 점에서 실제 생산시스템에서의 이용 가능성을 가지고 있다.