생산 능력 제한이 존재하는 다단계 공급망을 위한 Look-ahead 기반의 분배계획

Abstract

생산 능력이 제함됨으로 인하여 발생할 수 있는 여러 문제점들을 고려하여 전체 재고비용의 합을 최소화하기 위해서는 전체 계획 대상 기간 동안의 수요정보를 모두 반영할 수 있도록 하는 것이 필수적이다. 본 알고리듬에서는 각 수요발생 노드에서 계획 대상 기간 동안 미래수요가 확정적으로 정해진 상황에서 예상되는 재고이월 비용과 재고유지 비용의 비율을 미리 계산하여 해당 기간에 재고이월을 할 것인지 또는 이전의 다른 기간에 할당될 수요량을 늘려서 많은 양의 재고를 보유할 것인지를 고려하여 분배계획을 수립하기로 한다.본 연구에서는 look-ahead 기법[4,5]을 적용하기 위해서, 주어진 분배계획 모델을 단일 기계 일정계획 문제(single machine scheduling problem)로 전환하였다. 생산지의 생산 능력은 기계의 생산 능력으로, 각 수요 노드의 기간별 수요량은 제품별 납기(due-date)로 각각 전환하였다. 또한, 각 수요 노드의 수요 시점을 해당 노드의 조달시간을 고려하여, 단일 기계의 생산 시점으로 전환하는 접근 방법을 채택하였다.