[논문 리뷰] Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path

Hossein Jahandideh, Ardavan Asef-Vaziri외 1명|arXiv (Cornell University)|2012. 11. 11.

Advanced Manufacturing and Logistics Optimization인용 수 3

한 줄 요약

이 논문은 융통성 있는 베이 구조를 갖춘 단일 방향 순환 유량 경로를 고려한 시설 레이아웃 설계를 위한 유전자 알고리즘을 제안한다. 목적 함수, 교차 및 변이 연산자를 맞춤화함으로써 동일한 조건 하에서 기존 문헌 대비 뛰어난 레이아웃 효율성을 달성한다.

ABSTRACT

In this paper, we present a heuristic for designing facility layouts that are convenient for designing a unidirectional loop for material handling. We use genetic algorithm where the objective function and crossover and mutation operators have all been designed specifically for this purpose. Our design is made under flexible bay structure and comparisons are made with other layouts from the literature that were designed under flexible bay structure.

연구 동기 및 목표

• 단일 방향 순환 유량 경로를 따라 효율적인 물류 흐름을 지원하는 시설 레이아웃 설계를 위한 히وري스틱 방법을 개발하는 것.
• 더 큰 설계 유연성을 허용하는 융통성 있는 베이 구조 하에서 레이아웃 구성의 최적화 문제를 해결하는 것.
• 유량 경로의 복잡성과 이동 거리를 최소화하여 물류 편의성을 향상시키는 것.
• 동일한 융통성 있는 베이 조건 하에서 제안된 유전자 알고리즘 기반 레이아웃과 기존 문헌의 레이아웃을 비교하는 것.
• 이 특정 레이아웃 문제에 적합한 맞춤형 유전자 연산자(목적 함수, 교차, 변이)의 효과를 검증하는 것.

제안 방법

• 단일 방향 순환 유량을 우선시하고 물류 거리를 최소화하는 특별히 설계된 목적 함수를 갖춘 유전자 알고리즘이 사용된다.
• 레이아웃의 타당성을 유지하고 최적의 순환 유량 구성으로 수렴하도록 교차 및 변이 연산자가 맞춤화된다.
• 레이아웃는 융통성 있는 베이 구조 내에 제약을 받으며, 부서들이 변동 가능한 크기의 베이에 배치되어 설계의 탄력성을 향상시킨다.
• 유전적 평가 기반의 선택, 교차 및 변이를 통해 다수의 세대에 걸쳐 후보 레이아웃 집단이 진화된다.
• 적합도 평가에는 유량 경로 길이와 단일 방향 유량 준수 여부가 포함되어, 편리한 순환 레이아웃으로 향한 탐색을 이끈다.
• 모든 레이아웃이 동일한 융통성 있는 베이 제약 조건 하에서 수행된 벤치마크 레이아웃과의 비교 분석이 수행된다.

실험 결과

연구 질문

• RQ1 어떻게 하면 효율적인 단일 방향 순환 물류 흐름을 지원하는 레이아웃을 생성하기 위해 유전자 알고리즘을 효과적으로 맞춤화할 수 있는가?
• RQ2 제안된 방법은 동일한 융통성 있는 베이 구조 하에서 기존 레이아웃 대비 어떤 성능 향상을 달성하는가?
• RQ3 맞춤형 목적 함수와 유전자 연산자는 결과 레이아웃의 품질과 타당성에 어떻게 기여하는가?
• RQ4 융통성 있는 베이 구조는 제안된 레이아웃 방법의 설계의 탄력성과 효율성을 어느 정도 향상시키는가?

주요 결과

• 제안된 유전자 알고리즘은 개선된 물류 효율성을 갖춘 단일 방향 순환 유량을 지원하는 시설 레이아웃을 성공적으로 생성한다.
• 맞춤형 목적 함수는 더 짧고 편리한 유량 경로를 갖는 레이아웃으로 향한 탐색을 효과적으로 이끈다.
• 맞춤형 교차 및 변이 연산자는 레이아웃의 타당성을 유지하면서 고품질의 해로 수렴하도록 촉진한다.
• 동일한 융통성 있는 베이 제약 조건 하에서 기존 문헌의 유사 레이아웃 대비 더 뛰어난 성능을 달성한다.
• 결과는 목적 함수에 유량 경로 설계를 통합함으로써 레이아웃의 편의성과 효율성이 크게 향상됨을 보여준다.