다중 치구 팔렛 및 가변 가공시간을 고려하는 복수 장비 유연가공셀에 대한 스케줄링

Abstract

본 연구에서는 다중 치구 팔렛이 있는 복수 장비 유연가공셀(multi-machine flexible machining cell)에서 가변 가공시간을 고려하는 스케줄링 문제를 다룬다. 다중 치구 팔렛(multi-fixturing pallet)이란 두 개 이상의 가공품을 고정하여 생산성을 향상시킬 수 있는 팔렛을 의미하며, 가변 가공시간(controllable processing time)이란 각 공정의 가공시간이 미리 주어지지 않고 결정해야 하는 형태의 가공시간을 의미한다. 결정변수로는 각 팔렛에 고정할 가공품 집합, 팔렛투입순서, 가공품 가공시간, 장비 별 투입 팔렛 및 팔렛 처리순서가 있으며, 목적함수는 이중 기준으로 가공시간에따른 가공비용과 총 흐름시간의 상충관계를 고려하기 위하여 총 가공비용과 총 흐름시간을 동시에 최소화하는 것으로 하였다. 또한, 현실적 고려사항으로 가공품 도착시간, 가공품 별 가용 치구 및 팔렛에 가공품을 장착하는 작업자의 가용 작업시간을 고려하였다. 제안하는 스케줄링 알고리즘은 팔렛에 고정할 가공품과 팔렛 투입순서를 결정하는1 단계, 장비 별 투입 팔렛을 결정하는 2 단계와 가공품 가공시간과 팔렛 가공순서를 결정하는 3 단계로 구성되며, 제안하는 스케줄링 알고리즘에 대한 성능평가를 위한 시뮬레이션 실험결과 가변 가공시간들 중 가장 짧은 가공시간, 중앙값 및 가장 긴 가공시간 선택하는 규칙 하에 팔렛 고정 가공품 집합/팔렛 투입순서 및 팔렛 처리순서를 우선순위 규칙을 사용하여 결정하는 우선순위 규칙 기반 알고리즘보다 우수한 성능을 줌을 보였다.