• 제목/요약/키워드: Optimization Plan

검색결과 360건 처리시간 0.03초

최단시간 포병진지 구축계획 수립을 위한 연구 (Study of shortest time artillery position construction plan)

  • 안문일;최인찬
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.89-97
    • /
    • 2016
  • 본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.

선량계산 및 최적화 알고리즘에 따른 치료계획의 영향 분석 (Analysis of Radiation Treatment Planning by Dose Calculation and Optimization Algorithm)

  • 김대섭;윤인하;이우석;백금문
    • 대한방사선치료학회지
    • /
    • 제24권2호
    • /
    • pp.137-147
    • /
    • 2012
  • 목 적: 알고리즘에 따른 치료계획의 영향을 분석하고 실제 치료계획을 수립할 때 고려사항을 적용하고, 나아가 최선의 치료계획을 수립하는 프로토콜을 제시하고자 한다. 대상 및 방법: 치료계획 시스템은 이클립스 10.0 (Eclipse 10.0, Varian, USA)이다. 선량계산의 알고리즘은 PBC (Pencil Beam Convolution)와 AAA (Anisotropic Analytical Algorithm)을 각각 적용하였고, 세기 조절 방사선 치료(IMRT)를 위한 최적화(Optimization) 알고리즘은 DVO (Dose Volume Optimizer 10.0.28), VMAT을 위한 최적화 알고리즘은 PRO II (Progressive Resolution Optimizer V 8.9.17)와 PRO III (Progressive Resolution Optimizer V 10.0.28)을 사용하였다. 실험을 위한 팬텀은 치료계획시스템에서 가상으로 만들었으며, $30{\times}30{\times}30$ cm의 규격에 밀도가 균일한 것(HU: 0)과 중간에 공기(HU: -1,000)로 가정되는 물질이 삽입한 된 비균질 팬텀으로 설정하였다. 실험은 먼저 팬텀(Phantom) 계획을 실시하여 일반적인 치료계획의 특징을 분석하고 그 내용을 토대로 실제 임상적용 할 치료계획을 수립하였다. 결 과: 균일한 밀도 팬텀에서 6 MV, 10 cm PDD (Percentage Depth Dose)는 PBC와 AAA는 모두 65.2%로 유사한 값을 나타냈지만, 비균질 팬텀에서 PDD는 저밀도 물질을 만나기 전까진 유사한 PDD 값을 보이다가 공기 영역에서 다른 선량곡선을 보여주고, 투과한 후에는 PDD 10 cm은 각각 75%, 73%이었다. 동일한 MU의 3차원 치료계획에서 보면, AAA 치료계획이 폐가 포함된 영역에서 저 선량으로 나타났다. 기관지와 폐의 영역이 포함된 경추 치료 환자의 2차원 대향 2문조사 치료계획을 15 MV을 이용하여 설계하였을 때, Conformity Index (ICRU 62)는 PBC 계산에서 0.95, AAA에서 0.93이었다. IMRT 치료계획은 DVO에서 보여지는 DVH가 선량계산 DVH와 동일하게 나타났다. 하지만 AAA으로 선량계산을 하였을 때는 DVO에서 조건을 만족하는 결과가 선량계산에서는 선량부족으로 나타났다. PRO II을 이용한 VMAT 치료계획은 최적화 할 때는 만족스런 결과를 얻었지만, 선량계산을 실시하였을 때는 저밀도 영역이 선량 부족으로 나타났다. 하지만 PRO III에서 같은 조건을 1회 더 최적화함으로써 최적화 결과와 선량계산 결과가 유사하였다. 결 론: 본 연구에서는 선량계산 알고리즘의 옳고 그름을 판단하지 않는다. 알고리즘이 나타내는 선량 분포의 특성을 분석하고, 특히 최적화가 필요한 IMRT나 VMAT 치료계획에서 최적화 알고리즘의 요인도 치료계획을 수립할 때 고려함으로써 최적의 치료계획을 위한 방법을 제시하고자 한다.

  • PDF

A Comprehensive Cash Management Model for Construction Projects Using Ant Colony Optimization

  • Mohamed Abdel-Raheem;Maged E. Georgy;Moheeb Ibrahim
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.243-251
    • /
    • 2013
  • Cash management is a major concern for all contractors in the construction industry. It is arguable that cash is the most critical resource of all. A contractor needs to secure sufficient funds to navigate the project to the end, while keeping an eye on maximizing profits along the way. Past research attempted to address such topic via developing models to tackle the time-cost tradeoff problem, cash flow forecasting, and cash flow management. Yet, little was done to integrate the three aspects of cash management together. This paper, as such, presents a comprehensive model that integrates the time-cost tradeoff problem, cash flow management, and cash flow forecasting. First, the model determines the project optimal completion time by considering the different alternative construction methods available for executing project activities. Second, it investigates different funding alternatives and proposes a project-level cash management plan. Two funding alternatives are considered; they are borrowing and company own financing. The model was built as a combinatorial optimization model that utilizes ant colony search capabilities. The model also utilizes Microsoft Project software and spreadsheets to maintain an environment that incorporates activities, their durations, and other project data, in order to estimate project completion time and cost. Ant Colony Optimization algorithm was coded as a Macro program using VBA. Finally, an example project was used to test the developed model, where it acted reliably in maximizing the contractor's profit in the test project.

  • PDF

초고층 거푸집 공사 공기 단축을 위한 테이블폼 해체 순서 최적화 모델 (Optimization Model of Table Form dismantlement Sequence for Reducing Formwork Duration in Tall Building Construction)

  • 남철우;권재범;임현수;조훈희;강경인
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 추계 학술논문 발표대회
    • /
    • pp.196-197
    • /
    • 2015
  • In tall building construction, time for transporting form affects formwork duration as plan size has become larger and quantity of inputted form has been increased. Thus, necessity of systematic dismantlement sequence of form has been increased to reduce the duration of formwork. Tabu search has been efficiently applied to solve problem of combinatorial optimization by using tabu list which can improve combination values. Therefore, this study proposes optimization model of dismantlement sequence of table form which has been preferred in tall building construction, to reduce the formwork duration by minimizing time for transporting form.

  • PDF

효용 최적화를 통한 종신연금 계획의 가치 추정 : Money's Worth 비율과의 비교를 중심으로 (Evaluation of Life Annuity Plans Based on Utility Maximization : Focused on Comparison with Money's Worth Ratio)

  • 양재환;여윤경
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.45-60
    • /
    • 2010
  • This study evaluates life annuity plans based on two different types of measures : financial benefit and utility on consumption. The financial benefit is measured by Money's Worth (MW) ratio and return on annuity. For the measure of utility, an optimization problem is formulated with the objective of maximizing utility on consumption. To solve the optimization model, we use Dynamic Programming (DP) technique. The both types of measures are applied to cases of Korean pre-retirees at age 40 with different accumulation years of annuity (i.e. level of annuity asset at the age of retirement) and different timings of annuitization. Our results generally indicate that the utility based optimization model is superior to the financial measures in terms of providing a better evaluation of an annuity plan due to its capability to consider an individual's financial situation during his/her retirement period. Also, they suggest that the level of annuity asset is an important factor when an individual determines the optimal annuitization timing.

관망관리를 위한 최적화 모형의 구성 (Management of Water Distribution Systems using Optimization Model)

  • 이범희
    • 지구물리
    • /
    • 제7권1호
    • /
    • pp.51-60
    • /
    • 2004
  • 시간이 경과함에 따라 상수도 관망시설은 부식 혹은 파손 등의 이유에 의하여 통수능의 저하 및 통수 불가능의 위험에 처할 수 있다 이에 따라 계속적인 관리의 적용을 위해서는 각 관망의 교체 시기 및 개선 방안에 대한 연구가 필요하며 이의 효율적인 방안으로서 최적화 기법 혹은 의사결정 지원 시스템 등의 구성이 요청된다 그러나 현재의 연구 동향들로서는 수리특성의 변화만을 관망 교체의 주 고려 대상으로 인식하고 공업 경영학적 계획을 고려하고 있지 못하다 본 연구에서는 이들 두 가지 개념으로서의 관망 개량 프로그램을 제시하였으며 대전광역시에 대하여 기초적으로 적용하여 보았다

  • PDF

돌관공사 시나리오 기반 공정관리 최적화 방안 (Process Optimization Method Based on Emergency Construction Work Scenario)

  • 이시현;이승학;우미선;손재호
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 춘계 학술논문 발표대회
    • /
    • pp.117-118
    • /
    • 2015
  • These days buildings have more possibilities to occur construction delay as many variables and risks are inherent in them due to the enlargement and complexity. When a project is delayed, it generates extra working expenses and this causes a dispute between the employer and the constructor. Most construction sites conduct emergency construction work to recover the delay of the project duration. When an emergency construction is carried out in the actual construction site, it's necessary to utilize and distribute the proper working groups based on the procedure of successor and predecessor. Many constructions, however, have been going only with more number of work forces and working time. This study suggests a process management optimization plan with an application of emergency construction scenario by using linear programing.

  • PDF

역물류의 공차율을 고려한 물류 최적화 모델 연구 (The study of logistics optimization model with empty transfer rate of reverse logistics)

  • 유병우;박재현
    • 대한안전경영과학회지
    • /
    • 제8권3호
    • /
    • pp.125-141
    • /
    • 2006
  • If do not become whole optimization because enterprise's individual enterprise internal determinate improvement effort is associated with activity in enterprise SCM, competitive power can not but be extremely limited the result. Therefore, to spur in hidden cost's discovery and logistics' optimization is actuality. In this paper, as long as it is by logistics cost except empty driving if reverse logistics happens in distribution channel progressing, logistics reverse logistics' hidden cost through model that do minimization profit of logistics to look for plan that can do maximization try. Finally, is based on dual of distribution cost and profit of logistics and reverse logistics and achieves Pull, optimal system modeling that use Push system and gropes method of effective logistics cost.

6000톤급 자율운항선박을 위한 자동계류장치 설계 및 구조 최적화에 대한 연구 (A Study on the Design and Structure Optimization of an Automatic Mooring System for a 6000 ton Class Autonomous Ship)

  • 김남건;신하늘;김태균;박지혁
    • 로봇학회논문지
    • /
    • 제17권4호
    • /
    • pp.493-499
    • /
    • 2022
  • This paper presents the design for the kinematic structure of a system for an automatically moored 6000 ton autonomous ship in a port, and the process and results of optimal design for the link cross-sectional shape. We propose an automatic mooring system with a PPP type serial manipulator structure capable of linear motion in the XYZ axis. The mooring force applied by the mooring system was derived with dynamics simulation tool "ADAMS". The design goal is the minimization of the cross-sectional area of the link. Constrains include compressive stress and shear stress. The optimization problems were solved by using the sequential quadratic programing method implemented in the fmincon package. The shape of the cross section was assumed to be rectangle. Through future research, we plan to manufacture automatic mooring system for 6000ton class autonomous ship.

도루묵 수산자원회복계획 하에서 동해구기선저인망어업의 최적 어획노력량과 어획량 수준 결정에 관한 탐색적 연구 (An Exploratory Study on Determining Optimal Fishing Effort and Production Levels of Danish Seine Fishery under the Sandfish Stock Rebuilding Plan)

  • 최종열;김도훈
    • 수산경영론집
    • /
    • 제43권1호
    • /
    • pp.1-9
    • /
    • 2012
  • Based on Clark and Munro's theory of dynamic optimization between fishery resources and production, this study is aimed to take an empirical analysis of optimal production level to the Danish Seine fishery under the sandfish stock rebuilding plan. For empirical analysis, it examined the optimal fish stock size, production and fishing effort levels and it also made an additional evaluation of optimal production changes on main variables by sensitivity analyses. When a 4% of the discount rate is assumed, the optimal sandfish production of Danish Seine fishery would be 3,049 t, and the sandfish optimal stock size is evaluated to be 19,016 t. In addition, the optimal fishing effort is estimated to be 4,368 days. Accordingly, to achieve the optimal production level, current fishing efforts should be reduced while the fish stock size should be increased up to the optimal level.