• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.46-50
• /
• 1998

본 연구는 최근에 국내기업의 물류비용절감을 위한 노력의 일환으로 추진되고 있는 적정 물류장비의 선정을 위한 시뮬레이션 모델의 개발이다. 본 연구에서는 제조공장에서 소비자들에게 공급되는 2단계 물류시스템에서 물류재고와 운송수단을 고려하여 최소 물류비용의 운송대안선정을 위한 의사결정을 할 수 있도록 개발하였다. 이를 위하여 2가지의 시뮬레이션모델의 전산프로그램을 개발하고 응용사례를 통하여 출력을 예시하였다.

• The tire
• /
• s.233
• /
• pp.18-21
• /
• 2007

2008년부터 유럽연합국가, 일본, 러시아 등은 2012년 연간온실가스 배출량을 평균적으로 1990년의 배출량보다 약5%정도 낮은 수준으로 제한하여야 한다. 이러한 온실가스 배출량 감축을 위해서 선진국들은 국내적으로는 에너지효율향상, 신재생에너지 보급확대 등의 정책을 시행하고 있으며, 이를 보다 낮은 비용으로 감축하기 위하여 국내 또는 역내 온실 가스배출권 거래제도를 도입하여 시행하고 있다. 이들 국가들은 국내정책만으로는 최소의 비용으로 온실가스 감축목표를 달성할 수 없다는 인식하에 동유럽국가, 그리고 중국 등 개발도상국들에 대한 온실가스 감축사업에 투자를 하여 온실가스 감축의 일부 또는 전부를 자국의 감축실적으로 인정받는 공동이행체제(joint implementation), 청정개발체제(clean development mechanism)사업을 전개하고 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.9
• /
• pp.107-114
• /
• 2011

Because of boost of communications devices furnishing diverse services and rapid expansion of mobile business, good use and management of the existing network system become very important. Also, offering service corresponding with user communication requirement grades which vary widely in each person, is vital for communication service provider. In this paper, SGOSST, a mechanism of efficient network construction with minimum cost for network QoS is proposed. In experiments, though spending 252.97% more execution times, our SGOSST QoS network consumed 5.11% less connecting costs than the network constructed by weighted minimum spanning tree method. Therefore our mechanism can work well for efficient operation and service providing in the network formed with users and communication devices of various service requirement grade as smart/mobile equipment.

• Proceedings of the KSR Conference
• /
• 2007.11a
• /
• pp.1731-1737
• /
• 2007

This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.7A
• /
• pp.951-958
• /
• 2000

In wavelength-routed all-optical networks, signals are transmitted on a direct optical path, or a lightpath, in a single-hop manner without opto-electronic/electro-optic(OE/EO) conversion at intermediate nodes. However, due to the physical constraints of optical elements such as ASE noise and crosstalk signals can be degraded un a long path. To establish a connection under such impairments, the optical signal may need to be regenerated at intermediate nodes, dividing a lightpath into two or more fragments. However, since signal regeneration at intermediate nodes requires additional network resources, the selection of these nodes should be made carefully to minimize blocking of other lightpaths. In this paper, we deal with the problem of establishing a lightpath in a multihop manner under physical constraints. We provide both minimal-cost and heuristic algorithms for locating signal regeneration nodes(SRNs). For a minimal-cost algorithm, we formulate the problem using dynamic programming(DP) such that blocking of other lightpaths due to the lack of transmitters/receivers(TXs/RXs) and wavelengths is minimized throughout the network.

• Journal of Intelligence and Information Systems
• /
• v.5 no.1
• /
• pp.81-93
• /
• 1999

열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

• Journal of Korean Society of Transportation
• /
• v.15 no.1
• /
• pp.63-83
• /
• 1997

수송비와 재고관리비는 총 물류비용의 50% 이상을 차지할 정도로 그 중요성이 크 며, 이들 두 요소는 상호 정밀하게 관련되어 있어서 비용 트레이드 오프 관계가 존재한다. 이러한 관점에서 제품을 수송하는데 소요되는 총비용을 도출하고 비용이 최소가 되는 수송 수단을 선택할 수 있다. 이같은 분석은 수요와 리드타임이 불확실한 경우 수송시간, 고객 서비스 수준, 안전재고 수준, 주문량, 물류비용 등의 관계가 복잡해지기 때문에 해를 구하는 과정이 복잡하게 된다. 따라서 리드타임 동안의 수요를 나타내는 방법과 수송 시간의 신뢰 도와 관련된 안전재고 측정 및 기준에 대한 다양한 방법이 재고이론에 근거한 화물수송수단 선택모형 연구의 주 관심사가 된다. 본 연구는 국외에서 발표된 관련 연구들을 중심으로 재 고와 수송의 상관관계에 대하여 이론적으로 고찰하여 연구 현황을 밝히고 앞으로의 연구 방 향을 제시함으로써 이 분야의 이론적인 발전에 기여하는 것을 목적으로 한다. 연구의 주안 점은 확률적 리드타임과 수요에 대한 연구에서 쟁점이 되는 리드 타임 동안의 수요를 나타 내는 방법과 안전재고를 결정하는 기준에 모아진다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.233-234
• /
• 2009

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Military Operations Research Society of Korea Conference
• /
• 2005.10d
• /
• pp.1-34
• /
• 2005

함정은 수많은 장비 및 무기체계로 구성된 복합무기체계로서 장비유지비용이 타 무기체계에 비해 크며, 운용 및 교체시 막대한 국방예산이 소요된다. 본 연구의 목적인 함정교체를 위한 도태시기, 즉 함정수명 결정시 고려요소로서는 첫째, 전략, 전술상의 요소 둘째, 장비의 성능 요소 셋째, 운영유지비의 비용 요소 넷째, 군수지원상의 문제 다섯째, 예산상의 문제 등이 고려된다. 그러나 본 연구는 함정이란 복합무기체계의 수명을 결정하는 요소 중 정책적인 고려사항 등은 제외하고, 경제성 측면을 고려한 함정의 수명을 추정, 제시한다. 연구 절차는 무기체계 획득단계에서 경제성 평가를 수행하기 위한 방법으로 앞으로 도입될 장비에 대한 수명주기비용을 추정하고, 그 결과를 활용하여 장비의 경제수명을 결정할 수 있는 방법을 제시하였다. 즉, 현재 국방 분야에서 비용추정을 위해 널리 사용되고 있는 PRICE 전산모델을 이용하여 운영유지비용을 포함한 수명주기 전반에 대한 항목별 비용을 추정하는 방법을 제시하고, 이 자료를 바탕으로 경제수명 결정 모형 중 적합하다고 판단된 등가 연간 비용방법을 적용하여 등가 유지비용과 자본회수비가 최소가 되는 시점을 장비의 경제수명으로 결정한 것이다. 제시된 절차를 이지스 구축함(KDX-III)에 적용하여 경제수명을 결정한다. 본 연구에서 제시된 방법을 통해 보다 과학적이고 경제적으로 함정의 도태시기를 결정하는데 사용함으로써 국방예산 절감에 기여하게 될 것으로 판단된다.

• Journal of the Korean Society of Child Welfare
• /
• no.53
• /
• pp.25-50
• /
• 2016

For child abuse prevention in Korea, this study estimated the socioeconomic costs of child abuse. Based on previous studies, the present study organized component categories for estimable direct and indirect costs of child abuse, and estimated the cost of each category in 2014 through the collection of existing data and through Delphi survey techniques among experts. The total socioeconomic costs of child abuse were compared to Korea's GDP. The results of this study were as follows. First, the socioeconomic costs of child abuse in Korea in 2014 ranged from 389.9 billion KW(0.03 percent compared to GDP) to 76 trillion KW(5.1 percent compared to GDP). Second, the indirect socioeconomic costs of child abuse are much higher than the direct costs. Third, costs related to productivity loss and unemployment accounted for the largest proportion of the total costs. In addition, the proportion of the child protection budget in Korea was very low compared to developed countries. These findings suggest that there is a need to increase Korea's child protection budget and to take urgent action to detect unrevealed child abuse cases. Furthermore, in order to reduce indirect costs, it is important to provide abused children with early professional treatment.