초록

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

대표청구항 ▼

데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계;상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계; 및선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 3차원 좌표평면계 상에 시간 별로 순서대로 적층하여 3차원 배치 블록데이터를 표시하는 단계;를 포함하되,상기 로딩하는 단계는,사용자 단말로부터 블록데이터를 정반데이터 상에 배치하는 일정에

데이터베이스에 기 저장된 하나 이상의 블록데이터와, 상기 하나 이상의 블록데이터가 배치되기 위한 정반데이터를 로딩하는 단계;상기 블록데이터 및 상기 정반데이터 각각의 재원데이터 기초하여 적용되는 알고리즘을 토대로, 정반데이터 상에 배치 가능한 블록데이터를 선별하는 단계; 및선별된 블록데이터를 선별된 정반데이터 상에 배치하고, 시간을 시간축으로 하는 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)의 면적이고, α는 상기 미배치 데이터 중 하나 이상의 블록데이터 각각의 가로길이 혹은 세로길이 중 최소값에 해당하는 길이이다)