1 |
1
복수의 조합이 가능한 공법 및 자원들을 적용할 수 있는 단계적인 단위 활동들이 컴퓨터 시스템에서 이해될 수 있도록 구조화되는 건설 프로젝트의 최적화를 수행하기 위한, 컴퓨터 시스템을 이용한 건설 프로젝트의 시간-비용 최적화 모델링 방법으로서,최적화되어야 하는 시간 지표 및 비용 지표가 공법 및 자원의 함수로 각각 표현되는 경우에, 상기 시간 지표 및 비용 지표에 각각 상응하는 좌표축들을 가지는 기본 지표 평면 내에서, 각 단위 활동에 각각의 가능한 공법 및 자원들을 적용하여 상기 건설 프로젝트를 가정적으로 진행하였을 때에 얻어지는 시간 지표 및 비용 지표의 최대 극단점과 최소 극단점으로써 정의되는 판정 평면을 획득하는 단계;상기 판정 평면을 무단위이고 정규화된 표준화 지표 평면에 매핑하고, 상기 표준화 지표 평면에 존재할 수 있는 표준화된 지표점들에 관하여, 각 단위 활동마다 상기 공법 및 자원들의 각각을 유전자로 가지는 염색체들에 기초한 유전자 알고리즘을 통해 적어도 하나의 최적화 해를 산출하는 단계; 및상기 적어도 하나의 최적화 해에 해당하는 공법 및 자원들을 조합하여 적어도 하나의 건설 프로젝트를 생성하는 단계를 포함하는 건설 프로젝트의 시간-비용 최적화 모델링 방법
|
2 |
2
청구항 1에 있어서, 상기 판정 평면을 획득하는 단계는,비용 지표를 고려하지 않고 시간 지표를 최대화 또는 최소화하는 공법 및 자원들의 조합에 따른 시간 지표의 최대값 및 최소값을 얻는 단계;시간 지표를 고려하지 않고 비용 지표를 최대화 또는 최소화하는 공법 및 자원들의 조합에 따른 비용 지표의 최대값 및 최소값을 얻는 단계;상기 시간 지표의 최대값 및 비용 지표의 최대값으로 구성된 좌표를 최대 극단점으로, 상기 시간 지표의 최소값 및 비용 지표의 최소값으로 구성된 좌표를 최소 극단점으로 각각 설정하는 단계; 및상기 시간 지표 및 비용 지표에 각각 상응하는 좌표축들을 가지는 기본 지표 평면 내에서, 상기 최소 극단점과 최대 극단점이 각각 지나가는 직선들로 둘러쌓인 판정 평면을 정의하는 단계를 포함하는 것을 특징으로 하는 건설 프로젝트의 시간-비용 최적화 모델링 방법
|
3 |
3
청구항 1에 있어서, 상기 유전자 알고리즘을 통해 적어도 하나의 최적화 해를 산출하는 단계는,상기 판정 평면을 무단위이고 정규화된 표준화 지표 평면에 매핑하는 단계;상기 표준화 지표 평면에 존재할 수 있는 표준화된 지표점들의 각각에서 상기 표준화 지표 평면의 원점까지의 가중 유클리드 거리를 최소화하는 적합도 함수(fitness function)를 결정하는 단계;상기 표준화 지표 평면에 존재할 수 있는 표준화된 지표점들에 관하여, 각 단위 활동마다 상기 공법 및 자원들의 각각을 유전자로 가지는 염색체들을 구성하는 단계;상기 적합도 함수를 작게 만드는 염색체일수록 개체수가 늘어나도록 상기 염색체들을 세대 별로 반복적으로 선택, 교배, 돌연변이 및 대체시키는 유전자 알고리즘을 수행하는 단계; 및발생한 개체수에 따라 선택된 적어도 하나의 염색체를 상기 적어도 하나의 최적화 해로서 제공하는 단계를 포함하는 것을 특징으로 하는 건설 프로젝트의 시간-비용 최적화 모델링 방법
|
4 |
4
청구항 3에 있어서, 상기 적합도 함수는 이며, 이때 WA는 표준화된 시간 지표 SA의 가중치, WB는 표준화된 비용 지표 SB의 가중치인 것을 특징으로 하는 건설 프로젝트의 시간-비용 최적화 모델링 방법
|
5 |
5
하나 이상의 대안들을 적용할 수 있는 단계적인 단위 활동들이 컴퓨터 시스템에서 이해될 수 있도록 구조화되는 프로젝트의 최적화를 수행하기 위한, 컴퓨터 시스템을 이용한 다중 목표 최적화 모델링 방법으로서,최적화되어야 하는 적어도 두 개의 지표들이 대안들의 함수로 각각 표현되는 경우에, 상기 지표들에 각각 상응하는 좌표축들을 가지는 기본 지표 공간 내에서, 각 단위 활동에 각각의 가능한 대안을 적용하여 상기 프로젝트를 가정적으로 진행하였을 때에 얻어지는 상기 지표들의 극단점들을 각각 지나가는 하이퍼플레인들로 둘러쌓여 정의되는 판정 공간을 획득하는 단계;상기 판정 공간을 무단위이고 정규화된 표준화 지표 공간에 매핑하고, 상기 표준화 지표 공간에 존재할 수 있는 표준화된 지표점들에 관하여, 각 단위 활동마다 상기 대안들의 각각을 유전자로 가지는 염색체들에 기초한 유전자 알고리즘을 통해 적어도 하나의 최적화 해를 산출하는 단계; 및상기 적어도 하나의 최적화 해에 해당하는 대안들을 조합하여 적어도 하나의 프로젝트를 생성하는 단계를 포함하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
6 |
6
청구항 5에 있어서, 상기 판정 공간을 획득하는 단계는,지표들 각각에 대해, 각각의 지표만을 최대화 또는 최소화하는 공법 및 자원들의 조합에 따른 각 지표들의 최대값 및 최소값을 얻는 단계;상기 각 지표들의 최대값 및 최소값들을 조합하여 극단점들을 각각 설정하는 단계; 및상기 지표들에 각각 상응하는 좌표축들을 가지는 기본 지표 공간 내에서, 상기 극단점들로써 폐공간을 이루는 판정 공간을 정의하는 단계를 포함하는 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
7 |
7
청구항 5에 있어서, 상기 유전자 알고리즘을 통해 적어도 하나의 최적화 해를 산출하는 단계는,상기 판정 공간을 무단위 정규화된 표준화 지표 공간에 매핑하는 단계;상기 표준화 지표 공간에 존재할 수 있는 표준화된 지표점들의 각각에서 상기 표준화 지표 공간의 표준화된 극단점들 중 하나까지의 가중 유클리드 거리를 최소화하는 적합도 함수를 결정하는 단계;상기 표준화 지표 공간에 존재할 수 있는 지표점들에 관하여, 각 단위 활동마다 공법 및 자원들의 각각을 유전자로 가지는 염색체들을 구성하는 단계;상기 적합도 함수를 작게 만드는 염색체일수록 개체수가 늘어나도록 상기 염색체들을 세대 별로 반복적으로 선택, 교배, 돌연변이 및 대체시키는 유전자 알고리즘을 수행하는 단계; 및발생한 개체수에 따라 선택된 적어도 하나의 염색체를 상기 적어도 하나의 최적화 해로서 제공하는 단계를 포함하는 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
8 |
8
청구항 7에 있어서, 상기 적합도 함수는 이고, 여기서 n은 지표의 개수, Wi는 i번째 표준화된 지표 Si의 가중치, Bi는 0 또는 1 중에서 i번째 표준화된 지표 Si가 근접할수록 유리한 값으로 결정되는 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
9 |
9
청구항 8에 있어서, n=2이고 최적화되어야 하는 두 지표들이 모두 감소 선호적이면, 상기 적합도 함수는 이며, 이때 WA는 표준화된 감소 선호적 지표 SA의 가중치, WB는 표준화된 감소 선호적 지표 SB의 가중치인 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
10 |
10
청구항 8에 있어서, n=2이고, 최적화되어야 하는 두 지표들이 각각 감소 선호적 및 증가 선호적이면, 상기 적합도 함수는 이며, 이때 WA는 표준화된 감소 선호적 지표 SA의 가중치, WB는 표준화된 증가 선호적 지표 SB의 가중치인 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
11 |
11
청구항 8에 있어서, n=2이고, 최적화되어야 하는 두 지표들이 각각 증가 선호적 및 감소 선호적이면, 상기 적합도 함수는 이며, 이때 WA는 표준화된 증가 선호적 지표 SA의 가중치, WB는 표준화된 감소 선호적 지표 SB의 가중치인 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
12 |
12
청구항 8에 있어서, n=2이고, 최적화되어야 하는 두 지표들이 모두 증가 선호적이면, 상기 적합도 함수는 이며, 이때 WA는 표준화된 증가 선호적 지표 SA의 가중치, WB는 표준화된 증가 선호적 지표 SB의 가중치인 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
13 |
13
청구항 5에 있어서, 상기 유전자 알고리즘을 통해 적어도 하나의 최적화 해를 산출하는 단계는,상기 판정 공간을 무단위이고 정규화된 표준화 지표 공간에 매핑하는 단계;상기 표준화 지표 공간에서 식별되는 지표 최적화의 이상적 목표의 위치에 따라 적합도 함수를 결정하는 단계;상기 표준화 지표 공간에 존재할 수 있는 표준화된 지표점들에 관하여, 각 단위 활동마다 공법 및 자원들의 각각을 유전자로 가지는 염색체들을 구성하는 단계;상기 적합도 함수를 최소화하는 염색체일수록 개체수가 늘어나도록 상기 염색체들을 세대 별로 반복적으로 선택, 교배, 돌연변이 및 대체시키는 유전자 알고리즘을 수행하는 단계; 및발생한 개체수에 따라 선택된 적어도 하나의 염색체를 상기 적어도 하나의 최적화 해로서 제공하는 단계를 포함하는 것을 특징으로 하는 구조화된 프로젝트의 다중 목표 최적화 모델링 방법
|
14 |
14
컴퓨터에서 청구항 1 내지 4 중의 어느 한 청구항에 따른 건설 프로젝트의 시간-비용 최적화 모델링 방법을 구현하기 위한 컴퓨터로 읽을 수 있는 기록매체
|
15 |
15
컴퓨터에서 청구항 5 내지 13 중 어느 한 청구항에 따른 구조화된 프로젝트의 다중 목표 최적화 모델링 방법을 구현하기 위한 컴퓨터로 읽을 수 있는 기록매체
|
16 |
16
하나 이상의 대안들을 적용할 수 있는 단계적인 단위 활동들이 컴퓨터 시스템에서 이해될 수 있도록 구조화되는 프로젝트의 최적화를 수행하기 위한, 컴퓨터 시스템을 이용한 다중 목표 최적화 모델링 장치로서,상기 프로젝트를 단위 활동들로써 구조화하고 각 단위활동에 적용될 수 있는 대안들의 모든 가능한 조합을 저장하는 프로젝트 관리부; 및최적화되어야 하는 적어도 두 개의 지표들이 상기 대안들의 함수로 각각 표현되는 경우에, 상기 지표들에 각각 상응하는 좌표축들을 가지는 기준 지표 공간 내에서 지표들의 극단점들을 식별하고, 극단점들로 정의된 판정 공간 내의 지표들을 표준화 지표 공간으로 매핑하며, 매핑된 지표들의 이상적 최적화 목표에 따라 결정되는 적합도 함수를 가지고 유전자 알고리즘을 통해 최적화 해 집합을 산출하고, 최적화 해들의 염색체들을 기초로 조합한 대안들로써 최적 프로젝트 후보군을 생성하는 최적해 산출부를 포함하는 다중 목표 최적화 모델링 장치
|
17 |
17
컴퓨터를 청구항 16에 따른 다중 목표 최적화 모델링 장치로 구현하기 위한 프로그램이 기록된 기록매체
|