• Industrial Engineering and Management Systems
• /
• 제8권3호
• /
• pp.194-200
• /
• 2009

This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.139-148
• /
• 2006

도로교통혼잡비용에 대하여 단일시장모형, 내지는 승용차만이 존재하는 경우를 가정한 기존 모형과 이론이 갖는 한계점을 보완할 수 있는 대안으로서 대체적 관계인 승용차와 버스의 두개 교통수단이 존재하는 상호의존적 교통시장 하에서 최적 도로교통혼잡비용 산정에 대하여 연구하였다. 연구를 위하여 사회적 후생 극대화 문제의 이론적 배경인 소비자잉여 극대화문제 등 관련 교통경제학적 이론 및 문제점을 검토하고, 이 경우 목적함수인 사회적 후생함수가 교통수간의 대체효과를 감안하여 비분리 (non-separable)적이고 그 자코비안이 비대칭 (asymmetric)인 경우 적분경로의 문제등 제반 문제점 및 제약조건에 대한 이론적 검토가 수행되었다 이를 기초로 도로교통흔잡비용의 이론적 배경 및 수리 문제화에 대한 검토와 실현 가능한 상호의존적 교통시장 하에서 최적 도로교통혼잡비용을 산정하는 방법 및 그 의미에 대하여 검토 제시하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 1999년도 춘계학술대회 논문집
• /
• pp.41-51
• /
• 1999

Trade between Korea and China was 372million dollars accounting for 1.56% of total in 1988 and has been increased to 23,689 million dollars occupying 7% in 1997, which implies 32.2% increase on average per year. This trend will continue dramatically and consistently as China's open policy toward the world accelerates and korean companies advance into chinese market. The main trade routes are with marine transportation between korean west sea area and chinese San-Dong peninsula around east sea. However, due to the increasing traffic congestion on main roads connecting harbors and main consumer cities and capacity problem in west sea harbor areas, the logistics cost have been increased resulting in losing competitiveness of freight trade. Therefore, these road-oriented inland transportation means need to be changed to rail transport system to reduce congestion and to conserve natural environment. To achieve this scheme, efficient intermodal transportation system connecting road and rail should be constructed. These combined system will ensure timely delivery of goods and consequently the customers would make proper transportation schedule for the import/export goods in advance. Especially, combined transportation of Railroad and train ferry would cope with the logistics problem and this system would be efficient means for trade with not only China but further with many adjacent countries in central asia such as Kazakhstan and Uzbekistan

• 대한임베디드공학회논문지
• /
• 제13권2호
• /
• pp.65-71
• /
• 2018

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1685-1688
• /
• 2002

Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

• Journal of information and communication convergence engineering
• /
• 제11권1호
• /
• pp.30-44
• /
• 2013

Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

• Journal of Information Processing Systems
• /
• 제15권4호
• /
• pp.833-852
• /
• 2019

In real time applications, due to their effective cost and small size, wireless networks play an important role in receiving particular data and transmitting it to a base station for analysis, a process that can be easily deployed. Due to various internal and external factors, networks can change dynamically, which impacts the localisation of nodes, delays, routing mechanisms, geographical coverage, cross-layer design, the quality of links, fault detection, and quality of service, among others. Conventional methods were programmed, for static networks which made it difficult for networks to respond dynamically. Here, machine learning strategies can be applied for dynamic networks effecting self-learning and developing tools to react quickly and efficiently, with less human intervention and reprogramming. In this paper, we present a wireless networks survey based on different machine learning algorithms and network lifetime parameters, and include the advantages and drawbacks of such a system. Furthermore, we present learning algorithms and techniques for congestion, synchronisation, energy harvesting, and for scheduling mobile sinks. Finally, we present a statistical evaluation of the survey, the motive for choosing specific techniques to deal with wireless network problems, and a brief discussion on the challenges inherent in this area of research.

• 한국ITS학회 논문지
• /
• 제7권5호
• /
• pp.159-169
• /
• 2008

본 연구는 외부비용의 한 항목인 유지비용을 내부화하여 이에 따른 사회적 후생의 변화에 대한 연구이다. 연구대상으로는 민자 고속도로, 고속국도, 그리고 일반국도 등, 도로여건과 통행요금이 다른 3가지 노선이 경쟁하고 있는 천안$\sim$논산간 노선을 선정하였다. 유료도로의 수요함수는 회귀분석을 통해 도출하였다. 최선 가격설정법의 현실적용 어려움을 고려하여 유지비용을 통행요금에 재반영하는 방법으로 차선 가격설정법을 적용하였다. 유지비용을 통행요금에 반영함으로써, 노선별 통행량 변화에 따른 사회적 후생뿐만 아니라, 통행수입금의 변화 측면도 함께 연구하였다. 분석결과, 차선 가격설정법을 적용함에 따라 사회적 후생의 변화는 작은 차이를 보였으나, 재정적인 측면에서는 고속국도에 유지비용을 반영하였을 경우 연간 약 130억 원의 재정적인 효과가 있어 국가 재정 지원 감소에 기여할 것으로 분석되었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 춘계학술대회 논문집
• /
• pp.505-510
• /
• 2011

The railroad freight transport has great merits that can transport mass and specific items(dangerous goods), but it takes a long time because of low accessibility to the logistics facility and the complex process of loading freight in middle station. This paper analyzed volumes and characters of each railroad freight item, and was carried out the effect of applying E&S system to Gyeongbu line containers to find the method of reducing transport time and effective container transportation. As a result of Cost-Effectiveness analysis, the block train(B/T) is reducing transport time more about 1~2 hours. The road congestion cost is saving about 2.2 billion won. And due to skipping work of organizing train, personnel and equipment expenses savings expected about 9 billion won. It is expected that the E&S system enhances the container transport service and has an effect positive influence on making a efficient method of transport. But It is necessary to estimate pre-feasibility of applying E&S system that the standard of estimating cost and benefit is required further examination.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2016년도 춘계학술대회
• /
• pp.207-208
• /
• 2016

자동차 산업에서 자율주행자동차의 연구가 활발히 진행되고 있음에 따라 본 연구에서는 화물 운송 산업에서 화물운송차량을 무인화물자동차로 전환했을 시, 그 효율성에 대한 연구를 진행하고자 한다. 국내의 화물 운송 산업은 공로운송이 70% 이상을 차지하고 있어 화물트럭으로 인해 교통사고 유발, 도심의 교통체증 유발, 대기오염, 소음 발생 등의 여러 문제점을 야기하고 있다. 특히 화물트럭기사의 야간 운행, 무리한 운송 스케쥴 등으로 제반여건을 개선할 필요가 있다. 이에 따라 본 연구에는 화물운송차량을 무인자율주행차로 대체하여 물류산업에 미치는 효율성을 분석하였고 물류비용 분석을 통하여 기존의 유인화물차량보다 무인화물차량이 더 효율성이 높은 것으로 분석되었다.