초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

본 연구는 일정한 수의 부분품으로 이루어진 조립품을 생산하는 일반적인 공정의 스케줄링 문제를 대상으로 하고 있다. 이와 같은 공정에서는 조립공정을 전후로 부분품 공정과 조립품 공정이 존재하며 부분품들은 부분품 공정을 거쳐 조립공정에서 하나로 조립되며 조립품 공정을 거쳐 완성품이 된다. 이와 같은 상황은 조립공정의 일반적인 형태로서 많은 실제 공정에 적용이 가능하다. 본 연구에서는 주어진 상황을 각 스테이지마다 여러 대의 동일한 설비를 가지고 있는 유연 흐름생산공정(Flexible Flowshop)의 스케줄링 문제로 보고 makespan의 최소화를 ...

본 연구는 일정한 수의 부분품으로 이루어진 조립품을 생산하는 일반적인 공정의 스케줄링 문제를 대상으로 하고 있다. 이와 같은 공정에서는 조립공정을 전후로 부분품 공정과 조립품 공정이 존재하며 부분품들은 부분품 공정을 거쳐 조립공정에서 하나로 조립되며 조립품 공정을 거쳐 완성품이 된다. 이와 같은 상황은 조립공정의 일반적인 형태로서 많은 실제 공정에 적용이 가능하다. 본 연구에서는 주어진 상황을 각 스테이지마다 여러 대의 동일한 설비를 가지고 있는 유연 흐름생산공정(Flexible Flowshop)의 스케줄링 문제로 보고 makespan의 최소화를 목적함수로 하여 해법에 접근하였다. 유연 흐름생산공정 의 스케줄링은 최근에 연구가 시작된 분야로서 branch and bound 알고리즘을 비롯한 몇 가지 접근방법이 제안되고 있다. 본 연구에서는 단순 유연 흐름생산공정 문제가 아닌 조립형 생산공정(Assembly-type Shop)형태의 스케줄링문제를 다룰 수 있도록 기존의 유연 흐름생산공정 문제를 풀기 위해 사용되었던 branch and bound 알고리즘을 변형시켜서 적용시켰으며 휴리스틱 RAS(Reverse direction Assembly-type flexible flowshop Scheduling heuristic, 역방향 조립형 유연 흐름생산공정 스케줄링 휴리스틱)를 제안하고 그 성능을 실험하였다. 제안된 휴리스틱은 문제의 특성에 따라서 나누어진 두개의 세부문제를 푸는데 조립후공정에 대한 세부문제를 먼저 풀고 조립후공정에 대한 세부문제를 푸는 역방향 접근방식을 사용하고 있다.

Abstract ▼ AI-Helper

This study considers the problem of scheduling an assembly-type flexible flowshop which produces assembled products consists of several parts. There exists an assembly stage between parts processes and assembled products processes. Parts go through the parts processes and are assembled at the assemb...

This study considers the problem of scheduling an assembly-type flexible flowshop which produces assembled products consists of several parts. There exists an assembly stage between parts processes and assembled products processes. Parts go through the parts processes and are assembled at the assembly stage. And finally they are processed at the assembled parts processes to be a final product. This situation is very common in many industry such as computers, electronics, and automobiles. Research on the flexible flowshop scheduling problem has a short history. There are several solution methods studied in this field, such as branch and bound algorithm and heuristics. This study suggests two different methods to minimize makespan. One is a branch and bound algorithm. It is a modification of a branch and bound algorithm to solve a classical flexible flowshop scheduling problem. It is modified to solve an assembly-type flexble flowshop scheduling problem. The other is a heuristic algorithm called RAS(Reverse direction assembly-type flexible flowshop Scheduling heuristic). RAS devides the entire problem into two subproblems for pre-assembly stages and post-assembly stages, respectively. Experimental results show that the performances of both branch and bound algorithm and RAS, are satisfactory enough to be used in real manufacturing systems.

주제어