• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.6
• /
• pp.105-114
• /
• 2022

We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1681-1693
• /
• 1997

In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.169-178
• /
• 2008

Level of Service (LOS) is one of ways to evaluate operational conditions. It is very important factor in evaluation especially for the facility of highways. However, some studies proved that ${\upsilon}/c$ ratio and accident rate is appeared like a second function which has a U-form. It means there is a gap between LOS and safety of highway facilities. Therefore, this study presents a method for evaluation of a signalized intersection which is considered both smooth traffic operation (delay) and traffic safety (accident). Firstly, as a result of our research, accident rates and EPDO are decreased when it has a big delay. In that reason, it is necessary to make a new Level of Service included traffic safety. Secondly, this study has developed a negative binominal regression model which is based on the relation between accident patterns and stream. Thirdly, standards of LOS are presented which is originated from calculation between annual delay costs and annual accident cost at each intersection. Lastly, worksheet form is presented as an expression to an estimation step of a signalized intersection with traffic accident prediction model and new LOS.

• Korean Chemical Engineering Research
• /
• v.50 no.3
• /
• pp.479-491
• /
• 2012

In this paper we performed evaluation of the economics of a district heating system (DHS) consisting of energy suppliers and consumers, heat generation and storage facilities and power transmission lines in the capital region, as well as identification of optimal operating conditions. The optimization problem is formulated as a mixed integer linear programming (MILP) problem where the objective is to minimize the overall operating cost of DHS while satisfying heat demand during 1 week and operating limits on DHS facilities. This paper also propose a new forecasting model of the system marginal price (SMP) using past data on power supply and demand as well as past cost data. In the optimization, both the forecasted SMP and actual SMP are used and the results are analyzed. The salient feature of the proposed approach is that it exhibits excellent predicting performance to give improved energy efficiency in the integrated DHS.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.4
• /
• pp.9-16
• /
• 2009

본 논문에서는 시스템 연령(年齡)에 의해 보전 활동의 효과를 설명하는 일반 수리(修理) 개념을 이용한 최적 보전(保全) 정책에 대한 연구를 수행하였다. 본 논문에서는 주기적인 일반 수리와 고장 시 최소 수리가 적용되는 최적 보전 정책을 고려하였다. 따라서 일반 수리에 따른 보전 정책의 비용 함수를 도출하였고 최적 보전 정책을 도출하는 알고리즘을 제시하였고 예제를 통해 알고리즘의 성능을 분석하였다. 이 연구를 통해 시스템을 운영하는데 있어서 어느 수준의 보전 정책을 적용하며 어느 정도의 기간 동안 시스템을 유지할 것인지에 대안을 제공할 수 있을 것이다.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.167-177
• /
• 2004

The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.377-377
• /
• 2017

다목적댐은 비어있는 저수지 용량을 활용, 상류에서 유입되는 홍수를 저류하여 하류의 피해를 경감시키고, 저류된 저수량을 활용하여 갈수시 생 공 유지용수 등을 목적에 맞게 하류로의 공급에 주요 목적이 있다. 이를 위해 댐 계획에는 상류에서 유입되는 목표 빈도 계획홍수량을 산정하고, 이에 따른 여수로의 계획방류량 등이 포함된 홍수 조절 방안이 수립된다. 다목적댐은 그 중요도 때문에 많은 사회적 재화(財貨)가 투입되어 하천에서 가장 높은 빈도인 200년 빈도 홍수량에 대비하도록 설계되어 있다. 그러나 대부분의 댐 하류 하천에서는 긴 연장에 따른 투자비용 등의 한계로 상류 댐에 미치지 못하는 100년 빈도 이하로 설정되어있다. 이런 상 하류의 홍수계획간 괴리로 댐의 계획 방류량 수준의 홍수 조절시에는 하류 하천에 재난상황으로 발생할 우려가 있다. 기상예보의 고도화로 단기 예보의 정밀도가 높아져 단기간 댐 운영에는 효과적으로 활용되고 있다. 하지만 5일 이후를 예보하는 중 장기예보는 아직까지도 불확실성이 높은 실정이다. 여기에 기후변화 등 기상의 불확실성을 고려하여 홍수기 초 장마와 태풍 등의 영향에 대비하기 위해 무작정 댐을 저(低)수위로 운영하면 이후 여름 가뭄에 취약해 지고, 반대로 저수량 확보의 고(高)수위 운영을 할 경우 연이은 태풍 등 홍수상황에 취약해 지게 된다. 최근 '14~'15년도 낙동강 수계에 여름가뭄으로 안동 임하댐이 가뭄단계에 돌입하는 등 홍수기초 적정 저수량의 확보는 안정적 수자원시설 운영에 중요성이 커지고 있다. 본 연구에서는 이러한 불확실한 기상상황에 대비하고 댐의 이치수 목적 달성을 위해, 홍수기초 가능한 저수량을 확보하되 계획홍수량이 들어와도 하류피해는 경감시킬 수 있는 저수지 수위를 찾고자하였다. 이를 위해 낙동강 수계 9개 다목적댐(안동, 임하, 성덕, 보현산, 군위, 김천부항, 합천, 남강, 밀양댐)을 대상으로 댐 설계 및 직하류 하천 상황을 고려한 "홍수기초 댐 저수량 확보 수위 검토"를 실시하였다. 댐 직하류 하천의 홍수대비 상황 및 홍수조절시 제약사항 등을 조사해 주요지점(Critical Point)을 선정하고 그 지점의 홍수량을 파악한다. 이어서 저류함수 모형을 활용하여 댐별 저수지 모의 운영을 실시하였다. 대상 댐 저수지에 계획홍수량을 유입시키고 수위를 점차 조정하면서 하류 지점의 홍수량 내의 규모로 방류를 하는 저수지 모의 운영을 실시하였다. 이때 저수지의 계획홍수위를 초과하지 않는 등 안정적 홍수조절이 가능한 특정 수위를 찾아 하류 하천 환경을 고려한 댐 운영 수위로 선정하였다. 최근 홍수기총에는 강수량이 계속 줄어들고 홍수기 이후 더 많은 강수가 내리는 등 기후변화로 댐 운영은 날로 어려워지고 있다. 본 연구의 분석 결과는 홍수기초 가뭄 및 장마 또는 태풍 등에 대비하여 댐 운영의 이 치수 두 가지 목적을 달성하는데 참고가 될 수 있을 것이다.

• The Journal of Society for e-Business Studies
• /
• v.19 no.1
• /
• pp.43-61
• /
• 2014

This research is an application of game theory to developing the supplier selection and demand allocation mechanism, which are the essential and major research areas of supply chain planning and operation. In this research, the most popular and widely accepted mechanism, the progressive reverse auction is analyzed and compared with the other game theoretic approach, Kalai-Smorodinsky Bargaining Solution in the viewpoint of holistic efficiency of supply chain operation. To logically and exquisitely compare the efficiencies, a heuristic algorithm based on Genetic Algorithm is devised to find the other optimal demand allocation plan. A well known metric, profit-cost ratio, as well as profit functions for both suppliers and buyer has been designed for evaluating the overall profitability of supply chain. The experimental results with synthesis data and supply chain model which were made to mimic practical supply chain are illustrated and analyzed to show how the proposed approach can enhance the profitability of supply chain planning. Based on the result, it can be said that the proposed mechanism using bargainging solution mayguarantee the better profitability for the whole supply chin including both suppliers and buyer, even though quite small portion of buyer's profitability should be sacrified.

• The Korean Journal of Financial Management
• /
• v.9 no.2
• /
• pp.77-100
• /
• 1992

경영성과(經營成果)의 평가지표(評價指漂)는 개별조직의 목표와 제약환경, 즉 이용가능한 자원량과 개별적 특수요인 등을 고려하여 설정하여야 하며, 산업내의 특성과 동질적 비교집단을 이해함으로써 조직의 성과와 직접적으로 연결될 수 있어야 한다. 또한 조직의 평가는 부분적(部分的)인 효율성(效率性)에 편중되지 않고 투입과 산출간의 유기적인 관계를 총체적인 관점에서 분석함으로써 종합적(綜合的) 효율성(效率性)에 그 촛점이 두어져야 한다. 이러한 문제의 인식에 바탕을 두어 본 연구에서는 Charnes, Cooper와 Rhodes(1978)에 의해 처음 개발되어 주로 비영리기관의 경영성과의 평가에 많이 사용하여 온 DEA(Data Envelopment Analysis)기법을 이용하여 금융기관(金融機關)의 효율성(效率性)을 평가(評價)한다. 금융기관은 다양한 투입요소를 사용하여 다양한 서비스 상품을 제공하는 조직이기 때문에, 또 재무비율을 이용한 기존의 평가나 통계적 생산함수의 추정에 의한 평가방법은 단순히 과거의 실적을 평가하는 데 그치게 되고 객관성이 결여되기 쉽기 때문에 조직의 미래운영방향의 설정에 도움이 되지 못한다는 단점을 가지고 있다. 그러나, DEA은 다수의 투입과 산출요소를 요구하는 경우에 적합하게 설계된 분석방법이므로 금융기관의 성과분석에 적절하게 이용될 수 있다. 본 연구에서는 먼저 금융기관(金融機關)의 효율성(效率性)을 평가(評價)하는 기존의 방법을 간략하게 검토한 다음, DEA에 관한 이론적 기초와 그 특성을 검토한다. 실증분석에서는 여 수신업무(與 受信業務)를 수행하고 있는 국내금융기관들 중에서 자료의 동질성과 표본대상 기업의 수를 고려하여 은행업(銀行業)과 투자금융업(投資金融業)을 선정하고 이들 업종에 속한 37개 회사들에 대한 운영효율성(運營效率性)을 측정한다. 투입요소로 직원의 수와 영업비용을, 그리고 산출요소로 영업수익과 경상이 익을 선정하고, 3년간의 자료를 사용하여 실증분석을 한다. 분석의 결과에 의하면, 18개 전체 은행의 평균적인 효율성의 정도는 가장 효율적인 은행을 기준으로 할 때, 약 85% 수준에 그치고 있어서, 나머지 대부분의 은행들 특히 대규모 시중은행들의 경영상의 개선의 여지가 매우 크다고 할 수 있다. 5대 시중은행들간에는 효율성의 차이가 거의 없는 반면, 지방은행들간에는 매우 큰 차이가 있는 것으로 나타난다. 이는 영업지역의 제한으로 인하여 지역경제 규모가 은행의 수지상황에 결정적인 영향을 미치고 있다는 것을 반영하고 있다. 29개 단자회사를 대상으로 한 투자금융업의 경우에도 은행업의 경우와 동일하게 낮은 효율성과 지역간 격차현상이 나타나고 있다.

• Journal of Korea Water Resources Association
• /
• v.52 no.8
• /
• pp.565-573
• /
• 2019

An optimization model of water intake planning is developed based on a linear programming (LP) for the intelligent water purification plant operation system. The proposed optimization model minimizes the water treatment costs of raw water purification by considering a time-delay of treatment process and hourly electricity tariff, which is subject to various operation constraints, such as water intake limit, storage tank capacity, and water demand forecasts. For demonstration, the developed model is applied to H water purification center. Here, we have tested three optimization strategies and the results are compared and analyzed in economic and safety aspects. The optimization model is expected to be used as a decision support tool for optimal water intake scheduling of domestic water purification centers.