KR-20260061589-A - Method and Apparatus for Scheduling Mid-Term Planning Based on a Single Process

KR20260061589AKR 20260061589 AKR20260061589 AKR 20260061589AKR-20260061589-A

Abstract

본 개시의 일 실시예에 따르면, 조정 대상 공정 및 표준 중일정 데이터를 획득하는 단계, 상기 표준 중일정 데이터에 기초하여, 각 액티비티의 초기 일정 및 상기 각 액티비티의 제1 가용 버퍼를 획득하는 단계, 상기 제1 가용 버퍼에 기초해 상기 각 액티비티의 초기 일정을 조정하여 상기 각 액티비티의 변경된 일정을 획득하는 단계, 상기 각 액티비티의 변경된 일정에 기초하여 상기 각 액티비티의 제2 가용 버퍼를 획득하는 단계 및 상기 각 액티비티의 제2 가용 버퍼에 기초하여 변경된 중일정 계획을 획득하는 단계;를 포함하는, 단일 공정을 기반으로 중일정 계획을 수립하는 방법을 제공할 수 있다.

Inventors

정은선
이상협
성새날
신상범

Assignees

에이치디한국조선해양 주식회사
에이치디현대삼호 주식회사
에이치디현대중공업 주식회사

Dates

Publication Date: 20260506
Application Date: 20241028

Claims (10)

조정 대상 공정 및 표준 중일정 데이터를 획득하는 단계; 상기 표준 중일정 데이터에 기초하여, 각 액티비티의 초기 일정 및 상기 각 액티비티의 제1 가용 버퍼를 획득하는 단계; 상기 제1 가용 버퍼에 기초해 상기 각 액티비티의 초기 일정을 조정하여 상기 각 액티비티의 변경된 일정을 획득하는 단계; 상기 각 액티비티의 변경된 일정에 기초하여 상기 각 액티비티의 제2 가용 버퍼를 획득하는 단계; 및 상기 각 액티비티의 제2 가용 버퍼에 기초하여 변경된 중일정 계획을 획득하는 단계;를 포함하는, 단일 공정을 기반으로 중일정 계획을 수립하는 방법.
제1 항에 있어서, 상기 방법은, 계획 수립 범위 및 작업장 별 생산 능력 데이터를 획득하는 단계; 상기 변경된 중일정 계획을 분석한 분석 정보를 제공하는 단계; 및 상기 작업장 별 생산 능력의 조정 여부에 기초한 상기 변경된 중일정 계획의 추가 검토 여부를 판단하는 단계;를 더 포함하는, 방법.
제1 항에 있어서, 상기 제1 가용 버퍼를 획득하는 단계;는, 주공정에 기초하여 상기 각 액티비티의 제1 가용 버퍼를 획득하는 단계;를 포함하는, 방법.
제1 항에 있어서, 상기 조정 대상 공정을 획득하는 단계;는, 공정 진행의 역순에 기초하여 상기 조정 대상 공정을 선정하는 단계;를 포함하는, 방법.
제1 항에 있어서, 상기 각 액티비티의 변경된 일정을 획득하는 단계;는, 부하 평준화 알고리즘을 이용하여 상기 각 액티비티의 변경된 일정을 획득하는 단계;를 포함하는, 방법.
제5 항에 있어서, 상기 부하 평준화 알고리즘은, 복수개의 제약 조건을 포함하고, 상기 각 제약 조건은, 상기 액티비티의 작업 대상 블록, 작업 물량, 블록 별 초기 작업 순서, 공기 및 완료일 중 적어도 하나에 기초하여 설정되는, 방법.
제1 항에 있어서, 상기 각 액티비티의 제2 가용 버퍼를 획득하는 단계;는, 상기 각 액티비티의 이동량에 기초하여 상기 각 액티비티의 상기 제2 가용 버퍼를 획득하는 단계;를 포함하는, 방법.
제1 항에 있어서, 상기 변경된 중일정 계획을 획득하는 단계;는, 상기 제2 가용 버퍼에 기초하여 상기 각 액티비티의 착수일 및 완료일을 획득하는 단계;를 포함하는, 방법.
적어도 하나의 프로그램이 저장된 메모리; 및 상기 적어도 하나의 프로그램을 실행함으로써, 연산을 수행하는 프로세서를 포함하고, 상기 프로세서는, 조정 대상 공정 및 표준 중일정 데이터를 획득하고, 상기 표준 중일정 데이터에 기초하여, 상기 각 액티비티의 초기 일정 및 상기 각 액티비티의 제1 가용 버퍼를 획득하고, 상기 제1 가용 버퍼에 기초해 상기 각 액티비티의 초기 일정을 조정하여 상기 각 액티비티의 변경된 일정을 획득하고, 상기 각 액티비티의 변경된 일정에 기초하여 상기 각 액티비티의 제2 가용 버퍼를 획득하고, 상기 각 액티비티의 제2 가용 버퍼에 기초하여 변경된 중일정 계획을 획득하는, 단일 공정을 기반으로 중일정 계획을 수립하는 장치.
제1 항에 따른 방법을 실행시키기 위한 프로그램을 저장하고 있는 컴퓨터 판독가능한 기록매체.

Description

단일 공정을 기반으로 중일정 계획을 수립하는 방법 및 장치 {Method and Apparatus for Scheduling Mid-Term Planning Based on a Single Process} 본 개시는 단일 공정을 기반으로 중일정 계획을 수립하는 방법 및 장치에 관한 것이다. 보다 구체적으로, 본 개시는 공정 별 부하가 평준화될 수 있도록 단일 공정을 기반으로 중일정 계획을 수립하는 방법 및 장치에 관한 것이다. 중일정이란 선박 건조에 있어 주요 일정을 포함하는 중간 수준의 계획을 의미할 수 있다. 또한, 중일정 액티비티(activity)란 중일정이 포함하는 각 주요 작업 단계를 세분화한 활동 단위를 의미할 수 있다. 한 척의 선박을 건조하기 위한 일정은 약 8000개에서 10000개의 중일정 액티비티를 포함한다. 한편, 선박을 건조하는 과정에서 발생할 수 있는 공정 별 부하는 담당자에 의해 수작업으로 조정되어 공정 별 부하의 평준화 정도가 낮은 문제점이 있다. 상술한 문제를 해결하기 위하여, 공정 별 부하를 평준화할 수 있는 중일정 계획 수립 방법이 요구되는 실정이다. 전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 개시의 출원 전에 일반 공중에게 공개된 공지기술이라 할 수는 없다. 도 1은 일 실시예에 따른 중일정 계획 수립 장치가 변경된 중일정 계획의 추가 검토 여부를 판단하는 방법을 흐름도로 나타낸 것이다. 도 2는 일 실시예에 따른 중일정 계획 수립 장치가 각 액티비티의 제1 가용 버퍼를 획득하는 방법을 흐름도로 나타낸 것이다. 도 3은 일 실시예에 따른 중일정 계획 수립 장치가 이용할 수 있는 부하 평준화 알고리즘을 흐름도로 나타낸 것이다. 도 4는 일 실시예에 따른 중일정 계획 수립 장치가 각 액티비티의 제2 가용 버퍼를 획득하는 방법을 흐름도로 나타낸 것이다. 도 5는 일 실시예에 따른 중일정 계획 수립 장치가 중일정 계획을 수립하는 방법을 흐름도로 나타낸 것이다. 도 6은 일 실시예에 따른 중일정 계획 수립 장치의 블록도이다. 본 개시는 다양한 변환을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 본 개시의 효과 및 특징, 그리고 그것들을 달성하는 방법은 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 개시는 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 다양한 형태로 구현될 수 있다. 이하, 첨부된 도면을 참조하여 본 개시의 실시 예들을 상세히 설명하기로 하며, 도면을 참조하여 설명할 때 동일하거나 대응하는 구성 요소는 동일한 도면부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 실시 예에서, 제1, 제2 등의 용어는 한정적인 의미가 아니라 하나의 구성 요소를 다른 구성 요소와 구별하는 목적으로 사용되었다. 본 명세서에의 "일 실시예에서", "일 실시예에 따른", "일 실시예에 관한" 또는 "일 실시예의 구현에 따라" 등의 어구는 반드시 모두 동일한 실시예를 가리키는 것은 아니다. 또한, 명세서 전체에서 "실시예"는 본 개시를 용이하게 설명하기 위한 임의의 구분으로서, 실시예 각각이 서로 배타적일 필요는 없다. 예를 들어, 일 실시예의 설명을 위해 언급된 구성들은 다른 실시예에 적용 및/또는 구현될 수 있으며, 본 개시의 범위를 벗어나지 않는 한도에서 변경되어 적용 및/또는 구현될 수 있다. 이하의 실시 예에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 이하의 실시 예에서, 포함하다 또는 가지다 등의 용어는 명세서상에 기재된 특징, 또는 구성요소가 존재함을 의미하는 것이고, 하나 이상의 다른 특징을 또는 구성요소가 부가될 가능성을 미리 배제하는 것은 아니다. 본 개시의 일부 실시예는 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들의 일부 또는 전부는, 특정 기능들을 실행하는 다양한 개수의 하드웨어 및/또는 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 개시의 기능 블록들은 하나 이상의 마이크로프로세서들에 의해 구현되거나, 소정의 기능을 위한 회로 구성들에 의해 구현될 수 있다. 예를 들어, 본 개시의 기능 블록들은 다양한 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능 블록들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 개시는 전자적인 환경 설정, 신호 처리, 및/또는 데이터 처리 등을 위하여 종래 기술을 채용할 수 있다. "매커니즘", "요소", "수단" 및 "구성" 등과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로서 한정되는 것은 아니다. 또한, "-부", "-모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다. 또한, 도면 상의 일부 구성요소는 그 크기나 비율 등이 다소　과장되어　도시 되었을 수 있다. 또한, 어떤 도면 상에 도시된 구성요소가 다른 도면 상에는 도시 되지 않을 수 있다. 이하 첨부된 도면을 참고하여 본 개시를 상세히 설명하기로 한다. 도 1은 일 실시예에 따른 중일정 계획 수립 장치가 변경된 중일정 계획의 추가 검토 여부를 판단하는 방법을 흐름도로 나타낸 것이다. 단계 110에서, 일 실시예에 따른 중일정 계획 수립 장치는 계획 수립 범위 및 작업장 별 생산 능력 데이터를 획득할 수 있다. 일 실시예에 따른 중일정 계획 수립 장치는 계획 수립 범위 및 작업장 별 생산 능력 데이터를 사용자 옵션으로써 획득할 수 있다. 예를 들어, 중일정 계획 수립 장치는 사용자가 입력한 계획 수립 범위 및 작업장 별 생산 능력 데이터를 사용자 옵션으로써 획득할 수 있다. 이때, 계획 수립 범위는 사용자가 중일정 계획을 수립하고자 하는 기간을 의미할 수 있다. 일 예로써, 중일정 계획 수립 장치는 사용자가 중일정 계획을 수립하고자 하는 기간의 시작일과 종료일을 계획 수립 범위로써 획득할 수 있다. 또한, 작업장 별 생산 능력 데이터는 작업장의 일별 생산 능력 데이터를 포함할 수 있다. 작업장은 조선소 내에서 특정 공정이 수행되는 구역을 포함할 수 있다. 이때, 작업장의 일별 생산 능력 데이터는 특정 작업장에서 일 별로 생산 가능한 블록의 개수를 포함할 수 있다. 일 예로써, D공정이 포함하는 a 작업장의 생산 능력 데이터는 5로 기록될 수 있으며, 이는 D공정이 포함하는 a 작업장이 하루에 5개의 블록을 생산할 수 있음을 의미할 수 있다. 단계 120에서, 일 실시예에 따른 중일정 계획 수립 장치는 단일 공정을 기반으로 중일정 계획을 수립할 수 있다. 한편, 중일정 계획 수립 장치가 단일 공정을 기반으로 중일정 계획을 수립하는 자세한 방법에 관하여는 도 2 내지 도 5를 참조하여 후술하도록 한다. 단계 130에서, 일 실시예에 따른 중일정 계획 수립 장치는 모든 공정에 대하여 중일정 계획을 수립하였는지 여부를 판단할 수 있다. 예를 들어, 중일정 계획 수립 장치는 계획을 수립하고자 하는 중일정이 A공정, B공정, C공정 및 D공정을 포함하는 경우, 중일정 계획 수립 장치가 각각의 공정에 대하여 일정 조정을 수행하였는지 여부를 판단할 수 있다. 일 예로써, 중일정 계획 수립 장치는 계획을 수립하고자 하는 중일정이 포함하는 D 공정에 대하여 일정 조정을 수행하지 않은 것으로 판단될 경우, D 공정의 일정 조정을 수행할 수 있다. 이때, 일정 조정은 각 액티비티의 초기 일정을 조정하여 각 액티비티의 변경된 일정을 획득하는 과정을 포함할 수 있다. 한편, 중일정 계획 수립 장치가 초기 일정을 기반으로 각 액티비티의 변경된 일정을 획득하는 자세한 방법에 대하여는 도 3을 참조하여 후술하도록 한다. 단계 140에서, 일 실시예에 따른 중일정 계획 수립 장치는 변경된 중일정 계획을 분석한 분석 정보를 제공할 수 있다. 예를 들어, 중일정 계획 수립 장치는 변경된 중일정 계획에 대한 분석 정보를 제공할 수 있다. 일 예로써, 중일정 계획 수립 장치는 초기 일정의 일일 대기 블록 수와 변경된 중일정 계획의 일일 대기 블록 수를 비교한 데이터를 분석 정보로써 제공할 수 있다. 또 다른 예로써, 중일정 계획 수립 장치는 초기 일정의 공정 별 부하와 변경된 중일정의 공정 별 부하를 비교한 데이터를 분석 정보로써 제공할 수 있다. 또 다른 예로써, 중일정 계획 수립 장치는 평준화 시도 횟수 별 부하 분포의 개선율을 분석 정보로써 제공할 수 있다. 한편, 중일정 계획 수립 장치가 제공할 수 있는 분석 정보가 상술한 바로 제한되는 것은 아니다. 단계 150에서, 일 실시예에 따른 중일정 계획 수립 장치는 작업장 별 생산 능력의 조정 여부에 기초한 변경된 중일정 계획의 추가 검토 여부를 판단할 수 있다. 예를 들어, 중일정 계획 수립 장치는 사용자가 작업장 별 생산 능력을 조정한 것에 기초하여 변경된 중일정 계획의 추가 검토 여부를 판단할 수 있다. 일 예로써, 중일정 계획 수립 장치는 사용자가 새로운 작업장 별 생산 능력 데이터를 입력한 경우 작업장 별 생산 능력의 조정이 있었던 것으로 판단하고, 중일정 계획을 추가로 검토할 수 있다. 한편, 중일정 계획 수립 장치는 상술한 과정을 다시 수행하여 중일정 계획을 추가로 검토할 수 있다. 도 2는 일 실시예에 따른 중일정 계획 수립 장치가 각 액티비티의 제1 가용 버퍼를 획득하는 방법을 흐름도로 나타낸 것이다. 일 실시예에 따른 중일정 계획 수립 장치는 조정 대상 공정 및 표준 중일정 데이터를 획득할 수 있다. 일 실시예에서, 중일정 계획 수립 장치는 공정 진행의 역순에 기초하여 조정 대상 공정을 선정할 수 있다. 예를 들어, 중일정 계획 수립 장치는 대상 중일정이 A공정, B공정, C공정 및 D공정 순으로 진행되는 경우 D공정, C공정, B공정 및 A공정 순으로 조정 대상 공정을 선정할 수 있다. 일 예로써, 상술한 바와 같이 대상 중일정이 진행되는 경우 D공정을 첫번째 조정 대상 공정으로 선정할 수 있다. 일 실시예에서, 중일정 계획 수립