맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법

  • 기술번호 : KST2022021567
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 바람직한 실시예에 따른 시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법은, 수요들에 유효 기간이 있고 이 중 한 시점에만 연결을 하면 충분하며 매 시각 한 개의 설비만 개설할 수 있는 문제를 해결할 수 있어, 매장 개설 계획 설립 등과 같이 상기 문제가 발생되는 곳이라면 분야를 가리지 않고 적용될 수 있다.
Int. CL G06Q 10/04 (2012.01.01) G06Q 10/06 (2012.01.01) G06N 20/00 (2019.01.01)
CPC G06Q 10/043(2013.01) G06Q 10/06315(2013.01) G06N 20/00(2013.01)
출원번호/일자 1020210043245 (2021.04.02)
출원인 연세대학교 산학협력단
등록번호/일자
공개번호/일자 10-2022-0137324 (2022.10.12) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2021.04.02)
심사청구항수 5

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 안형찬 서울특별시 마포구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인우인 대한민국 서울특별시 강남구 역삼로 ***, *층(역삼동, 중평빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2021.04.02 수리 (Accepted) 1-1-2021-0389559-84
2 선행기술조사의뢰서
Request for Prior Art Search		 2022.06.15 수리 (Accepted) 9-1-9999-9999999-89
3 특허고객번호 정보변경(경정)신고서·정정신고서
 2022.10.07 수리 (Accepted) 4-1-2022-5235822-97
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
설비 위치 집합, 수요 집합, 타임스텝(timestep) 개수, 상기 수요 집합에 포함된 수요의 유효 구간, 상기 설비 위치 집합에 포함된 각각의 설비 위치와 상기 수요 집합에 포함된 각각의 수요 간의 거리, 및 상기 설비 위치 집합에 포함된 각각의 설비 위치의 개설 비용을 포함하는 입력 데이터를 획득하는 단계; 및미리 설정된 제1 알고리즘, 제2 알고리즘, 및 제3 알고리즘 중 하나의 알고리즘을 통해, 획득한 상기 입력 데이터를 기반으로 단일 설비의 위치를 획득하는 단계;를 포함하는 시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법
2 2
제1항에서,상기 제1 알고리즘은,상기 수요의 유효 구간을 제외한 상기 입력 데이터를 기반으로, 종래의 설비 위치 선정 문제에 대한 해법을 이용하여 개설된 설비 집합을 획득하고, 획득한 상기 개설된 설비 집합의 각 설비에 연결되는 수요를 획득하는 과정; 및각 설비에 연결된 수요를 기반으로, 각각의 설비에 대하여, 설비에 연결되는 수요들의 유효 구간들의 최소 히팅 셋(hitting set)을 변형된 그리디 알고리즘(greedy algorithm)을 통해 획득하고, 획득한 상기 히팅 셋(hitting set)을 설비의 개설 시점으로 정하는 과정;을 포함하며,상기 변형된 그리디 알고리즘은,현재까지 남아있는 구간 중 가장 빨리 끝나는 구간을 획득하고, 획득한 구간 중 현재까지 설비가 개설되지 않은 가장 마지막 시점을 획득하며, 획득한 시점을 포함하는 모든 구간을 삭제하는 과정을, 남아있는 구간이 없을 때까지 반복적으로 수행하는,시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법
3 3
제1항에서 상기 제2 알고리즘은,상기 입력 데이터 및 미리 설정된 양의 정수 파라미터 k를 기반으로, 유한한 비용을 가지는 임의의 가능해(feasible solution) 하나를 선택하여 해를 획득하는 과정; 및상기 k개의 시각에 대해 π 값을 변경하는 방법들 중에서 상기 해의 비용을 가장 크게 개선하는 방법에 따라 현재의 상기 해를 개선하는 과정을, 현재의 상기 해가 더이상 개선되지 않거나 미리 설정된 임계값보다 상기 해의 비용이 작을 때까지 반복적으로 수행하는 과정;을 포함하며,상기 π 값은,각 시각에 개설되는 설비와 그 유무를 나타내는,시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법
4 4
제1항에서,상기 제3 알고리즘은,상기 제1 알고리즘을 통해 가능해를 획득하는 과정; 및획득한 상기 가능해를 초기해로 하여 상기 제2 알고리즘을 수행하는 과정;을 포함하는 시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법
5 5
제1항 내지 제4항 중 어느 한 항에 기재된 시간 제약을 받는 수요에 대한 단일 설비 위치의 최적 선정 방법을 컴퓨터에서 실행시키기 위하여 컴퓨터 판독 가능한 저장 매체에 저장된 컴퓨터 프로그램
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 연세대학교 산학협력단 신진연구자지원사업 조합 최적화를 위한 새로운 준정부호계획법 기반 알고리즘 방법론