• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.155-158
• /
• 2003

물류센터의 위치선정문제 및 차량운송계획문제 등 물류시스템계획문제에서 거리산정문제를 매우 중요한 문제이며 물류비용의 주요 요인이 되고있다. 지금까지의 거리산정문제는 기하학적거리 및 지역도로와 교통조건을 고려한 일반거리, lp-Distance, 등의 방법들을 활용하고 있다. 최근에는 GIS(Geographical Information System)기반에서의 2차원 평면상의 GIS거리(2-D 거리)를 사용하는 방법을 많이 활용하고 있다. 이러한 방법은 지형적인 여건과 고도차이에 따른 실제거리와는 많은 차이가 있다. 본 연구에서는 이러한 2D기반의 디지털 맵을 3-D 기반의 디지털 맵으로의 변환을 통해 2D GIS 거리산정 방법을 확장하여 3-D기반의 GIS거리 산정 방법을 개발하였다. 이러한 3가지의 거리산정방법; lp-Distance, 2-D 기반의 GIS거리산정 방법 및 3-D기반의 GIS거리산정 방법을 부산지역의 차량운송계획문제(VRP)에 응용하고 그 결과를 비교 분석하였다.

• Korean Management Science Review
• /
• v.18 no.2
• /
• pp.125-134
• /
• 2001

This paper is concerned with the development of a GIS-based distribution system with service consideration. The proposed model could be used for a wide range of logistics applications in planning, engineering and operational purpose for logistics system. This research addresses the formulation of those complex prob1ems of two-echelon logistics system to plan the incorporating supply center locations and distribution problems based on GIS. We propose an integrated logistics model for determining the optimal patterns of supply centers and inventory allocations (customers) with a three-step sequential approach. 1) First step, Developing GIS-distance model and stochastic set-covering program to determine Optimel pattern of supply center location. 2) Second step, Optimal sector-clustering to support customers. 3) Third step, Optimal vehicle rouse scheduling based on GIS, GIS-VRP In this research we developed GUI-tree program, the GIS-VRP provide the vehicle to users and freight information in real time. We applied a set of sample examples to this model and demonstrated samp1e results. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem through examples. However the proposed model can provide logistics decision makers to get the best supply schedule.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.279-282
• /
• 2000

물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

• Korean Management Science Review
• /
• v.19 no.2
• /
• pp.75-89
• /
• 2002

According to the fast-paced environment of information technology and improving customer services, the design activities of logistics systems improve customer centric services and delivery performance implementing e-logistics system. The fundamental design issues that arise in the delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the integrated model development of delivery system with customer responsive service level for DCM, Demand Chain Management. We used a two-step approach for this study. First, we formulated the supply. center facility planning using stochastic set-covering problem and assigned the customers to the supply center using clustering algorithm. Second, we developed vehicle delivery planning for a supply center based on GIS, GIS-VRP. Also we developed a GUI-type computer program for proposed method for supply center problem using GIS and Geo-DataBase of Busan area. The computational results showed that the proposed method was very effective on a set of test problems.

• Industrial Engineering and Management Systems
• /
• v.2 no.1
• /
• pp.28-34
• /
• 2003

The fundamental design issues that arise in the pickup and delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the development of pickup and delivery system with customer responsive service level, DCM(Demand Chain Management). The distribution process and service map are consisted of manufacturing, warehousing, and pickup and delivery. First we formulated the vehicle pickup and delivery problem using GIS-VRP method so as to satisfy the customer service requests. Second, we developed a GUI-type computer program using AVL, automated vehicle location system. The computational results show that the proposed method is very effective on a set of test problems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.27-30
• /
• 2004

최근의 IT기술의 발전과 더불어 지형 정보시스템(GIS, Geographical Information System)이 급격하게 발전되고 있으며 이를 이용한 위치기반의 물류시스템의 새로운 분야를 이루고 있다. 본 연구는 이러한 GIS를 이용하여 3차원의 지형정보를 구현하고 지금까지의 고려하지 못하였던 3차원 위치기반의 거리산정과 이를 물류시스템의 여러 분야에 활용할 수 있도록 SW를 개발하였다. 특히 본 연구에서는 물류시스템의 새로운 패러다임의 변화와 위치기반의 물류시스템의 예로 2차원의 GIS를 3차원의 GIS로 변환하였으며, 이를 3차원 거리산정하고, 이를 1) 거리산정모델, 및 2) 차량 운송계획 모델을 개발하고 이를 위한 SW를 개발하였으며 실제 물류시스템계획 문제에 응용한 사례를 보였다. 본 연구는 추후 보완 연구될 경우 실용적인 물류시스템의 방법으로 활용될 수 있을 것이다.

• Journal of Intelligence and Information Systems
• /
• v.29 no.2
• /
• pp.101-114
• /
• 2023

In the wartime, aircraft carrying out a mission to strike the enemy deep in the depth are exposed to the risk of being shoot down. As a key combat force in mordern warfare, it takes a lot of time, effot and national budget to train military flight personnel who operate high-tech weapon systems. Therefore, this study studied the path problem of predicting the route of emergency escape from enemy territory to the target point to avoid obstacles, and through this, the possibility of safe recovery of emergency escape military flight personnel was increased. based problem, transforming the problem into a TSP, VRP, and Dijkstra algorithm, and approaching it with an optimization technique. However, if this problem is approached in a network problem, it is difficult to reflect the dynamic factors and uncertainties of the battlefield environment that military flight personnel in distress will face. So, MDP suitable for modeling dynamic environments was applied and studied. In addition, GIS was used to obtain topographic information data, and in the process of designing the reward structure of MDP, topographic information was reflected in more detail so that the model could be more realistic than previous studies. In this study, value iteration algorithms and deterministic methods were used to derive a path that allows the military flight personnel in distress to move to the shortest distance while making the most of the topographical advantages. In addition, it was intended to add the reality of the model by adding actual topographic information and obstacles that the military flight personnel in distress can meet in the process of escape and escape. Through this, it was possible to predict through which route the military flight personnel would escape and escape in the actual situation. The model presented in this study can be applied to various operational situations through redesign of the reward structure. In actual situations, decision support based on scientific techniques that reflect various factors in predicting the escape route of the military flight personnel in distress and conducting combat search and rescue operations will be possible.