전기 자동차의 충전 태스크 스케쥴링 방법 및 그 방법을 이용한 장치 document_id 1020110114991

[청구항 14] 전기 자동차(electric vehicle)의 충전 태스크 스케쥴링 장치에 있어서, 복수의 충전 태스크들 을 획득하는 획득부 상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 준비부 상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 결정부 상기 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크 를 선택하는 선택부 미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 선별부; 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크 에 할당하는 할당부 를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치 [청구항 15] 제14항에 있어서,상기 준비부는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 동작 시간(operation length), 및 충전량 중 적어도 하나에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 모델링부; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는준비수행부를포함하는전기 자동차의 충전 태스크 스케쥴링 장치. [청구항 16] 제14항에 있어서,당부는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 식별부; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당을 수행하는할당수행부를포함하는전기 자동차의 충전 태스크 스케쥴링 장치. [청구항 17] 전기 자동차(electric vehicle)의 충전 태스크 스케쥴링 장치에 있어서, 복수의 충전 태스크들 을 획득하는 획득부 상기 복수의 충전 태스크들 각각에 대응하는 전력 소모 프로파일을 준비하는 준비부 미리 설정된 적어도 두 개의 기준들 각각에 따라 상기 복수의 충전 태스크들의 스케쥴링 순서를 결정하는 결정부 상기 적어도 두 개의 기준들 중 어느 하나의 기준을 기초로 결정된 스케쥴링 순서에 따라 상기 복수의 충전 태스크들 중 어느 하나의 충전 태스크 를 선택하는 선택부 미리 설정된 복수의 타임 슬롯들 중 상기 선택된 충전 태스크의 실시간 제약 조건을 만족시키는 적어도 하나의 타임 슬롯을 선별하는 선별부 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 이용하여, 상기 선별된 적어도 하나의 타임 슬롯 중 이미 할당된 전력 요구량이 가장 적은 타임 슬롯부터 상기 선택된 충전 태스크 에 할당하는 할당부; 및 상기 적어도 두 개의 기준들 각각을 기초로 생성한 스케쥴링 결과 중 타임 슬롯 당 최대 전력 요구량이 가장 적은 하나의 스케쥴링 결과를 채택하는 채택부 를 포함하는 전기 자동차의 충전 태스크 스케쥴링 장치 [청구항 18] 제17항에 있어서,개의 기준들은상기 복수의 충전 태스크들을 획득한 순서에 따른 기준;랜덤한 순서에 따른 기준;상기 복수의 충전 태스크들 각각의 슬랙(slack)과 관련된 기준;상기 복수의 충전 태스크들 각각의 동작 시간과 관련된 기준; 및상기 복수의 충전 태스크들 각각의 타임 슬롯 당 평균 전력 요구량과 관련된 기준중 적어도 하나포함하는전기 자동차의 충전 태스크 스케쥴링 장치. [청구항 19] 제17항에 있어서,상기 준비부는상기 복수의 충전 태스크들 각각의 차량 종류, 활성화 시간(activation time), 마감 시간(deadline), 동작 시간(operation length), 및 충전량 중 적어도 하나에 따라 상기 복수의 충전 태스크들 각각을 모델링하는 모델링부; 및상기 차량 종류에 대응하는 전력 소모 프로파일의 준비를 수행하는준비수행부를포함하는전기 자동차의 충전 태스크 스케쥴링 장치. [청구항 20] 제17항에 있어서,당부는상기 선택된 충전 태스크가 상기 스케쥴링 순서 상 미리 설정된 수치 이하의 순번인지 여부를 식별하는 식별부; 및상기 식별 결과 및 상기 선택된 충전 태스크에 대응하는 전력 소모 프로파일을 기초로 상기 선별된 적어도 하나의 타임 슬롯 중 랜덤하게 선택된 타임 슬롯부터 상기 선택된 충전 태스크에 할당을 수행하는할당수행부를포함하는전기 자동차의 충전 태스크 스케쥴링 장치.