• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.3
• /
• pp.296-304
• /
• 2015

Vessel Traffic Service (VTS) is the service that provides ships navigating on a sea transportation route with guidance and advice about geographical environment and other attentive information for their safety. In this study we point out that currently, constructing additional VTSs is required to prevent ships from unexpected accident on their navigation. We first select several candidate locations for constructing VTSs, based on the amount of marine transportation and its potential development possibility. Then, we present an optimization model in which the maximum area coverage is achieved by determining new locations of VTS subject to budget limitation. The problem can be modeled as a binary integer program and it provides an optimal solution for new VTS locations to be constructed under the consideration of the currently located VTSs in Korea.

• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.5
• /
• pp.481-491
• /
• 2014

In this paper, we discussed a problem for improving the throughput of a crankshaft manufacturing line in an automotive factory in which the budget for purchasing new machines and installing additional buffers is limited. We also considered the constraint of available space for both of machine and buffer. Although this problem seems like a kind of buffer allocation problem, it is different from buffer allocation problem because additional machines are also considered. Thus, it is not easy to calculate the throughput by mathematical model, and therefore simulation model was developed using $ARENA^{(R)}$ for estimating throughput. To determine the investment plan, a modified Arrow Assignment Rule under some constraints was suggested and it was applied to the real case.

• Journal of Korean Society of Transportation
• /
• v.23 no.5 s.83
• /
• pp.177-185
• /
• 2005

The accuracy of a video image detector(VID) is gradually reduced due to the various environmental and mechanical factors. But there has been no systematic research about this VID accuracy decreasing. To maintain a proper level of VID accuracy for the advanced traffic management. a regular VID calibration process needs to be introduced. Because of its cost, however. the calibration cannot be performed frequently. Therefore, the method to decide the optimal calibration interval should be studied in details. This study presents two different calibration interval decision methods. Using the invented data collection equipment. some data in the field were collected and analyzed. which were used for the adaptability checking. Although the data were limited. the result is pretty promising. More data needs to be investigated later and this study will help to maintain the data quality of the ITS center.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.411-422
• /
• 2002

비교구매는 e-Marketplace의 매출에 큰 영향력을 미치고 있으나 운영 수익은 대부분 광고에 의존한다. 하지만 인터넷 광고의 수익률은 열악한 상태이며, 종량제 기반 광고 방법의 확대로 소비자에게 덜 알려진 판매자의 제품 정보 노출 기회는 더욱 줄어들고 있다. 따라서 비교구매 사업자의 광고 수익을 높이면서 판매자 입장에서는 예산 및 제약 조건 범위 내에서 광고 노출의 효율성을 최적화하는 방법 및 시스템에 대한 연구가 필요하다. 본 연구에서는 비교도전을 이용한 비교광고 방법을 제안하고 그 실행 방법으로 판매자의 비교 도전 계획 모델을 사용하는 e-Marketplace기반 비교구매 사업자의 비교광고 시스템을 설계하고 구현하였다. 비교도전 계획 모델은 경쟁사(Competitor), 경쟁 제품(Product) 그리고 제품의 사양(Specification)에 대한 수준별 도전 정책을 적용하며, 양 사의 제품 사양 속성값들 간의 기능적 거리를 양적 수치화하여 판매자 제품이 경쟁사 제품에 가장 유사하지만 우세한(Similar but Superior) 쌍들에 대한 비교광고 포트폴리오를 구성함을 목적으로 한다. 비교도전 계획 시스템은 비교가치의 생성과 최적화의 단계로 이뤄진다 주요 5개 PC제조사의 데스크탑 제품자료를 사용하여 프로토타입을 구축하였으며, 타 비교광고 방법과 대비한 성능 평가를 수행하였다. 또한 e-Marketplace기반 비교구매 사업자의 비교도전에 의한 비교광고 표시 방법을 예시하였다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.24 no.8
• /
• pp.1-7
• /
• 2010

The reliability of a power system has close relationship with the maintenance of the distribution systems. This paper presents the method of the maintenance planning of the distribution systems by minimizing the interruption cost. The interruption cost for the equipment failures is formulated using time varying failure rate and minimized by optimization of the object function. The proposed method provides the priority list for the investment of the maintenance subject to the limited investment budget by the economic analysis. In order to test the proposed method, the modified distribution system of a rural area is introduced for the testing system. Test results show that the proposed method is good enough by evaluating the improvement of the reliability of the power system.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.1
• /
• pp.50-59
• /
• 2014

In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.1
• /
• pp.165-171
• /
• 2014

We develop an optimization algorithm for a periodic review inventory system under a stochastic budget constraint. While most conventional studies on the periodic review inventory system consider a simple budget limit in terms of the inventory investment being less than a fixed budget, this study adopts more realistic assumption in that purchasing costs are paid at the time an order is arrived. Therefore, probability is employed to express the budget constraint. That is, the probability of total inventory investment to be less than budget must be greater than a certain value assuming that purchasing costs are paid at the time an order is arrived. We express the budget constraint in terms of the Lagrange multiplier and suggest a numerical method to obtain optional values of the cycle time and the safety factor to the system. We also perform the sensitivity analysis in order to investigate the dependence of important quantities on the budget constraint. We find that, as the amount of budget increases, the cycle time and the average inventory level increase, whereas the Lagrange multiplier decreases. In addition, as budget increases, the safety factor increases and reaches to a certain level. In particular, we derive the condition for the maximum safety factor.

• Journal of Korean Society of Transportation
• /
• v.16 no.2
• /
• pp.133-144
• /
• 1998

양방향 2차로 도로는 우리나라 전체 포장도로 연자의 84%를 차지하고 있다. 양방향 2차로 도로의 효율성 및 교통류의 운영상태를 파악하기 위한 서비스 수준 척도로 지체시간의 백분율이 많이 사용되고 있다. 지체시간의 산정은 특정 도로 설계구간을 추원금지구간으로 설계할 것이지, 예산을 더 투자하여 선형을 개선함으로써 추원가능 구간으로 설계할 것인지에 대한 판단 기준을 제시할 수 있기 때문에 도로설계과정에 있어서 매우 중요하다. 본 연구에서는 저속차량의 확률적 분포를 고려하여 추원금지구간에서 발생하는 지체시간을 산정할 수 있는 모형을 제시하였다. 모형식이 기존에 확률적 분포를 고려하여 추월금지구간에서 발생하는 지체시간을 산정할 수 있는 모형을 제시하였다. 모형식이 기존에 개발된 거시적 수학적 모형에 비해 비교적 단순하고 입력변수도 수집이 용이한 점이 특징이라 할 수 있다. 모형의 신뢰성을 현장데이터를 이용하여 검증한 결과, 모혀으이 예측값이 근사적으로 츠덩한 실제 지체시간을 포함하는 긍정적인 결과를 도출하였다. 그러나 모형의 예측값 범위가 넓어 실용적인 MOE로 사용하기에 다소 무리가 있을 것으로 판단되므로, 개략적인 평가기준으로 모형이 예측한 값의 평균값을 보정하여 사용할 것을 제안한다. 모형의 신뢰성을 높이기 위해서는 본 연구에서 가정한 확률분포식에 대한 추가적인 검증이 필요할 것으로 판단된다. 본 연구는 실제 상황을 표현하는데 있어 확률적 개념의 도입과 이러한 새로운 접근방법의 기초를 마련한 측면에서 의미를 갖는다. 또한, 양방향 2차로 도로에서의 지체시간은 실제 소요시간과 자유운행시 즉 다른 차량의 영향을 받지 않았을 때의 속도 및 운영시간과의 차이로 정의한 바, 실제 지체시간을 현장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.1
• /
• pp.135-144
• /
• 2009

This paper deals with an information security problem that involves the strategies of both an attacker and an administrator of a web-based system. A game-theoretic model for the problem, based on an Stackelberg game environment, is presented. In the model, the administrator selects a set of anti-virus vaccines to cope with potential system attackers and the intruder chooses attacking modes that are most effective against the administrator's chosen set of vaccines. Moreover, the model considers a number of practical constraints, such as a budget limit on the vaccine purchase and a limit on the system performance. In addition, two different scenario analyses are provided, based on the results of the proposed model applied to a simulated pseudo-real-world data.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.1
• /
• pp.151-156
• /
• 2023

This paper deals with the optimization problem that decides the number of advertising for any media among various medium to maximize the perception quality index of new product meets the given budget and over the minimum reached people constraints. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(nlog n)time complexity to solve the optimal solution for this problem. This paper suggests the evaluation index to select the media most economically-efficient way and decides the media and the number of advertisement. While we utilize Excel, the proposed algorithm can be get the same optimal solution as LP for experimental data.