• 목록

[일시] 2026.02.10.

[세미나 주제]
Dynamic unequal area facility layout design under stochastic material flow, re-arrangement cost, and change period

[발표자]
김희지

[요약]
본 발표에서는 불확실성을 고려한 동적 설비배치 문제(Stochastic Dynamic Facility Layout Problem)를 다룬 연구를 소개하였다. 기존의 시설배치 연구는 자재 흐름과 재배치 비용을 결정론적 값으로 고정하여 최적 레이아웃을 도출하는 방식이 주를 이루었으나, 실제 제조 환경에서는 수요 변동, 재배치 비용의 불확실성, 설비 추가 및 변경 시점 등의 요인으로 인해 이러한 가정이 현실을 충분히 반영하지 못한다는 한계가 있다.
이를 해결하기 위해 본 연구는 자재 흐름, 재배치 비용, 변경 시점을 확률변수로 모델링하여 문제를 확률적 동적 문제로 확장하였다. 그러나 확률 문제를 직접 최적화하기에는 계산 부담이 크기 때문에, 먼저 μ 또는 μ+σ와 같은 대표 시나리오를 기반으로 문제를 결정론적으로 단순화한 확률분포를 만든 후 이를 통해 초기 레이아웃 집합을 생성한다. 레이아웃 표현은 slicing tree 구조를 활용하여 unequal area 설비를 효율적으로 다루며, Genetic Algorihtm을 통해 crossover와 mutation을 반복함으로써 다양한 레이아웃 후보를 탐색한다. 이후 각 레이아웃에 대해 자재 흐름과 비용을 확률분포로부터 반복 샘플링하는 시뮬레이션을 수행하여 총 비용의 분포를 추정하고, 평균 및 분산 기반 통계 분석인 ANOVA 및 Tukey test를 통해 불확실성 전반에서 강건한 레이아웃을 선택한다. 이러한 simulation–optimization 구조를 통해, 단순 평균 최적해가 아닌 확률 환경에서도 안정적인 성능을 보이는 설비배치를 도출한다.
결론적으로, 본 연구는 결정론적 초기 탐색과 확률적 시뮬레이션 검증을 결합한 접근을 통해 동적, 확률적 설비배치 문제에 대한 현실적인 해결 방안을 제시하며, 제조 환경의 불확실성을 반영한 강건한 레이아웃 설계 가능성을 보여준다.

Q. Area constraint랑 Aspect ratio constraint가 어느 과정에서 쓰였는지 궁금합니다.
A. 해당 면적 제약과 종횡비 제약은 유전 알고리즘을 통해 레이아웃을 생성하고 평가하는 과정에서 물리적인 제약을 보장하기 위해 적용됩니다. 유전 알고리즘이 crossover와 mutation을 통해 새로운 레이아웃 후보를 생성하면 슬라이싱 트리 구조를 실제 좌표로 변환한 뒤 각 작업센터의 너비와 길이를 계산하게 됩니다. 이때 각 설비의 면적이 최소 요구 면적을 만족하는지와 종횡비가 허용 범위를 넘지 않는지를 확인합니다. 만약 이러한 제약을 위반하는 레이아웃이 생성되면 해당 해는 infeasible한 해로 간주되며 패널티 항을 통해 목적함수 값이 증가하도록 처리됩니다. 즉 원래의 비용에 제약 위반 정도에 비례하는 추가 비용을 더해줌으로써 유전 알고리즘이 자연스럽게 제약을 만족하는 feasible 해 방향으로 수렴하도록 유도합니다. 따라서 이 제약조건들은 최적화 문제의 현실성을 확보하기 위한 장치이자 레이아웃의 구조적 유효성을 관리하는 역할을 수행합니다.

[관련 논문]
- Dynamic unequal area facility layout design under stochastic material flow, re-arrangement cost, and change period

[녹화 영상]
https://us06web.zoom.us/rec/share/Do8WS940PvyYaq4mYxqgoLwIkpOhjI6fWoPgPyy-yFTW9zSHfhY6JRWPWwGQ001o.MQNMrkXdEsndJIzt