태현철
/ 서울특별시 서초구 서초대로*길 **, ***동 ***호(방배동, 방배*차현대아파트)
출원인 / 주소
주식회사 유라코퍼레이션 / 경기도 성남시 분당구 판교로 *** (삼평동)
대리인 / 주소
특허법인주원
심사청구여부
있음 (2017-10-26)
심사진행상태
등록결정(일반)
법적상태
등록
초록▼
본 발명에서는 정해진 기간 동안 최적화된 생산 스케줄링을 수행할 수 있는 생산 스케줄링 시스템이 개시된다.일 예로, 생산 공정의 최적화된 스케줄링을 수행하는 시스템에 있어서, 제조 설비, 툴, 작업, 가능 설비 및 작업 시간, 작업 변경 시간의 정보를 제공하는 스케줄링 엔진 프레임워크; 상기 스케줄링 엔진 프레임워크에 연결되어, 초기해를 생성하는 초기해 휴리스틱; 및 상기 초기해 휴리스틱에 연결되어, 작업 지시를 랜덤으로 선택하고 적절성을 체크하여 작업 지시의 순서를 결정하는 메타 휴리스틱을 포함하는 생산 스케줄링 시스템이 개시된다
본 발명에서는 정해진 기간 동안 최적화된 생산 스케줄링을 수행할 수 있는 생산 스케줄링 시스템이 개시된다.일 예로, 생산 공정의 최적화된 스케줄링을 수행하는 시스템에 있어서, 제조 설비, 툴, 작업, 가능 설비 및 작업 시간, 작업 변경 시간의 정보를 제공하는 스케줄링 엔진 프레임워크; 상기 스케줄링 엔진 프레임워크에 연결되어, 초기해를 생성하는 초기해 휴리스틱; 및 상기 초기해 휴리스틱에 연결되어, 작업 지시를 랜덤으로 선택하고 적절성을 체크하여 작업 지시의 순서를 결정하는 메타 휴리스틱을 포함하는 생산 스케줄링 시스템이 개시된다.
대표청구항▼
생산 공정의 최적화된 스케줄링을 수행하는 생산 스케줄링 시스템으로서,상기 생산 스케줄링 시스템은,스케줄링 엔진 프레임 워크를 이용하여, 제조 설비들과, 작업(Activity), 작업 시간(BOR) 및 작업 변경 시간(Setup time)에 따른 제품 생산을 위한 기본 스케줄링 정보를 제공하고,상기 생산 스케줄링 시스템은,초기해 휴리스틱을 이용하여, 기본 스케줄링 정보로부터 제조 설비들에 미할당된 생산품목들이 존재하면, 미할당된 생산품목들 중에서 작업 가능한 제조 설비의 수가 기설정된 제 1기준값 이하인 생산품목을 우선 선택하고, 제
생산 공정의 최적화된 스케줄링을 수행하는 생산 스케줄링 시스템으로서,상기 생산 스케줄링 시스템은,스케줄링 엔진 프레임 워크를 이용하여, 제조 설비들과, 작업(Activity), 작업 시간(BOR) 및 작업 변경 시간(Setup time)에 따른 제품 생산을 위한 기본 스케줄링 정보를 제공하고,상기 생산 스케줄링 시스템은,초기해 휴리스틱을 이용하여, 기본 스케줄링 정보로부터 제조 설비들에 미할당된 생산품목들이 존재하면, 미할당된 생산품목들 중에서 작업 가능한 제조 설비의 수가 기설정된 제 1기준값 이하인 생산품목을 우선 선택하고, 제조 설비들 중에서 후보 작업량 여유가 기설정된 제 2기준값 이하인 제조 설비를 선택하여 미할당된 생산품목을 분배하며,상기 생산 스케줄링 시스템은,로컬 서치 휴리스틱을 포함하는 메타 휴리스틱을 이용하여, 제조 설비들에 할당된 생산품목들 중 적어도 하나의 생산품목을 랜덤으로 선택하고, 상기 선택된 생산품목의 작업 순서에 대한 적절성 체크(Eligibility Check)를 수행하며, 적절성 체크의 결과에 따라 생산품목의 작업 순서를 결정하고,상기 제 1기준값은 1 내지 3 사이의 특정값으로 설정되고, 상기 제 2기준값은 0.5 내지 0.8 사이의 특정값으로 설정되며,상기 생산 스케줄링 시스템은,제조 설비들의 후보 작업량 여유가 제 2기준값을 초과하는 경우, 제조 설비들 중에서 노즐 교체, 금형 교체, 씰 교체 또는 선종 교체 없는 제조 설비를 선택하거나 랜덤으로 특정 제조 설비를 선택하고,상기 로컬 서치 휴리스틱은 체인지 휴리스틱 및 스왑 휴리스틱을 포함하며,상기 생산 스케줄링 시스템은,체인지 휴리스틱을 이용하여, 2개의 생산품목을 랜덤으로 선택하고 상기 선택된 생산품목들을 순차적으로 작업할 경우의 적절성 체크를 수행한 다음, 적절성 체크를 통과하지 못하면 상기 선택된 2개의 생산품목의 작업 순서를 역순으로 할당하고, 상기 선택된 2개의 생산품목의 작업 순서가 적절성 체크를 통과하면, 다시 2개의 생산품목을 랜덤으로 선택하는 과정을 반복하거나,스왑 휴리스틱을 이용하여, 2개의 생산품목을 랜덤으로 선택한 다음, 특정 생산품목을 작업한 이후에 다른 생산품목을 작업하는 순서와, 다른 생산품목을 먼저 작업한 이후에 특정 생산품목을 작업하는 순서에 대하여 각각 적절성 체크를 수행하여 생산품목의 작업 순서를 결정하며,상기 생산 스케줄링 시스템은,사전에 설정된 종료 조건이 충족될 때까지 생산품목의 작업 순서를 결정하는 과정을 반복하여 수행하는 것을 특징으로 하는 생산 스케줄링 시스템.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (2)
[한국]
주문생산형 공장의 생산일정계획 수립을 위한 알고리즘 및 이를 이용한 생산일정계획 수립시스템 |
김동원,
이종영,
조기현
※ AI-Helper는 부적절한 답변을 할 수 있습니다.