In the management of a robotic workcell composed of a group of machine tools incorporating a robot controlled by a supervisory computer for in-process material handling, the efficient system utilization is very important, since a fixed large initial investment is involved. In the course of dealing with the problem, the robot operations scheduling appears to be essential in terms of the system utilization improvement.
In this thesis, we consider an operations scheduling problem for the robot in a two-machine flow-shop robotic workcell system. The problem is investigated in the next three procedures.
Firstly, we analyze the property of an optimum operations schedule for the robot in the measure of the minimum makespan so as to achieve the early completion of all the jobs assigned at the robotic workcell.
Secondly, we transform the problem into a traveling salesman problem so that known solution techniques can be easily employed.
Finally, we discuss that under a special condition, the problem can be transformed into a problem requiring only $O(n^2)$ simple steps to get an optimal solution.
가공중인 재료의 운반을 위해서 컴퓨터에 의해서 통제되는 로보트를 가지는 기계군으로 이루어진 Robotic Workcell의 관리에서는 초기에 많은 고정투자가 소요되므로 효율적 시스템 이용율이 매우 중요하다.
이런 문제를 다루는 과정에서 로보트 운용 일정계획은 시스템의 이용율의 제고(提高)라는 견지에서 핵심적인 것으로 등장한다.
본 논문에서는 두 개의 기계를 가지며 정규연속 형태로 작업을 처리하는 Robotic Workcell 시스템에서의 로보트 운용 일정계획 문제를 다루었다. 이 문제는 다음 세 단계로 나누어 연구되었다.
첫째, Robotic Workcell에 할당된 모든 작업의 빠른 완성을 위해서 최소 총 완성시간(makespan)척도로 해서 최적 로보트 운용 일정계획의 성질을 분석했다.
둘째, 문제를 해법이 쉽게 사용될 수 있는 Traveling Salesman 문제로 변환된다.
마지막으로, 특별한 조건하에서 문제가 최적해를 얻기 위해 단지 o($n^2$)의 간단한 단계만 필요한 문제로 변환될 수 있는 것에 대해서 논의했다.
