This thesis considers a scheduling problem in the assembly-like flow system(ALFS) where each product is made through the sequential process of subassembly and assembly operations. The problem is investigated in two different models of minimizing the total weighted flow time, one in a simple ALFS consisting of two parallel machines and the other one in a generalized ALFS consisting of multiple parallel machines. Both the models are proved to be NP-complete, so that some dominance solution properties are respectively characterized to derive greedy-type heuristic solution procedures. The heuristic procedures are then tested for their efficiencies with various numerical examples.
본 논문에서는 각 제품이 부분조립품의 순차적인 가공과 결합을 통해 생산되어지는 Assembly-Like Flow System(ALFS)에서의 일정계획을 다루었다. 두 가지의 모델이 총 가중흐름시간(Total weighted flow time)을 최소화한다는 목적하에서 연구되었다. 첫번째 모델은 병렬로 배치된 2대의 기계로 이루어진 단순 ALFS(Simple ALFS)에서의 일정계획이며, 두번째 모델은 병렬로 배치된 기계들이 2대이상의 일반적인 ALFS(Generalized ALFS)에서 일정계획에 관한 것이다. 두 모델 모두 NP-complete 임이 증명이 되었으며 각 모델에 대해서 구해진 우월성질 (Dominance Properties)을 이용하여 Greedy형태의 발견적 기법을 제시하였다. 다양한 성능평가를 통해서 제시된 발견적 기법들이 우수한 근사해를 구해냄을 알수 있었다.