총완료시간 최소화를 위한 작업순서 종속 셋업시간과 중첩 대기시간 제약을 갖는 흐름생산라인 스케줄링

We address a flow shop scheduling problem characterized by sequence-dependent setup times and overlapping waiting time constraints. Overlapping waiting time constrains refer to the existence of multiple waiting time limits that overlap with one another. The objective is to minimize the total completion time. We first analyze the problem and formulate a mixed integer linear programming(MILP) model that can provide an optimal solution. Due to the high computational complexity of our problem, the MILP model is only applicable to small-sized problems. To overcome this limitation, we propose an efficient heuristic algorithm capable of delivering near-optimal solutions within a very short computation time. Extensive numerical experiments are conducted to evaluate the performance of the proposed algorithm.