맞춤기술찾기

이전대상기술

컨테이너 터미널에서의 컨테이너 적하계획 산출 방법

  • 기술번호 : KST2015171723
  • 담당센터 : 부산기술혁신센터
  • 전화번호 : 051-606-6561
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다수의 안벽크레인(Quay Crane)과 다수의 야드크레인(Yard Crane)으로 컨테이너 터미널의 장치장에 저장된 컨테이너들을 선박에 효율적이고 신속하게 적하하기 위한 야드크레인의 적하계획 산출 방법에 관한 것으로, 본 발명에 따른 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법은, 컨테이너 터미널에서 다수의 안벽크레인을 지원하는 다수의 야드크레인의 적하 계획을 산출하는 방법에 있어서, 상기 다수의 안벽크레인의 통합된 적하 작업 스케쥴을 인코딩하여 초기해를 생성하는 제 1단계(S1)와; 메타 휴리스틱 알고리즘을 적용하여 상기 제 1단계에서 생성된 초기해로부터 상기 다수의 야드크레인의 적하 계획에 대한 실행가능해를 구하는 제 2단계(S2)와; 상기 제 2단계에서 구해진 실행가능해에 따라 상기 다수의 야드크레인들 간의 상충을 고려하여 야드크레인들의 총처리시간(makespan)을 산출하고, 상기 메타 휴리스틱 알고리즘의 종료조건을 만족하면 적하 계획을 종료하고, 상기 메타 휴리스틱 알고리즘의 종료조건을 만족하지 못하면 상기 제 2단계로 되돌아가 새로운 실행가능해를 산출하는 제 3단계(S3)를 포함하여 구성된 것을 특징으로 한다. 컨테이너, 야드크레인, 적하 계획, 안벽크레인, 베이, 상충
Int. CL G06Q 10/08 (2008.03)
CPC G06Q 10/08(2013.01) G06Q 10/08(2013.01)
출원번호/일자 1020070011221 (2007.02.02)
출원인 부산대학교 산학협력단
등록번호/일자
공개번호/일자 10-2009-0000220 (2009.01.07) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.02.02)
심사청구항수 5

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김갑환 대한민국 부산시 금정구
2 정성호 대한민국 부산 동래구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 문춘오 대한민국 서울특별시 강남구 테헤란로**길 *, 테헤란오피스빌딩 ***호 문앤파트너특허법률사무소 (역삼동)
2 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2007.02.02 수리 (Accepted) 1-1-2007-0103842-09
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2007.03.30 수리 (Accepted) 4-1-2007-5049227-69
3 선행기술조사의뢰서
Request for Prior Art Search
2008.01.14 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2008.02.13 수리 (Accepted) 9-1-2008-0006831-97
5 의견제출통지서
Notification of reason for refusal
2008.03.27 발송처리완료 (Completion of Transmission) 9-5-2008-0169774-08
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.05.20 수리 (Accepted) 1-1-2008-0356127-73
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.05.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0356126-27
8 의견제출통지서
Notification of reason for refusal
2008.09.25 발송처리완료 (Completion of Transmission) 9-5-2008-0492600-61
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.11.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0811850-61
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.11.25 수리 (Accepted) 1-1-2008-0811851-17
11 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2009.03.17 수리 (Accepted) 1-1-2009-0160561-13
12 의견제출통지서
Notification of reason for refusal
2009.03.26 발송처리완료 (Completion of Transmission) 9-5-2009-0129645-24
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.05.25 수리 (Accepted) 1-1-2009-0311902-98
14 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.05.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0311901-42
15 거절결정서
Decision to Refuse a Patent
2009.09.28 발송처리완료 (Completion of Transmission) 9-5-2009-0399503-60
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.01.02 수리 (Accepted) 4-1-2014-0000027-56
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.01.13 수리 (Accepted) 4-1-2016-5004891-78
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.01.09 수리 (Accepted) 4-1-2017-5004005-98
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.01.10 수리 (Accepted) 4-1-2017-5004797-18
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컨테이너 터미널에서 다수의 안벽크레인을 지원하는 다수의 야드크레인의 적하 계획을 산출하는 방법에 있어서, 상기 다수의 안벽크레인의 통합된 적하 작업 스케쥴을 인코딩하여 초기해를 생성하는 제 1단계와;메타 휴리스틱 알고리즘을 적용하여 상기 제 1단계에서 생성된 초기해로부터 상기 다수의 야드크레인의 적하 계획에 대한 실행가능해를 구하는 제 2단계와;상기 제 2단계에서 구해진 실행가능해에 따라 상기 다수의 야드크레인들 간의 상충을 고려하여 야드크레인들의 총처리시간(makespan)을 산출하고, 상기 메타 휴리스틱 알고리즘의 종료조건을 만족하면 적하 계획을 종료하고, 상기 메타 휴리스틱 알고리즘의 종료조건을 만족하지 못하면 상기 제 2단계로 되돌아가 새로운 실행가능해를 산출하는 제 3단계를 포함하여 구성된 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
2 2
제 1항에 있어서, 상기 제 1단계에서 인코딩된 초기해는 동일 속성을 갖는 각 컨테이너 그룹에 대해, 해당 컨테이너 그룹이 존재하는 야드베이(yb)의 번호와, 상기 적하 작업 스케쥴에서 해당 컨테이너 그룹에 대한 안벽크레인의 작업번호와, 해당 컨테이너 그룹이 저장되어 있는 야드베이(yb) 중 야드크레인(YC1, YC2)이 방문해야 할 야드베이 순서의 3 영역(sector)으로 구분되는 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
3 3
제 1항에 있어서, 상기 제 2단계에서 적용되는 메타 휴리스틱 알고리즘은, 유전자 알고리즘(genetic algorithm) 또는 시뮬레이티드 어닐링 알고리즘(simulated annealing algorithm) 중 어느 하나를 사용한 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
4 4
제 1항에 있어서, 상기 제 3단계는, (1) 각 안벽크레인에 할당될 수 있는 작업이 없고 야드크레인이 유휴 상태인 경우 마지막 작업의 완료시간을 총처리시간으로 설정한 후 하기의 제 6 서브 단계로 이행하며, 각 안벽크레인에 할당될 수 있는 작업이 없고 유휴 상태의 야드크레인이 없는 경우 하기의 제 3 서브 단계로 이행하고, 각 안벽크레인에 할당될 수 있는 작업이 있고 야드크레인이 유휴 상태인 경우 상기 안벽크레인과 유휴 야드크레인을 선택하여 하기의 제 2 서브 단계로 이행하는 제 1 서브 단계와;(2) 상기 제 1 서브 단계에서 선택된 유휴 야드크레인에 작업을 할당하고, 이 할당된 야드크레인과 하나 이상의 다른 야드크레인 간에 상충이 일어나는가를 검사하여 상충이 발생하지 않는 경우 상기 작업을 상기 유휴 야드크레인에 할당하고 상기 제 1서브 단계로 이행하며, 상충이 발생하는 경우 상기 작업 할당된 야드크레인을 방해 야드크레인으로 설정하고 하기의 제 4 서브 단계로 이행하는 제 2 서브 단계와; (3) 현재시간을 할당된 작업 중 가장 먼저 종료되는 작업의 종료시간으로 변경하고 해당 야드크레인의 상태를 유휴로 변경한 후 제 1 서브 단계를 다시 진행하는 제 3 서브 단계와; (4) 상기 제 2 서브 단계에서 설정된 방해 야드크레인과 상충하게 되는 야드크레인들의 집합 내에서 상기 방해 야드크레인과 가장 인접한 인접 야드크레인을 선택한 후 사전에 정해진 상충해결전략 중 유휴시간을 최소화하는 전략을 선택하고, 이에 따라 방해 야드크레인과 인접 야드크레인의 작업을 새로 할당하는 제 4 서브 단계와;(5) 상기 인접 야드크레인과 상충이 발생하는 다른 야드크레인의 존재여부를 검사하여 상충이 존재하는 경우 상기 인접 야드크레인을 다시 방해 야드크레인으로 설정한 후 제 4 서브 단계로 진행하고, 상충이 발생하지 않는 경우 제 1 서브 단계로 제 5 서브 단계와;(6) 메타 휴리스틱 알고리즘의 종료 조건을 만족하는 경우 적하 계획 해를 출력하고 적하 계획을 종료하며, 종료 조건을 만족시키지 못하는 경우 제 2단계로 돌아가게 되는 제 6 서브 단계를 포함하여 구성되는 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
5 5
제 4항에 있어서, 상기 제 4 서브 단계에서 상충해결전략은, 상기 방해 야드크레인이 목적하는 작업이 인접 야드크레인의 반대쪽에 위치하는 주행 상충의 경우, 상기 인접 야드크레인의 작업을 중지한 후 상기 인접 야드크레인이 상기 방해 야드크레인이 목적하는 작업을 수행하게 하며, 상기 인접 야드크레인이 수행 중이던 작업을 방해 야드크레인이 수행하도록 하는 작업교환전략과;상기 인접 야드크레인의 작업이 종료될 때까지 대기한 후 상기 방해 야드크레인이 작업을 수행하도록 하는 대기전략을 포함하는 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
6 6
제 4항에 있어서, 상기 제 4 서브 단계에서 상충해결전략은, 상기 방해 야드크레인과 인접 야드크레인이 인접한 장소에서 작업을 하게 되는 공간 상충의 경우, 상기 인접 야드크레인이 작업을 중지한 상태에서 이동하여 방해 야드크레인에 할당된 작업을 수행한 후 다시 중지하였던 작업을 수행하게 되는 대체 전략과; 상기 인접 야드크레인의 작업이 종료될 때까지 대기한 후 상기 방해 야드크레인이 작업을 수행하도록 하는 대기전략을 포함하는 것을 특징으로 하는 컨테이너 터미널에서의 컨테이너 적하계획 산출 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.