다중 치구 팔렛 및 가변 가공시간을 고려하는 복수 장비 유연가공셀에 대한 스케줄링Operations Scheduling for a Multi-machine Flexible Machining Cell with Multi-fixturing Pallets and Controllable Processing Times
- Other Titles
- Operations Scheduling for a Multi-machine Flexible Machining Cell with Multi-fixturing Pallets and Controllable Processing Times
- Authors
- Lee, Dong Ho; J.-H. Shin; J.-M. Yu; H.-H. Doh; H.-W. Kim
- Issue Date
- May-2018
- Publisher
- 한국정밀공힉회
- Keywords
- Flexible machining cell; Multi-fixturing pallets; Controllable processing times; Scheduling
- Citation
- 한국정밀공학회 2018년도 춘계학술대회 논문집, pp.77 - 78
- Indexed
- OTHER
- Journal Title
- 한국정밀공학회 2018년도 춘계학술대회 논문집
- Start Page
- 77
- End Page
- 78
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/149999
- Abstract
- 본 연구에서는 다중 치구 팔렛이 있는 복수 장비 유연가공셀(multi-machine flexible machining cell)에서 가변 가공시간을 고려하는 스케줄링 문제를 다룬다. 다중 치구 팔렛(multi-fixturing pallet)이란 두 개 이상의 가공품을 고정하여 생산성을 향상시킬 수 있는 팔렛을 의미하며, 가변 가공시간(controllable processing time)이란 각 공정의 가공시간이 미리 주어지지 않고 결정해야 하는 형태의 가공시간을 의미한다. 결정변수로는 각 팔렛에 고정할 가공품 집합, 팔렛투입순서, 가공품 가공시간, 장비 별 투입 팔렛 및 팔렛 처리순서가 있으며, 목적함수는 이중 기준으로 가공시간에따른 가공비용과 총 흐름시간의 상충관계를 고려하기 위하여 총 가공비용과 총 흐름시간을 동시에 최소화하는 것으로 하였다. 또한, 현실적 고려사항으로 가공품 도착시간, 가공품 별 가용 치구 및 팔렛에 가공품을 장착하는 작업자의 가용 작업시간을 고려하였다. 제안하는 스케줄링 알고리즘은 팔렛에 고정할 가공품과 팔렛 투입순서를 결정하는1 단계, 장비 별 투입 팔렛을 결정하는 2 단계와 가공품 가공시간과 팔렛 가공순서를 결정하는 3 단계로 구성되며, 제안하는 스케줄링 알고리즘에 대한 성능평가를 위한 시뮬레이션 실험결과 가변 가공시간들 중 가장 짧은 가공시간, 중앙값 및 가장 긴 가공시간 선택하는 규칙 하에 팔렛 고정 가공품 집합/팔렛 투입순서 및 팔렛 처리순서를 우선순위 규칙을 사용하여 결정하는 우선순위 규칙 기반 알고리즘보다 우수한 성능을 줌을 보였다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.