• 유통과학연구
• /
• 제13권6호
• /
• pp.11-15
• /
• 2015

Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.

• 지능정보연구
• /
• 제13권3호
• /
• pp.47-61
• /
• 2007

기업 운영에서 SCM (Supply Chain Management)의 중요성이 인식되면서 공급, 생산, 분배 등의 기능들을 통합적으로 관리하는 새로운 접근법의 필요성이 커지고 있다. 이 접근법은 여러 다른 기능들의 의사결정 문제를 하나의 통합된 최적화 모델로 분석하는 방법이다. 특히 공급사슬의 통합적인 운영을 위해서는 이전의 확정적 방법론 보다는 보다 구매자와 공급자의 관계를 유연하게 통합해 줄 수 있는 방법론이 필요하다. SCM은 대규모 문제이고 또한 다양한 내외 요인에 의해 기존의 설정된 계획 내용이나 상황이 항시 동적으로 변경될 수 있기에, 이들 정보를 통합 계획에 반영될 수 있도록 하여야 한다. 본 연구에서는 SCM의 핵심이 되는 생산계획과 분배계획 문제들을 효율적으로 통합할 수 있는 유전 알고리즘 (Genetic Algorithm)을 제시하고, 유전 알고리즘을 기반으로 동적 SCM을 위한 멀티 에이전트 시스템을 구현한다. 한편 통합계획 문제에서 유전 알고리즘을 통해 100%에 근접하는 최적해를 구하였고, 통합계획으로 얻은 결과와 통합 계획을 하지 않은 경우의 결과 값에서 큰 차이를 확인 할 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
• /
• pp.93-105
• /
• 2000

GIS는 속성자료와 관련하여 공간자료를 다루는데 강력한 수단이다. 그러나 GIS는 동적인 계획문제(dynamic planning problems)를 다루는데 있어서 분석기능과 인터페이스기능이 부족하다. 의사결정지원 체계(Decision Support Systems: DSS)는 그래픽사용자인터페이스(Graphic User Interface: GUI)기능, 모델링기능과 데이터베이스기능을 제공하여 GIS의 부족한 면을 보완한다. DSS의 새로운 분류인 공간의사 결정지원체계(Spatial Decision Support Systems: SDSS)는 공간차원의 문제를 취급할 시 표현기능, 기본적인 분석기능, 그리고 공간, 비공간자료 취급기능과 같은 GIS의 기능과 그래픽사용자인터페이스기능, 모델링기능, 그리고 데이터베이스기능과 같은 DSS의 기능을 통합한다. 계획지원체계(Planning Support Systems: PSS)는 SDSS의 기능에 더 진보된 공간분석기능과 시간기능을 추가한다. 이 연구에서는 GIS, 가치공학(value engineering: VE), 그리고 생애주기비용(life cycle costing: LCC)에 의한 토지이용계획에 따른 상수도관망의 용량확장을 위한 PSS의 구축에 초점을 맞추고자 한다. 이러한 PSS는 토지이용계획에 따른 상수도 필요량을 공급하고 도시성장 규제를 위한 일련의 용량확장대안을 작성하고 도시성장에 연관되는 상수도관망의 투자에 관한 문제를 다룬다.

• Journal of Electrical Engineering and Technology
• /
• 제9권6호
• /
• pp.2042-2048
• /
• 2014

In medium voltage electrical distribution networks, reforming the loss reduction is important, and in line with this, the issue of system engineering and use of proper equipment Expansion of distribution systems results in higher system losses and poor voltage regulation. Therefore, an efficient and effective distribution system has become more important. So, proper selection of conductors in the distribution system is crucial as it determines the current density and the resistance of the line. Evaluation of aging conductors for losses and costs imposed in addition to the careful planning of technical and economic networks can be identified in the network design. In this paper the use of imperialist competitive algorithm; genetic algorithm; is proposed to optimal branch conductor selection and reconstruction in radial distribution systems planning. The objective is to minimize the overall cost of annual energy losses and depreciation on the cost of conductors to improve productivity given the maximum current carrying capacity and acceptable voltage levels. Simulations are carried out on 69-bus radial distribution network using genetic algorithm approaches to show the accuracy as well as the efficiency of the proposed solution technique.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 1999년도 추계학술대회 발표요약문
• /
• pp.21-25
• /
• 1999

Planning support systems(PSS) add more advanced spatial analysis functions than Geographic information systems(GIS) and intertemporal functions to the functions of spatial decision support systems(SDSS). This paper reports the continuing development of a PSS providing a framework that facilitates urban planners and civil engineers in conducting coherent deliberations about planning, design and operation & maintenance(O&M) of water-distribution networks for urban growth management. The PSS using dynamic optimization model, modeling-to-generate-alternatives, value engineering(VE) and life-cycle cost(LCC) can generate network alternatives in consideration of initial cost and O&H cost. Users can define alternatives by the direct manipulation of networks or by the manipulation of parameters in the models. The water-distribution network analysis model evaluates the performance of the user-defined alternatives. The PSS can be extended to include the functions of generating sewer network alternatives, combining water-distribution and sewer networks, eventually the function of planning, design and O&H of housing sites. Capacity expansion by the dynamic water-distribution network optimization model using MINLP includes three advantages over capacity expansion using optimal control theory(Kim and Hopkins 1996): 1) finds expansion alternatives including future capacity expansion times, sizes, locations, and pipe types of a water-distribution network provided, 2) has the capabilities to do the capacity expansion of each link spatially and intertemporally, and 3) requires less interaction between models. The modeling using MINLP is limited in addressing the relationship between cost, price, and demand, which the optimal control approach can consider. Strictly speaking, the construction and O&M costs of water-distribution networks influence the price charged for the served water, which in turn influence the. This limitation can be justified in rather small area because price per unit water in the area must be same as that of neighboring area, i.e., the price is determined administratively. Planners and engineers can put emphasis on capacity expansion without consideration of the relationship between cost, price, and demand.

• 한국기후변화학회지
• /
• 제7권3호
• /
• pp.325-334
• /
• 2016

We projected the distribution of Hedera rhombea, an evergreen broad-leaved climbing plant, under current climate conditions and predicted its future distributions under global warming. Inaddition, weexplained model uncertainty by employing 9 single Species Distribution model (SDM)s to model the distribution of Hedera rhombea. 9 single SDMs were constructed with 736 presence/absence data and 3 temperature and 3 precipitation data. Uncertainty of each SDM was assessed with TSS (Ture Skill Statistics) and AUC (the Area under the curve) value of ROC (receiver operating characteristic) analyses. To reduce model uncertainty, we combined 9 single SDMs weighted by TSS and resulted in an ensemble forecast, a TSS weighted ensemble. We predicted future distributions of Hedera rhombea under future climate conditions for the period of 2050 (2040~2060), which were estimated with HadGEM2-AO. RF (Random Forest), GBM (Generalized Boosted Model) and TSS weighted ensemble model showed higher prediction accuracies (AUC > 0.95, TSS > 0.80) than other SDMs. Based on the projections of TSS weighted ensemble, potential habitats under current climate conditions showed a discrepancy with actual habitats, especially in the northern distribution limit. The observed northern boundary of Hedera rhombea is Ulsan in the eastern Korean Peninsula, but the projected limit was eastern coast of Gangwon province. Geomorphological conditions and the dispersal limitations mediated by birds, the lack of bird habitats at eastern coast of Gangwon Province, account for such discrepancy. In general, potential habitats of Hedera rhombea expanded under future climate conditions, but the extent of expansions depend on RCP scenarios. Potential Habitat of Hedera rhombea expanded into Jeolla-inland area under RCP 4.5, and into Chungnam and Wonsan under RCP 8.5. Our results would be fundamental information for understanding the potential effects of climate change on the distribution of Hedera rhombea.

• 한국게임학회 논문지
• /
• 제8권1호
• /
• pp.79-90
• /
• 2008

본 논문에서는 동기 기반의 계층적 행동 계획 시스템을 제안한다. 가상 시뮬레이션 게임 환경에서 에이전트는 행동 계획 시스템을 통해 적합한 행동을 선택하게 된다. 행동 선택 시스템은 동기를 추출하고 목표를 선택하고 행동을 생성하고 최적화를 수행한다. 동기를 평가할 때 갑작스럽게 발생하거나 누적된 이벤트에 대해 계산한다. 동기를 선택할 때는 확률 분포를 사용하여 무작위로 선택한다. 계층적 목표 트리를 탐색한 후에 목표를 실행할 수 있다. 행동들을 비교한 후 가장 적합한 행동을 선택하게 된다. 선택을 할 때 안전도 값과 만족도 값을 비교하여 최적화된 행동을 선택한다. 본 연구에서 제안한 시스템을 식당경영 게임에 적용했다.

• 한국의학물리학회지:의학물리
• /
• 제3권2호
• /
• pp.59-65
• /
• 1992

유방암은 여성암 가운데 세계에서 가장 빈도가 높으며, 한국에서도 세번째로 많은 것으로 보고하고 있다. 유방암에서 방사선치료는 photon beam를 이용하여 tangential field로 치료하거나 electron beam를 이용하여 치료하는 것이 보편적이다. 치료범위 내부의 밀도와 tumor까지의 깊이는 방사선치료에서 선량분포를 결정하는 중요한 요소들이다. CT planning를 이용하면 이러한 요소들을 정확하게 산출하여 선량과 선량분포를 결정하는데 이용할 수 있다. 저자들이 유방암 환자 65명중 전자선으로 치료를 받은 45명을 분석한 결과 cheast wall의 두께와 internal mammary lyphnode의 깊이가 1.5cm 이하인 경우에는 6MeV의 에너지가 적적함을 보여 주었으며, 1.5cm에서 2.0cm까지는 9MeV의 에너지가, 2.0cm에서 2.5cm까지는 12MeV의 에너지가 적절함을 보였다.

• Industrial Engineering and Management Systems
• /
• 제13권3호
• /
• pp.297-303
• /
• 2014

Stock pre-positioning is one of the most important decisions for preparing the stage of emergency logistics planning. In this paper, a mixed integer model for stock pre-positioning is derived to support an emergency disaster relief response against the event of earthquake. A maximum response time limit, budget availability, multiple item types, and capacity restrictions are considered. In the model, the decision of the distribution centers to cover a disaster area and the amount of supplies to be stocked in each distribution center are simultaneously determined to maximize the total expected relief demand of the disaster areas covered by the existing distribution centers. The proposed model is applied to a real case with 33 disaster areas and 16 distribution centers in Indonesia. Several sensitivity analyses are conducted to estimate the fluctuation on the emergency stock pre-positioning planning by changing the maximum response time and budgets.

• 소성∙가공
• /
• 제7권5호
• /
• pp.439-444
• /
• 1998

Recently many automotive parts have been made with stainless steels by deep drawing processes, But there are various problems occurred in deep drawing works of stainless steels compared with low carbon steels. For the severe deep drawing of complex cylindrical housing optimum process planning is required to eliminate intermediate annealing improve shape accuracy and maintain surface integrity without drawing defects such as tears wrinkles and scratches or galling. Therefore in this study a sample process planning of the severe of the severe deep drawing process is applied to a complex cylindrical housing needed for a 6 multi-stepped deep drawing of type STS 305 . A series of experiments are performed to investigate optimum process variables such as drawing rate radius and clearance. Through experiments the variations of the thickness strain distribution and hardness distribution in each drawing step are observed. Also the effects of other factors on formability such as drawing oil, blank holding force and die geometry are examined and discussed.