가동준비비용 및 시간이 작업순서에 종속하는 생산일정계획의 연속시간 모형

Continuous-time Lot-sizing and Scheduling with Sequence-Dependent Setup Costs and Setup Times

본 연구는 가동준비가 작업순서에 종속하는 단일기계에서의 로트결정 및 일정계획 문제의 새로운 연속시간 모형을 제시한다. 유한한 계획시평동안 확정적인 동적 수요를 갖는 다수 제품의 생산량 및 생산시기를 결정하는 문제로서 가동준비비용과 재고비용의 합을 최소화하는 목적을 갖는다. 생산능력은 제한적이며 추후납품은 허용되지 않는다. 본 모형의 특징은 첫째, 연속시간의 모형으로서 가동준비 및 생산이 다음 기간으로 단절 없이 연속될 수 있다는 점, 둘째, 가동준비비용 및 가동준비시간이 작업순서에 종속한다는 점, 셋째, 가동준비상태가 다음 기간으로 이전되며 유휴 기간동안 가동준비상태가 보존된다는 점을 들 수 있다. 생산일정을 짧게 나누는 생산연쇄 분할기법으로 모형화 하였으며, 열생성 프로세스 기반의 휴리스틱을 사용하여 실험 연산한 결과를 제시한다.

We propose a new model for the continuous-time capacitated lot-sizing and scheduling problem with sequence-dependent setup times and setup costs that addresses the problem of simultaneously determining production quantities and timings of several products on a single, capacitated machine such that the sum of inventory holding costs and setup costs is minimized and known deterministic, dynamic demands in a finite number of planning periods are satisfied without delays. Setups and production lots are allowed to span two consecutive periods and setup states are preserved over idle periods. The solution technique designed is based on a column generation process coupled with the sequence-splitting in which the entire schedule is broken up into sub-sequences. This scheme is embedded into an optimizationbased heuristic and tested on a set of benchmark problem instances.