조리순서 생성을 위한 새로운 방법

A New Method for Generationg Assembly Sequences

  • 박종헌 (한국과학기술원 전기 및 전자공학과) ;
  • 정명진 (한국과학기술원 전기 및 전자공학과)
  • 발행 : 1993.12.01

초록

This paper presents a new method for generating assembly sequences. The method acquires constraints on sequencing the assembly tasks without redundancy. Then it generates the assembly sequences without seatching undesirable tasks by recursively searching all assembly tasks which do not violate the assembly constraints. Since the method does not search undesirable tasks, it can generate assembly sequences for complex products. Current available methods may not generate assembly sequences for the complex product since their search-space increases explosively as the number of parts rises.

키워드