• Proceedings of the Korean Statistical Society Conference
• /
• 2002.11a
• /
• pp.153-158
• /
• 2002

축점의 위치가 두 개의 수에 의하여 지정되는 변형된 중심합성계획을 제시하고 이 계획의 성질을 연구하였다. 이 계획이 직교계획이 되기 위한 조건과 회전계획이 되기 의한 조건을 구하였으며, 회귀계수들을 추정하는 관점에서 이 계획의 효율성을 다른 계획들과 비교하였다.

• Korean Journal of Construction Engineering and Management
• /
• v.12 no.1
• /
• pp.23-32
• /
• 2011

Domestic leading construction companies has been establishing and performing TACT scheduling method, similar to linear scheduling model such as line of balance and repetitive schedule, and etc. in which repetitive construction works are involved like high-rise building. Linear scheduling model has been researched as a visual scheduling method presenting the work space and time information. Likewise scheduling constraints of CPM network such as finish-to-finish, start-to-start, finish-to-start, start-to-start, linear scheduling model also has the relationships constraints, namely boundary conditions, between activities. It is especially necessary to define the boundary conditions of the activities' relationships in order to apply the linear scheduling model to be compatible with the network schedule. Therefore, this research considers the boundary conditions between activities for establishing the linear scheduling model. This paper also applies the proposed boundary conditions to TACT schedule and then deduces the main considerations in order to establish and perform TACT schedule.

• Journal of Intelligence and Information Systems
• /
• v.3 no.2
• /
• pp.71-82
• /
• 1997

이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.294-297
• /
• 2011

주어진 계획 문제로부터 휴리스틱을 이용하여 최적의 해 계획을 구하기 위해서는 허용 가능한 휴리스틱을 이용하여야 한다. 이러한 허용 가능한 휴리스틱은 실제 목표 도달거리보다 짧거나 같아야 하는데 휴리스틱 평가치가 실제 목표 도달거리에 가까울수록 계획생성을 위한 탐색 효율성이 높아진다. 하지만, 이러한 허용 가능한 휴리스틱 평가치를 구하는 과정은 매우 복잡하며 계산량이 많기 때문에 실제 계획 생성 과정에서 사용하기는 어렵다. 때문에 최대 휴리스틱과 같은 허용성을 만족하는 간단한 휴리스틱을 이용하고 있으며, 이로 인해 최적의 계획 결과를 얻을 수는 있지만, 탐색의 효율성이 떨어지는 결과를 가져오고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 기존의 계획그래프를 개선한 새로운 계획그래프인 확장된 계획그래프(EPG)를 이용한 MAX+ 휴리스틱 계산법을 소개한다. 확장된 계획그래프는 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 기존의 간략화된 계획그래프를 목표조건들 간의 상호작용을 확인 할 수 있도록 확장한 자료구조로써 목표조건들 간의 긍정적/부정적 상호작용을 찾는다. 이를 위해서 모든 목표조건들이 등장할 때까지 그래프를 전개하는 기본 전개 과정과 함께, 이 과정에서 발견된 동작과 목표 조건들과의 관계를 바탕으로 한 추가 전개 과정으로 이루어져 있다. 그리고 이 과정을 통해서 목표조건들간의 상호작용과 최단 거리를 구하게 된다. MAX+ 휴리스틱 계산에서는 이러한 목표조건들 간의 긍정적/부정적 상호작용의 존재 유무를 찾아내게 됨으로써 전체 목표 집합에 대한 보다 정확한 최소 도달거리에 대한 평가치를 찾게 된다. 따라서 MAX+ 휴리스틱은 기존의 최대 휴리스틱 보다 더 정보력 높은 휴리스틱을 구할 수 있는 장점이 있다. 본 논문에서는 MAX+ 휴리스틱의 계산 과정과 MAX+ 휴리스틱의 정확성과 이를 바탕으로 한 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.10a
• /
• pp.151-157
• /
• 1999

선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.05a
• /
• pp.99-105
• /
• 2002

컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

• Journal of Intelligence and Information Systems
• /
• v.2 no.1
• /
• pp.59-73
• /
• 1996

전체적인 조선 생산일정계획을 수립하기 위해서 계층적 구조를 채택하였다. 이 구조에 의하면 도크의 상위 일정계획 생성기는 탑재 일정계획을 생성하고, 조립공정의 하위 일정계획 생성기는 상위 일정계획 생성기가 요구하는 범위 내에서 각각 세부적인 조립 일정계획을 세우게 된다. 그런데 하위 일정계획 생성기가 아무리 노력하여도 상위 일정계획 생성기로부터의 제약조건을 만족시킬 수 없는 상황이 발생하면, 일정계획 수정기에 통보하여 초기 탑재 일정계획을 수정해야 한다. 하위 일정계획 생성기로부터의 조정요청을 반영하기 위해서 부분 수정을 통해 충격을 최소화시키는 일련의 휴리스틱으로 구성된 알고리즘을 제시하였다. 각각의 휴리스틱은 여유시간 제거, 버퍼 제거, 작업시간 축소, 다단계 여유시간 제거, 과부하 자원 공유블럭 조정, 자원 제약조건 완화 등이고, 흡수되지 않은 일부의 충격은 주변으로 전파된다. 이와같은 방법론을 대우조선의 상황에 적용하여, 조선일정계획 수정 시스템인 DAS-REACT를 개발하였다.

• The Journal of Korean Society for Radiation Therapy
• /
• v.26 no.1
• /
• pp.11-19
• /
• 2014

Purpose : To derive the most appropriate factors by considering the effects of the major factors when applied to the optimization algorithm, thereby aiding the effective designing of a ideal treatment plan. Materials and Methods : The eclipse treatment planning system(Eclipse 10.0, Varian, USA) was used in this study. The PBC (Pencil Beam Convolution) algorithm was used for dose calculation, and the DVO (Dose Volume Optimizer 10.0.28) Optimization algorithm was used for intensity modulated radiation therapy. The experimental group consists of patients receiving intensity modulated radiation therapy for the head and neck cancer and dose prescription to two planned target volume was 2.2 Gy and 2.0 Gy simultaneously. Treatment plan was done with inverse dose calculation methods utilizing 6 MV beam and 7 fields. The optimal algorithm parameter of the established plan was selected based on volume dose-priority(Constrain), dose fluence smooth value and the impact of the treatment plan was analyzed according to the variation of each factors. Volume dose-priority determines the reference conditions and the optimization process was carried out under the condition using same ratio, but different absolute values. We evaluated the surrounding normal organs of treatment volume according to the changing conditions of the absolute values of the volume dose-priority. Dose fluence smooth value was applied by simply changing the reference conditions (absolute value) and by changing the related volume dose-priority. The treatment plan was evaluated using Conformal Index, Paddick's Conformal Index, Homogeneity Index and the average dose of each organs. Results : When the volume dose-priority values were directly proportioned by changing the absolute values, the CI values were found to be different. However PCI was $1.299{\pm}0.006$ and HI was $1.095{\pm}0.004$ while D5%/D95% was $1.090{\pm}1.011$. The impact on the prescribed dose were similar. The average dose of parotid gland decreased to 67.4, 50.3, 51.2, 47.1 Gy when the absolute values of the volume dose-priority increased by 40,60,70,90. When the dose smooth strength from each treatment plan was increased, PCI value increased to $1.338{\pm}0.006$. Conclusion : The optimization algorithm was more influenced by the ratio of each condition than the absolute value of volume dose-priority. If the same ratio was maintained, similar treatment plan was established even if the absolute values were different. Volume dose-priority of the treatment volume should be more than 50% of the normal organ volume dose-priority in order to achieve a successful treatment plan. Dose fluence smooth value should increase or decrease proportional to the volume dose-priority. Volume dose-priority is not enough to satisfy the conditions when the absolute value are applied solely.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2005.05a
• /
• pp.101-106
• /
• 2005

현재까지 실험을 설계하는 방법은 설계자에 의해서 시행착오(trial and error) 방식으로 하는 것이 대부분 이였으나 이 방법은 경험상으로 알고 있으며, 유효하다고 생각되는 조건하에서 여러 가지 경우의 것을 시뮬레이션 해보고 그 중에 가장 타당하다고 생각되는 것으로 결정하게 된다. 이들은 다소 경험적인 것이라 할 수 있다. 하지만 실험계획법(Design of Experiments)은 특성에 영향을 미치는 여러 가지 인자를 선정하기 위해, 또 이들의 관계를 알아보기 위한 실험을 실시하여 제품의 최적 제조조건을 경제적으로 찾아내는 기법이다. 본 연구에서는 실험계획법을 사용하여 유량을 최적화하는 요인을 선정, 얻어진 데이터를 통계적 방법으로 분석하여 최적의 조건을 나타내었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1835-1839
• /
• 2006

최근 빈번히 발생하는 국지성 집중호우 등의 기상이변과 도시화로 인한 불투수 면적의 증가는 급격한 유출량의 변화를 가져와 홍수로 인한 피해를 가중시킬 수 있다. 따라서 홍수방어시설인 제방의 경우 발생가능성은 낮지만 확률홍수량에 따른 제방 여유고의 평가도 필요하다. 본 연구에서는 대표적 도시하천인 탄천을 대상으로 하천정비기본계획(2000)에 수립된 계획홍수량과 최근 7년간 실측한 관측 결과로 계산한 확률홍수량을 조건으로 각각의 경우에 따른 한강 합류부(하류단)부터 상류 9 Km까지의 제방 여유고를 국내와 국외의 설계기준으로 비교, 검토하였다. 검토조건으로는 계획홍수량에 대해서는 3가지 경우의 하류단 수위를 경계조건으로 설정하였고 확률홍수량(80년, 100년, 200년 빈도)에 대해서는 각각의 경우에 발생 가능한 하류단 수위를 경계조건으로 설정하였다. 검토결과 탄천의 경우 계획홍수량에 대해서는 대체로 안전측으로 나타났지만 계획빈도 이상의 확률홍수량에 대해서는 국내, 일본의 설계기준에 제시된 여유고보다 상류 일부구간에서 여유고가 부족한 경향을 보이는 것으로 나타났다. 제방 여유고를 미국(도시하천의 경우 최소 0.91 m)의 경우와 비교하여도 안전측에 속한다고 평가할 수 있다. 하지만 본 검토의 대상인 제방이외의 일부 수공구조물(교량등)에서 여유고가 일부 부족한 것도 확인할 수 있었다. 이에 새로이 하천정비를 실시할 탄천(2006년 예정)의 경우 이러한 부분에 대한 검토 및 보완이 필요할 것으로 사료된다.