This paper considers the optimization of the insulation board production process through the formulation of a three-stage hybrid flow-shop scheduling problem with no-wait and blocking constraints. The production stages consist of a single machine in the first and third stages, while the second stage incorporates several identical parallel machines. The objective is to minimize makespan. Through a detailed analysis of the problem's characteristics, this paper introduces various properties and optimal algorithms for two special cases. For the general case, a filtered beam search-based algorithm is presented, taking into account the problem's inherent features and supported by propositions, upper bounds, and lower bounds. Experimental evaluations across three distinct classes validate the efficacy of the proposed approach, demonstrating its ability to yield high-quality solutions within a short time.
본 논문은 단열재 보드 생산 공정의 최적화를 목표로 하며, 이를 위해 no-wait 및 blocking 제약이 있는 세 단계 하이브리드 플로우샵 스케줄링 문제를 제안한다. 생산 단계는 첫 번째와 세 번째 단계에서 각각 단일 기계로 이루어져 있으며, 두 번째 단계에는 여러 개의 동일한 병렬 기계가 포함되어 있다. 이 문제의 목표는 총 작업완료시간을 최소화하는 것이다. 문제의 특성에 대한 분석을 통해 두 가지 특별한 경우에 대한 최적 알고리즘을 제안한다. 일반적인 경우에는 문제의 특징을 고려한 규칙과 상한, 하한을 제안하여 필터링 빔 서치 기반 알고리즘을 제안한다. 세 가지 다른 클래스에 대한 실험적 평가로 제안된 방법론이 짧은 시간 내에 좋은 솔루션을 도출할 수 있음을 보인다.
