KR102001318B1 - 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법 - Google Patents

3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법 Download PDF

Info

Publication number
KR102001318B1
KR102001318B1 KR1020170167153A KR20170167153A KR102001318B1 KR 102001318 B1 KR102001318 B1 KR 102001318B1 KR 1020170167153 A KR1020170167153 A KR 1020170167153A KR 20170167153 A KR20170167153 A KR 20170167153A KR 102001318 B1 KR102001318 B1 KR 102001318B1
Authority
KR
South Korea
Prior art keywords
data
block
block data
layout
area
Prior art date
Application number
KR1020170167153A
Other languages
English (en)
Other versions
KR20190067331A (ko
Inventor
박상훈
Original Assignee
주식회사 아미시스
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 아미시스 filed Critical 주식회사 아미시스
Priority to KR1020170167153A priority Critical patent/KR102001318B1/ko
Publication of KR20190067331A publication Critical patent/KR20190067331A/ko
Application granted granted Critical
Publication of KR102001318B1 publication Critical patent/KR102001318B1/ko

Links

Images

Classifications

    • G06F17/5095—

Landscapes

  • User Interface Of Digital Computer (AREA)

Abstract

본 발명은 정반배치가 필요한 작업장에 부하 평준화된 작업일정에 맞추어 정반의 면적 활용성이 극대화되도록, 블록의 2차원 투영 모양을 시간축으로 3차원 저장소적재 모델로 추상화함으로써 잔여공간 활용률을 극대화함은 물론 작업일정 별로 정반에 배치되는 블록들의 배치상황을 일정 별로 3차원으로 도시화하여 제공할 수 있는 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법에 관한 것이다.

Description

3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법{METHOD FOR OPTIMIZING THE LAYOUT OF BLOCKS USING 3D BIN PACKING MODEL ALGORITHMS}
본 발명은 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법에 관한 것으로서, 보다 구체적으로는, 정반배치가 필요한 작업장에 부하 평준화된 작업일정에 맞추어 정반의 면적 활용성이 극대화되도록, 블록의 2차원 투영 모양을 시간축으로 3차원 저장소적재 모델로 추상화함으로써 잔여공간 활용률을 극대화함은 물론 작업일정 별로 정반에 배치되는 블록들의 배치상황을 일정 별로 3차원으로 도시화하여 제공할 수 있는 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법에 관한 것이다.
일반적으로, 선박을 건조하기 위한 도크에 있어서, 해당 도크의 각 도크 기간 내에서 건조되는 다수 호선의 탑재 블록의 탑재 일정과 작업장의 면적 부하를 고려하기 위해서는 최적의 탑재일을 결정하는 것이 중요하다. 특히, 플로팅(Floating) 건조용 도크의 경우, 플로팅 존(Floating Zone) 크기에 따라 도크의 절대공기가 각 호선 별로 상이함에 따라, 현재 각 재원의 부하를 고려한 최적의 탑재일을 구하는 기술이 필요한 실정이다.
이에 본 발명자는, 정반배치가 필요한 작업장에 부하 평준화된 작업일정에 맞추어 정반의 면적 활용성이 극대화되도록, 블록의 2차원 투영 모양을 시간축으로 3차원 저장소적재 모델로 추상화함으로써 잔여공간 활용률을 극대화함은 물론 작업일정 별로 정반에 배치되는 블록들의 배치상황을 일정 별로 3차원으로 도시화하여 제공할 수 있는 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 발명하기에 이르렀다.
한국공개특허 제10-2015-0019877호
본 발명은 상술된 문제점을 해결하기 위해 도출된 것으로서, 정반배치가 필요한 작업장에 부하 평준화된 작업일정에 맞추어 정반의 면적 활용성이 극대화되도록, 블록의 2차원 투영 모양을 시간축으로 3차원 저장소적재 모델로 추상화함으로써 잔여공간 활용률을 극대화함은 물론 작업일정 별로 정반에 배치되는 블록들의 배치상황을 일정 별로 3차원으로 도시화하여 제공할 수 있는 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 제공하고자 한다.
본 발명의 일 실시예에 따른 차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법은 데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계, 상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계 및 선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 단계를 포함할 수 있다.
일 실시예에서, 상기 재원데이터는 상기 블록데이터 및 상기 정반데이터 각각의 면적, 상기 블록데이터 별 우선순위, 상기 블록데이터 별 형상 및 중량을 포함하는 데이터일 수 있다.
일 실시예에서, 상기 로딩하는 단계는 사용자 단말로부터 블록데이터를 정반데이터 상에 배치하는 일정에 관한 정반배치 일정을 입력받는 단계 및 입력받은 상기 정반배치 일정을 토대로, 상기 데이터베이스에 기 저장된 하나 이상의 블록데이터 및 제1 정반데이터를 로딩하여 미배치 데이터로써 리스트화 하는 단계를 포함할 수 있다.
일 실시예에서, 상기 선별하는 단계는 하기의 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여, 상기 미배치 데이터 중 하나 이상의 블록데이터 별 기준점수를 매기는 단계 및 상기 기준점수가 최대값에 해당하는 블록데이터를 상기 제1 정반데이터에 배치 가능한 제1 블록데이터로써 선별하는 단계를 포함할 수 있다.
[수학식 1]
IC = A/L2
(여기에서, IC는 잔여공간 활용 지표이고, A는 상기 제1 정반데이터의 전체면적(a) 중 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터 면적을 제외한 나머지면적이며, L2는 상기 A의 둘레길이인 L의 제곱값이다)
[수학식 2]
기준점수 = IC + S/(DS + α)
(여기에서, IC는 잔여공간 활용지표이고, S는 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터의 면적이며, DS는 상기 A의 면적 중에서, 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 면적 중 최소면적 보다 작은 영역에 해당하는 비활용 공간(Dead Space, DS)의 면적이고, α는 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 가로길이 혹은 세로길이 중 최소값에 해당하는 길이이다)
일 실시예에서, 상기 선별하는 단계는 상기 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 상기 제1 블록데이터의 면적을 상기 제1 정반데이터의 전체면적에서 제외하는 단계 및 상기 제1 블록데이터의 면적이 제외된 제1 정반데이터의 면적을 상기 수학식 1의 a에 반영한 후, 상기 수학식 1 및 수학식 2를 반복 수행하는 단계를 포함할 수 있다.
일 실시예에서, 상기 표시하는 단계는 상기 미배치 데이터 중 상기 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 선별된 상기 제1 블록데이터를 제외시켜 표시하는 단계를 포함할 수 있다.
일 실시예에서, 상기 표시하는 단계는 상기 사용자 단말로부터 상기 정반배치 일정 중 특정 기간에 대한 상기 3차원 배치 블록데이터의 조회요청이 수신되는 경우, 선별된 상기 제1 블록데이터 및 제1 블록데이터가 배치된 상기 제1 정반데이터에 대한 3차원 배치 블록데이터 중에서, 상기 특정 기간에 해당하는 3차원 배치 블록데이터를 표시하는 단계를 포함할 수 있다.
본 발명의 일 측면에 따르면, 블록의 2차원 투영 모양을 시간축으로 3차원 저장소적재 모델로 추상화함으로써 잔여공간 활용률을 극대화함은 물론 작업일정 별로 정반에 배치되는 블록들의 배치상황을 일정 별로 3차원으로 도시화하여 제공할 수 있는 이점을 가진다.
도 1은 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 일련의 순서대로 도시한 순서도이다.
도 2는 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 위한 응용 프로그램이 실행되는 사용자 단말 상의 화면을 도시한 도면이다.
도 3은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반배치 일정을 입력받는 화면을 도시한 도면이다.
도 4는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 기 배치된 블록데이터를 조회하기 위한 화면을 도시한 도면이다.
도 5는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 기 저장된 하나 이상의 블록데이터를 로딩하여 미배치 데이터로써 리스트화하는 화면을 도시한 도면이다.
도 6은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 블록데이터를 자동배치하기 위한 화면을 도시한 도면이다.
도 7은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 임의의 장애물 데이터를 추가배치하기 위한 화면을 도시한 도면이다.
도 8은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터를 설정하기 위한 화면을 도시한 도면이다.
도 9는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 화면을 도시한 도면이다.
이하, 본 발명의 이해를 돕기 위하여 바람직한 실시예를 제시한다. 그러나 하기의 실시예는 본 발명을 보다 쉽게 이해하기 위하여 제공되는 것일 뿐, 실시예에 의해 본 발명의 내용이 한정되는 것은 아니다.
도 1은 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 일련의 순서대로 도시한 순서도이다.
도 1을 살펴보면, 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법은 크게 데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계(S101), 상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계(S102) 및 선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 단계(S103)를 포함할 수 있다.
여기에서, 재원데이터라 함은 블록데이터 및 정반데이터 각각의 면적, 블록데이터 별 배치 우선수위, 블록데이터 별 형상 및 중량을 포함하는 데이터를 의미할 수 있다.
먼저, 데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계(S101)는 사용자 단말(미도시)로부터 블록데이터를 정반데이터 상에 배치하기 위한 일정에 관한 정반배치 일정을 입력받는 단계와, 입력받은 정반배치 일정을 토대로, 데이터베이스에 기 저장된 하나 이상의 블록데이터 및 제1 정반데이터(블록데이터가 배치되기 위한 기준이 되는 정반데이터)를 로딩하여 미배치 데이터로써 리스트화하는 단계를 포함할 수 있다. 이에 관해서는 후술되는 도 2 내지 도 5를 통해 보다 구체적으로 살펴보기로 한다.
보다 구체적으로 설명하기에 앞서, 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법은 일종의 프로그램의 형태로서 기록매체(예컨데, USB, CD, 네트워크 통신에 기반한 클라우드 서버 등)에 기록 가능하며, 사용자 단말(예컨데, PC, 노트북, 스마트폰, 태블릿PC 등) 상에서 응용 프로그램의 형태로서 실행 가능하도록 구현될 수 있다.
이에 대해서는 도 2을 통해 보다 구체적으로 살펴보기로 한다.
도 2는 본 발명의 일 실시예에 따른 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 위한 응용 프로그램이 실행되는 사용자 단말 상의 화면을 도시한 도면이다.
도 2의 화면은 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법을 위한 응용 프로그램이 실행되는 사용자 단말 상의 화면을 도시한 것으로서, 화면의 최상측에는 정반데이터 상에 배치되는 블록데이터의 작업장명(공장명)을 선택하는 창, 블록데이터가 배치되기 위한 일정(기간)을 설정하기 위한 창이 제어창(1)이 표시되어 있음을 알 수 있다.
또한, 제어창(1)의 하단에는 하나 이상의 정반데이터와, 각 정반데이터 별로 배치가 완료된 블록데이터들의 배치 상태가 표시된 배치완료창(2)이 표시되어 있음을 알 수 있다.
또한, 배치완료창(2)의 하단에는 미배치 된 블록데이터들이 리스트화 되어 나열된 미배치 블록데이터 표시창(3)이 표시되어 있음을 알 수 있다.
도 3은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반배치 일정을 입력받는 화면을 도시한 도면이고, 도 4는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 기 배치된 블록데이터를 조회하기 위한 화면을 도시한 도면이며, 도 5는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 기 저장된 하나 이상의 블록데이터를 로딩하여 미배치 데이터로써 리스트화하는 화면을 도시한 도면이다.
도 3 내지 도 5를 살펴보면, 도 3에는 도 2에 도시된 제어창(1) 중에서 작업장명(공장명)이 선택된 후, 해당 공장에서 블록데이터를 배치하기 위한 일정이 1개월 단위로 선택되는 화면이 표시됨을 알 수 있다.
예컨데, 선각1공장에서 2015년 10월부터 1개월간 정반데이터 상에 블록데이터를 배치하는 일정이 조회될 수 있다.
또한, 이때 조회된 기간에서 양측 화살표가 선택됨에 따라, 일단위의 정반데이터 상에 블록데이터를 배치하는 일정이 조회될 수 있다.
도 4를 살펴보면, 도 4에는 도 2에 도시된 배치완료창(2) 중에서 정반데이터(선별이 완료된 제1 정반데이터) 상에 배치가 완료된 블록데이터(선별이 완료된 제1 블록데이터)가 배치된 상태가 표시됨을 알 수 있다.
특히, 도 4의 화면에는 사용자 단말을 통해 선택된 블록데이터(예컨데, C1 정반데이터 중 C14 정반(Bay) 상에 배치된 블록데이터의 블럭코드, 배치착수일, 배치완료일, 반출일, 중일정착수일, 중일정완료일, 가로크기, 세로크기, stage, 선버퍼, 후버퍼 등에 관한 정보가 표시될 수 있다. 또한, 해당 선택 블록데이터는 별도의 색상이 표시될 수 있다.
도 5를 살펴보면, 도 5에는 도 2에 도시된 미배치 블록데이터 표시창(3)이 표시되어 있는데, 여기에는 미배치된 블록데이터를 보여주는 영역을 숨김으로써 배치완료창(2)을 보다 넓게 표시하도록 하는 '미배치영역 숨기기 창'과, 미배치 된 블록데이터의 조회 기준(예컨데, 중일정착수일, 호선, 블록데이터 면적 등)을 변경할 수 있도록 하는 '미배치 블록데이터 조회 기준 변경창', 미배치 된 블록데이터의 색상(예컨데, 투입(배치)이 지연된 블록데이터의 경우 적색, 당일 투입(배치)이 필요한 블록데이터의 경우 황색, 투입(배치)의 기간적 여유가 있는 블록데이터의 경우 녹색 등)을 변경할 수 있는 '색상 변경창'이 표시됨을 알 수 있다.
즉, 본원발명에서 '입력받은 정반배치 일정을 토대로, 데이터베이스에 기 저장된 하나 이상의 블록데이터 및 제1 정반데이터를 로딩하여 미배치 데이터로써 리스트화 하는 단계'라 함은, 도 3 내지 도 5와 같이, 제어창(1) 중에서 작업장명(공장명)이 사용자 단말을 통해 선택된 후, 해당 공장에서 블록데이터를 배치하기 위한 일정이 조회된 후, 해당 일정에 맞추어 배치완료창(2) 및 미배치 블록데이터 표시창(3) 상에 각각 하나 이상의 정반데이터 및 블록데이터가 로딩되어 표시되는 일련의 과정을 의미할 수 있다.
도 6은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 블록데이터를 자동배치하기 위한 화면을 도시한 도면이다.
도 6을 살펴보면, 정반데이터 상에 미배치된 블록데이터들을 자동으로 배치시킬 수 있도록 배치일정(기간)을 선택받기 위한 창과, 배치 유형(예컨데, 구역배치, 형상배치, 혼합배치 등)을 선택받기 위한 창과, 블록데이터 간 이격거리, 선작업 가능일수, 후작업 가능일수, 공기조정 가능일수 등을 입력받기 위한 창이 표시됨을 알 수 있다.
도 7은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터 상에 임의의 장애물 데이터를 추가배치하기 위한 화면을 도시한 도면이다.
도 7을 살펴보면, 정반데이터 상에 추가배치하기 위한 장애물데이터(예컨데, 오토바이 주차장, 쓰레기 적치장, 장기 배치물, 변경된 통로 등)의 장애물명을 입력받기 위한 창, 해당 장애물데이터를 배치하기 위한 정반데이터 선택창, 해당 쟁애물데이터의 색상을 선택받기 위한 창, 해당 장애물데이터의 배치기간을 선택받기 위한 배치기간 선택창, 해당 장애물데이터의 가로 및 세로 크기를 입력받기 위한 선택창 등이 표시됨을 알 수 있다.
이렇게 장애물데이터가 생성되는 경우, 해당 생성된 장애물데이터는 해당되는 정반데이터(예컨데, B1 정반)에 자동으로 배치되어 표시될 수 있다.
도 8은 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 정반데이터를 설정하기 위한 화면을 도시한 도면이다.
도 8을 살펴보면, 도 8(a)에는 정반데이터를 생성하기 위한 작업장(예컨데, 선각1공장 등)을 선택받기 위한 창과, 해당 작업장에 정반데이터를 추가하거나 추가된 정반데이터를 삭제하기 위한 창이 표시됨을 알 수 있다.
이때, 해당 작업장 별로 코드번호(예컨데, B1, B2, C2, D2 등)가 부여될 수 있고, 해당 작업장 코드번호 별로 정반데이터가 생성 및 추가됨에 따라 해당 정반데이터 별로 코드번호(B1 정반, B2 정반,C2 정반, D2 정반 등)이 부여될 수 있다. 이렇게 부여된 정반데이터 별로 가로사이즈, 세로사이즈, 크레인의 가용무게, 가용높이 등이 선택(혹은 입력)될 수 있다.
또한, 도 8(b) 및 도 8(c)를 살펴보면 해당 추가된 정반데이터의 형상을 편집하기 위한 창이 표시될 수 있고, 정반데이터는 다수의 SubBay(예컨데, B1 정반데이터는 B11 SubBay 정반데이터, B12 SubBay 정반데이터, B13 SubBay 정반데이터 등)로 구성될 수 있다. 또한, 각각의 SubBay의 개수 및 가로, 세로 사이즈는 변경될 수 있으며, 각 정반데이터 별 위치 또한 변경될 수 있다.
한편, 일 실시예에서 본원발명은 상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별할 수 있는데, 이는 하기의 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 미배치 데이터(미배치된 블록데이터를 포함하는 데이터) 중 하나이상의 블록데이터 별 기준점수를 매기는 단계와, 기준점수가 최대값에 해당하는 블록데이터를 제1 정반데이터에 배치 가능한 제1 블록데이터로써 선별하는 단계를 포함할 수 있다.
[수학식 1]
IC = A/L2
(여기에서, IC는 잔여공간 활용 지표이고, A는 상기 제1 정반데이터의 전체면적(a) 중 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터 면적을 제외한 나머지면적이며, L2는 상기 A의 둘레길이인 L의 제곱값이다)
[수학식 2]
기준점수 = IC + S/(DS + α)
(여기에서, IC는 잔여공간 활용지표이고, S는 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터의 면적이며, DS는 상기 A의 면적 중에서, 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 면적 중 최소면적 보다 작은 영역에 해당하는 비활용 공간(Dead Space, DS)의 면적이고, α는 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 가로길이 혹은 세로길이 중 최소값에 해당하는 길이이다)
수학식 1을 살펴보면, IC(Isoperimetric constant)는 잔여공간 활용 지표를 의미할 수 있다.
이때, 본 발명에서는 Heuristic Dispatch 알고리즘을 이용하여 기준점수를 형성한 후, 해당 기준점수가 가장 높은 블록데이터를 순서대로 정반데이터에 배치시키는 알고리즘을 이용할 수 있다.
이러한 알고리즘에 대해 보다 구체적으로 살펴보면,
(xi, yi), I ∈ {0, ..., n}, x0 = xn, y0 = yn 을 제1 정반데이터의 전체면적(a) 중 제1 정반데이터 상에 임시로 배치되는 블록데이터 면적을 제외한 나머지면적인 A의 꼭지점이라 하고, (Wj, Hj), j ∈ {0, ..., M}을 제1 정반데이터 상에 임시로 배치되는 블록데이터의 면적인 S라 할때,
1) i=0 ... n-1, j=0 ... m일때, A의 꼭지점에 S의 꼭지점을 일치시키고, S가 A 내측에 배치 가능한 경우, 기준점수Ij = IC + S/(DS + α) 이거나 0이 되게 된다.
2) 기준점수Ij가 최대가 되는 i, j를 선택한 후 j번째에 해당하는 S를 A에서 뺀 후, 해당 A를 다시 계산하게 된다. 이때, j번째에 해당하는 S를 미배치 데이터에서 제외시키게 된다.(m=m-1)
3) 이때, A가 0보다 크면서 m>0일 동안 1) 및 2)의 과정을 반복하게 된다.
또한, 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계(S102)에서는 상술한 수학식 1 및 수학식 2에 근거하여 제1 블록데이터의 면적을 제1 정반데이터의 전체면적에서 제외한 후, 제1 블록데이터의 면적이 제외된 제1 정반데이터의 면적을 수학식 1의 a에 반영하고, 그 후에 다시 수학식 1 및 2를 반복 수행하게 된다.
이때, 선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 단계(S103)에서는 미배치 데이터 중 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 선별된 제1 블록데이터(j번째에 해당하는 S)를 제외시켜 표시하게 된다. 이는 도 9를 통해 살펴보기로 한다.
도 9는 사용자 단말을 통해 실행된 응용 프로그램을 이용하여 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 화면을 도시한 도면이다.
도 9을 살펴보면, 도 9의 우측 하단에는 각각의 정반데이터 별로 선별된 블록데이터가 배치된 후, 이러한 정반데이터가 시간을 시간축으로 하는 3차원 좌표평면계 상에서 시간 별로 순서대로 적층되어 3차원 배치 블록데이터로서 표시된 것을 알 수 있다.
또한, 도 9에 도시된 3차원 배치 블록데이터 상의 정반데이터(녹색판)는 해당 기간(예컨데, 2004년 6월 4일)에 배치가 완료된 블록데이터를 의미할 수 있고, 해당 정반데이터(녹색판)의 하측으로는 2004년 6월 4일보다 과거의 3차원 배치 블록데이터를 의미할 수 있고 상측으로는 보다 미래의 3차원 배치 블록데이터를 의미할 수 있다.
즉, 특정 날짜를 조회하는 경우, 해당 날짜에 대한 정반데이터 및 해당 정반데이터에 배치된 블록데이터들이 3차원 배치 블록데이터로써 도시될 수 있고, 이때 높이는 시간을 축(Z축)으로 하는 시간축을 의미할 수 있다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
1: 제어창
2: 배치완료창
3: 미배치 블록데이터 표시창

Claims (7)

  1. 데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계;
    상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계; 및
    선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 단계;를 포함하되,
    상기 로딩하는 단계는,
    사용자 단말로부터 블록데이터를 정반데이터 상에 배치하는 일정에 관한 정반배치 일정을 입력받는 단계; 및
    입력받은 상기 정반배치 일정을 토대로, 상기 데이터베이스에 기 저장된 하나 이상의 블록데이터 및 제1 정반데이터를 로딩하여 미배치 데이터로써 리스트화 하는 단계;를 포함하고,
    상기 선별하는 단계는,
    하기의 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여, 상기 미배치 데이터 중 하나 이상의 블록데이터 별 기준점수를 매기는 단계; 및
    상기 기준점수가 최대값에 해당하는 블록데이터를 상기 제1 정반데이터에 배치 가능한 제1 블록데이터로써 선별하는 단계;를 포함하는 것을 특징으로, 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법.

    [수학식 1]
    IC = A/L2
    (여기에서, IC는 잔여공간 활용 지표이고, A는 상기 제1 정반데이터의 전체면적(a) 중 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터 면적을 제외한 나머지면적이며, L2는 상기 A의 둘레길이인 L의 제곱값이다)

    [수학식 2]
    기준점수 = IC + S/(DS + α)
    (여기에서, IC는 잔여공간 활용지표이고, S는 상기 제1 정반데이터 상에 임시로 배치되는 블록데이터의 면적이며, DS는 상기 A의 면적 중에서, 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 면적 중 최소면적 보다 작은 영역에 해당하는 비활용 공간(Dead Space, DS)의 면적이고, α는 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 가로길이 혹은 세로길이 중 최소값에 해당하는 길이이다)
  2. 제1항에 있어서,
    상기 재원데이터는,
    상기 블록데이터 및 상기 정반데이터 각각의 면적, 상기 블록데이터 별 우선순위, 상기 블록데이터 별 형상 및 중량을 포함하는 데이터 인 것을 특징으로 하는, 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법.
  3. 삭제
  4. 삭제
  5. 제1항에 있어서,
    상기 선별하는 단계는,
    상기 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 상기 제1 블록데이터의 면적을 상기 제1 정반데이터의 전체면적에서 제외하는 단계; 및
    상기 제1 블록데이터의 면적이 제외된 제1 정반데이터의 면적을 상기 수학식 1의 a에 반영한 후, 상기 수학식 1 및 수학식 2를 반복 수행하는 단계;를 포함하는 것을 특징으로 하는, 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법.
  6. 제5항에 있어서,
    상기 표시하는 단계는,
    상기 미배치 데이터 중 상기 수학식 1 및 수학식 2에 따른 알고리즘에 근거하여 선별된 상기 제1 블록데이터를 제외시켜 표시하는 단계;를 포함하는 것을 특징으로 하는, 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법.
  7. 제5항에 있어서,
    상기 표시하는 단계는,
    상기 사용자 단말로부터 상기 정반배치 일정 중 특정 기간에 대한 상기 3차원 배치 블록데이터의 조회요청이 수신되는 경우,
    선별된 상기 제1 블록데이터 및 제1 블록데이터가 배치된 상기 제1 정반데이터에 대한 3차원 배치 블록데이터 중에서, 상기 특정 기간에 해당하는 3차원 배치 블록데이터를 표시하는 단계;를 포함하는 것을 특징으로 하는, 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법.
KR1020170167153A 2017-12-07 2017-12-07 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법 KR102001318B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170167153A KR102001318B1 (ko) 2017-12-07 2017-12-07 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170167153A KR102001318B1 (ko) 2017-12-07 2017-12-07 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법

Publications (2)

Publication Number Publication Date
KR20190067331A KR20190067331A (ko) 2019-06-17
KR102001318B1 true KR102001318B1 (ko) 2019-07-18

Family

ID=67064802

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170167153A KR102001318B1 (ko) 2017-12-07 2017-12-07 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법

Country Status (1)

Country Link
KR (1) KR102001318B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210136608A (ko) 2020-05-08 2021-11-17 삼성에스디에스 주식회사 공간 내의 객체 배치 결정 장치 및 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111460582B (zh) * 2020-03-30 2021-08-03 成都飞机工业（集团）有限责任公司 一种三维飞行剖面坐标计算方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101476909B1 (ko) 2013-05-30 2014-12-26 에스티엑스조선해양 주식회사 블록 이미지를 이용한 실시간 공정 모니터링 시스템

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120051264A (ko) * 2010-11-12 2012-05-22 현대중공업 주식회사 선박 건조 공정에서의 블록 배치 시뮬레이션 장치 및 그 방법
KR20140058227A (ko) * 2012-11-06 2014-05-14 현대중공업 주식회사 선박 건조에 이용되는 정반 내 조립 블럭들의 배열 방법
KR20150019877A (ko) 2013-08-16 2015-02-25 현대중공업 주식회사 선박 건조용 정반 배치 시스템 및 이를 사용한 정반 배치 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101476909B1 (ko) 2013-05-30 2014-12-26 에스티엑스조선해양 주식회사 블록 이미지를 이용한 실시간 공정 모니터링 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210136608A (ko) 2020-05-08 2021-11-17 삼성에스디에스 주식회사 공간 내의 객체 배치 결정 장치 및 방법
US11367214B2 (en) 2020-05-08 2022-06-21 Samsung Sds Co., Ltd. Apparatus for determining arrangement of objects in space and method thereof

Also Published As

Publication number Publication date
KR20190067331A (ko) 2019-06-17

Similar Documents

Publication Publication Date Title
US8407108B2 (en) Warehouse management system based on pick velocity
US8423391B2 (en) Systems and methods for automated parallelization of transport load builder
KR102253078B1 (ko) 창고관리시스템 및 창고관리시스템에 의한 상품 입출고 방법
KR102001318B1 (ko) 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법
US11334827B1 (en) Image-based decomposition for fast iterative solve of complex linear problems
Öztürk et al. Operational extended model formulations for advanced planning and scheduling systems
CN110222862A (zh) 码垛方法和装置
JP2020113276A (ja) 部品取集を管理するための方法、コンピュータプログラム及び管理システム
Alonso-Ayuso et al. On a selection and scheduling problem in automatic storage and retrieval warehouses
CN102799725B (zh) 一种搬运机器人进行离线码垛时有效码垛区域的确定方法
KR101522478B1 (ko) 복수의 요소를 그룹화하는 방법, 프로그램 및 장치
CN109636092A (zh) 一种基于双因子优化的仓库货位分配方法
Kia A genetic algorithm to integrate a comprehensive dynamic cellular manufacturing system with aggregate planning decisions
Daneshjo et al. Software support for optimizing layout solution in lean production
JP7035492B2 (ja) 部品探索支援システム及び部品探索方法
CN1952966A (zh) 退货处理方法及其系统
CN109669462A (zh) 智能规划方法及系统
CN101241588A (zh) 一种技术与业务相结合的库存管理系统多维度物料管理方法
KR20200144979A (ko) Plm 빅데이터를 이용한 신규조선 중일정계획 수립 시스템
Raj et al. Analytical and heuristic approaches for solving the spatial scheduling problem
CN113688453A (zh) 相对纹理铺贴商品排料计算方法、装置、电子设备和介质
KR20170055379A (ko) Erp데이터 베이스를 활용한 신규 개발품에 대한 구매가격 예측 방법
CN100552720C (zh) 用于表现三维对象的方法和设备
US20040153380A1 (en) System and method for stocktaking management
JP2816021B2 (ja) 設備負荷均等化スケジューリング方式

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right