• Information Systems Review
• /
• v.5 no.2
• /
• pp.203-217
• /
• 2003

Constraint Programming and Optimization have developed in different fields to solve common problems in real world. In particular, constraint propagation and linear Programming are their own fundamental and complementary techniques with the potential for integration to benefit each other. This intersection has evoked the efforts to combine both for a solution method to combinatorial optimization problems. Attempts to combine them have mainly focused on incorporating either technique into the framework of the other with traditional models left intact. This paper argues that integrating both techniques into an old modeling fame loses advantages from another and the integration should be molded in a new framework to be able to exploit advantages from both. The paper propose a declarative modeling framework in which the structure of the constraints indicates how constraint programming and optimization solvers can interact to solve problems.

• Cement
• /
• s.37
• /
• pp.4-11
• /
• 1970

최근 급속히 팽창된 산업 구조와 이에 따른 업무량의 증가는 종래의 관리기술로서는 이를 성공적으로 처리할 수 없게 되었으며 아울러 인간의 미래조작능력의 증대와 기업구상력의 개발, 사회변동에 대비한 예측적인 계획의 수립 등 관리기능의 신장은 새로운 관리기법을 요구하게 되었으므로 PERT/CPM 수법이 신관리기법의 하나로 등장하게 되었다. PERT/CPM 이란 Program Evaluation Review and Technique, Critical Path Method 의 약자로서 우리말로는 계획수립 집행 및 평가로 번역되는데 이의 직역은 종속 및 총합 $\ulcorner$시스템$\lrcorner$ 과업의 동시진행 및 집중관리라 할 수 있는 것으로 시간과 비용을 절감하려는 기법인 것이다. 또한 PERT 기법은 복잡한 작업형태를 상호관련성있는 Network로 구성하고 제종속작업을 하나의 통일된 목표로 진행시키는 것을 의미한다. 이와 같은 PERT/CPM 기법은 제한된 자원의 효율적인 투자 및 관리와 불필요한 시간과 비용을 제거하여 준다. 현재 정부(경제기획원)는 PERT/CPM 제도를 도입하여 건설공사에 대한 예산관리제도를 설정중에 있으며 민간 및 정부투자기관으로서 현대건설주식회사와 한국전력주식회사와 이미 PERT/CPM 제도화방책을 연구기관에 위촉하여 제2단계적용을 시도하고 있는 것은 시대적 당위성에 따른 타당한 전망이라 하겠다. 거금 한국양회공업협회가 본제도의 도입 적용을 추진하기 위한 일련의 조사활동을 시작한 것은 시멘트 공업계의 새로운 경영관리체제를 모색하고 업계를 선도하는 중요한 전환점이 되리라 믿는다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.189-192
• /
• 2000

생산성 향상, 재고의 최소화, 납기일의 준수, 자원의 최대활용등을 위해 그동안 많은 생산관리 기법이 제시되어 왔으며 그중 GT, MRP, JIT 기법이 가장 많이 사용되고 있다. 각각의 시스템은 모두 장단점을 가지고 있기 때문에 이들 시스템을 혼합하면 상호간의 단점을 보완할 수 있을 것이다. GT 기법은 부품의 유사성을 이용한 기존자료의 검색 및 그룹가공을 통한 생산성 향상에 유용하며, MRP 기법은 기초자료를 이용하여 생산 및 자재계획을 동시에 수립할 수 있기 때문에 계획수립에 유용하며, JIT 기법은 낭비의 제거, 재고의 제로화, 간판을 이용한 현장관리 등을 할 수 있기 때문에 실시단계에 유용하다. 본 연구에서는 GT, MRP, JIT 기법을 비교 분석하고 이를 상호 보완할 수 있는 알고리즘을 개발하여 GT, MRP, JIT 혼합 생산시스템의 모델을 제시하고자 한다.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.10 no.5
• /
• pp.83-90
• /
• 2010

The purpose of this study is to establish the standard of fire lane design to improve the performance of disaster prevention in local area. To accomplish it, we have focused on three research methods as below: first, we have expected disaster occurrence based on emergency tendency in local area; second, we have verified fire lane routes design through fire lane modeling and network analysis; third, we have quantitatively examined a possibility of danger of fire lanes through current road network modeling and analysis. The result of this study could be helpful to effective fire lane designs and quantitative analyses.

• Proceedings of the Korean Society of Community Living Science Conference
• /
• 2009.09a
• /
• pp.96-96
• /
• 2009

최근 이상적인 계획안 수립을 위한 주요 요건은 대상지역의 물리적 비물리적 현황에 대한 충분한 이해와 검토에서 출발한다고 해도 과언이 아니다. 차별화된 계획 혹은 아이디어는 지역이 지닌 특성과 문제점에 대한 분석을 통하여 가능하기 때문이다. 다시 말해 현재 상황에 대한 철저한 인식을 바탕으로 미래에 대한 구체적인 계획안은 도출될 수 있기 때문이다. 이 과정에서 해당 지역의 구성원이자 대표적인 이해당사자인 거주민들은 해당지역의 주요 속성정보 제공자로서 중요한 역할을 담당한다. 기존 계획수립과정에서 활용되어 왔던 자료는 주로 지자체 등 공공기관에서 제공하는 공공데이터를 기반으로 하고 있지만, 이러한 공공데이터의 활용은 최신정보의 제공 및 디테일한 지역의 특성을 포괄적으로 반영하는 데 일정부분 한계를 지니고 있다. 이러한 한계를 극복할 수 있는 대안으로, GIS 기법과 양방향 인터넷 등 다양한 첨단 IT기술을 활용한 주민참여형 계획수립에 주목하고 있다. 본 연구는 GIS를 활용한 해외사례를 고찰하고 이를 통하여 도출된 지역분석기법을 예산군에 적용함으로서 향후 주민참여형 지역기본 계획수립에 대한 활용방안을 제시하였다.

• Journal of radiological science and technology
• /
• v.40 no.1
• /
• pp.57-62
• /
• 2017

The purpose of this study is to reconstruct the treatment plan by applying CBCT and DIR to dose changes according to the change of the patient's motion and breast shape in the large breast cancer patients and to compare the doses using TWF, FIF and IMRT. CT and CBCT were performed with MIM6 to create DIRCT and each treatment plan was made. The patient underwent computed tomography simulation in both prone and supine position. The homogeneity index (HI), conformity index (CI), coverage index (CVI) to the left breast as planning target volume (PTV) were determined and the doses to the lung, heart, and right breast as organ at risk (OAR) were compared by using dose-volume histogram and the unique property of each organ. The value of HI of the PTV breast increased in all treatment planning methods using DIRCT, and CVI and CI were decreased in the treatment planning methods using DIRCT.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.475-482
• /
• 1993

지금까지지 PERT/CPM기법은 대형 Project 및 건설공사등의 공정관리업무에 주로 활용되어 왔으며 공정관리분야에 커다란 기여를 해 왔다. 본 연구에서는 이러한 PERT/CPM기법의 새로운 적용분야로 각종설비의 정비(Maintenance) 또는 수리(Repair)작업에의 Approach를 시도했다. 에너지 설비는 제철소내 80여개 설치되어있으며 설비별 수리주기, 에너지수급 Balance 정비인원등의 요소를 고려해 년간 계획수립 후 수리를 실시하게 된다. 일련의 수리작업관리는 경험에 의한 수작업 공정표작성, 계획수립 및 진행관리등으로 공정관리에 많은 어려움을 겪고 있다. 이러한 수리작업 공정관리, 즉 수리계획수립, 진행관리 및 실적관리에 이르는 업무를 효율적으로 수행하기 위해 SAS(Strategic Application System) S/W를 활용하여 System을 개발하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.625-629
• /
• 2010

암거 수리설계는 상류부의 수위를 과다하게 상승시키지 않는 상태에서 안전하게 계획홍수량을 하류로 소통시킬 수 있도록 최적의 단면을 결정하는 것이다. 현재 국내 암거 설계는 한국도로공사(1991)에서 발표한 "도로배수계획"을 이용하고 있는데, 이는 주로 미국도로성(FHWA)에서 발표한 설계기법을 따른 것이며, 이 기법은 설계항목과 관련되는 설계유량과 지배단면을 결정하여 시행오차적인 방법으로 계획 상류부 수심을 산정하는 순서로 진행된다. 상류부 수심을 결정하기 위해서 미국도로성의 기법은 계산도표를 이용하여 손실 수두와 한계수심을 산정한다. 그러나 계산도표를 이용하여 설계할 경우 주관적인 오차가 생길 수 있으며 전산해석에 있어서도 큰 장애요인이 될 수 있다. 본 연구에서는 기존 연구에서 기술된 암거 설계법을 전반적으로 재검토하여 일부 수식 전개 과정에서 발생한 오류를 수정하고, 암거의 규격 산정 시 암거의 형상을 미리 결정하여 암거 프로그램 개발 시 효율적일 것으로 판단되는 새로운 방법을 개발하였다.

• Journal of Korea Water Resources Association
• /
• v.32 no.5
• /
• pp.525-535
• /
• 1999

An optimal unit commitment model for efficient management of water and energy resources in a basin using combined mixed integer programming is developed. The combined mixed integer programming model is able to solve the inconsistency problem that may occur from mixed integer programming models. The technique which enables the use of conditional constraints and either-or constraints in the linear programming is also suggested. As a result of applying the combined mixed integer programming model to Lower Colorado River Basin in United States. the basin efficiency is decreased by 1.53% from the results of the mixed integer programming, while it is increased by 0.67% from the results of the historical operation. It is found that the decreased allowable error between power supplies and demands in the combined mixed integer programming causes the decreased basin efficiency.

• The KIPS Transactions:PartB
• /
• v.14B no.3 s.113
• /
• pp.199-214
• /
• 2007

Recently, there have been a lot of works trying to realize automated composition of semantic web services though application of AI planning techniques. The traditional AI planning techniques, however, have some limitations: it is not easy to represent a web service process with complex control constructs as an action or a plan; it is hardly possible to consider enough the rich information contained in domain ontologies during the planning process; it is impossible to model directly the data flow from the outputs of a web service to the inputs of another web service; it is difficult to predict and deal with uncertainty and dynamics of the environment because the plan generation phase is supposed to be separated from the plan execution phase. In order to overcome some of these limitations, this paper suggests a reactive planning approach to automated composition of semantic web services. Through some experiments using several e-commerce web services, we found that the reactive planning is an effective way to realize automated composition of semantic web services.