• The Journal of Bigdata
• /
• v.5 no.1
• /
• pp.155-180
• /
• 2020

It takes the most important role the problem of assigining vehicles and desigining optimal routes for each vehicle in order to enhance the logistics service level. While solving the problem, various cost factors such as number of vehicles, the capacity of vehicles, total travelling distance, should be considered at the same time. Although most of logistics service providers introduced the Transportation Management System (TMS), the system has the limitation which can not consider the practical constraints. In order to make the solution of TMS applicable, it is required experts revised the solution of TMS based on their own experience and intuition. In this research, different from previous research which have focused on minimizing the total cost, it has been proposed the methodology which can enhance the efficiency and fairness of asset utilization, simultaneously. First of all, it has been adopted the Cluster-First Route-Second (CFRS) approach. Based on the location of customers, we have grouped customers as clusters by using four different clustering algorithm such as K-Means, K-Medoids, DBSCAN, Model-based clustering and a procedural approach, Fisher & Jaikumar algorithm. After getting the result of clustering, it has been developed the optiamal vehicle routes within clusters. Based on the result of numerical experiments, it can be said that the propsed approach based on CFRS may guarantee the better performance in terms of total travelling time and distance. At the same time, the variance of travelling distance and number of visiting customers among vehicles, it can be concluded that the proposed approach can guarantee the better performance of assigning tasks in terms of fairness.

• 전자공학회논문지 IE
• /
• v.43 no.1
• /
• pp.59-66
• /
• 2006

In this study, we have proposed a motion equation to control synchro drive mobile robot, a path plan to compute and track the best path to given destination and a technique utilizing uniform distribution and cluster management based Monte Carlo localization to have track current position of moving robot. In the localization test which was repeated 73 times resulted as following. The average process time of original Monte Carlo localization was 12.8ms. The proposed cluster management Monte Carlo localization resulted 9.3ms. Also the proposed method resulted correctly in the cases where original method failed.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.13 no.2
• /
• pp.32-38
• /
• 1999

An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.1133-1137
• /
• 1995

This paper presents a numerical method of the global search for an optimal geometric path for a manipulator arm amid obstacles. Finite term quintic B-splines are used to describe an arbitrary point-to-point manipulator motion with fixed moving time. The coefficients of the splines span a linear vector space, a point in which uniquely represents the manipulator motion. All feasible geometric paths are searched by adjusting the seed points of the obstacle models in the penetration growth distances. In the numerical implementation using nonlinear programming, the globally optimal geometric path is obtained for a spatial 3-link(3-revolute joints) manipulator amid several hexahedral obstacles without simplifying any dynamic or geometric models.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.105-110
• /
• 2007

도시가 성장하면서 도시내의 소하천은 복개되거나 사라져 다른 용도로 토지가 이용되어 도시내의 수공간 부족현상을 유발하고 있다. 최근 도시의 질적인 성장을 추구하면서 기존에 복개되었던 하천을 복원하려는 사업이 많이 진행이 되고 있으나 도시화과정에서 사라진 소하천을 복원하는 사례는 거의 없는 상태이다. 이에 도시화 과정에서 사라진 도시내 소하천을 추적하고 이를 복원할 때 현실적으로 가장 적절한 경로를 찾을 수 있는 모형을 개발하고자 하였다. GIS기법으로 사라진 하천의 경로추적이 가능한지를 판단하기 위해 1:1,000 수치지도상의 고도 Point자료를 이용하여 DEM을 만들고 GIS의 공간분석기능으로 사라진 도시내 소하천을 추적하고 그 결과를 고문헌에 의한 구하도와 비교하여 타당성을 평가하였다. 평가한 결과 DEM으로부터 추출된 하천의 경로가 고문헌에 의한 하천경로와 많은 차이가 나지 않음을 확인되어 GIS로 사라진 소하천의 경로를 추적할 수 있음이 평가 되었다. 찾아진 소하천을 복원하고자 할 때 복원경로에는 다양한 요인이 영향을 주는데 GIS를 이용하여 고도, 토지이용상태, 지가를 동시에 고려한 최적 복원경로를 추적하는 모형을 만들었다. 본 연구의 결과는 친환경도시를 계획하고 있는 기존의 도시에서 사라진 하천을 찾아내고 이를 복원할 때 가장 이상적인 경로를 찾는데 기여하여 쾌적한 환경도시를 만드는데 일조를 할 것으로 평가됨.

• Journal of the Korea Society for Simulation
• /
• v.16 no.3
• /
• pp.1-9
• /
• 2007

Travel time between two points depends upon whether it is a rush hour or not in metropolitan area. It is true that there is big differences on the time required to get through the area whether going in busy morning or near noon. Another issue is that there exist many delivery points which closely located each other; so no need to consider traveling hours among these points. We designed an efficient procedure to reduce the complexity by considering closely located delivery points as one big delivery point. A computer simulation model is constructed for comparison purposes of the developed heuristic with the optimum solution.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.1235-1237
• /
• 2012

연료전지는 온실가스를 배출하지 않기 때문에 차세대 친환경에너지로 평가 받고 있으며, 추후 마이크로그리드에 많은 도입이 예상된다. 이에 본 논문에서는 전력과 열을 동시에 생산하는 연료전지를 고려한 마이크로그리드의 최적운용계획을 수립하고 사례연구를 통하여 제시된 수리적 모델의 타당성을 입증하고자 한다.

• Annual Conference of KIPS
• /
• 2016.10a
• /
• pp.518-519
• /
• 2016

AOI 검사기는 SMT 공정 상에서 PCB (printed Circuit Board) 상의 부품들을 카메라로 촬영하고 촬영된 영상을 2D 혹은 3D 형태의 이미지로 재구성하고 분석하여 이상 여무를 판단하는 장비다. 검사를 하고자 하는 PCB의 크기가 카메라가 촬영할 수 있는 영역 보다 큰 경우가 대부분이기 때문에 PCB 상에 마운트 되어 있는 부품들을 모두 촬영하기 위해서는 여러 차례 나누어 촬영해야 할 필요가 있으며 이 때문에 PCB 상에 촬영해야 하는 부품들을 가능한 FOV에 많이 포함될 수 있도록 여러 FOV 영역으로 나누고 이렇게 나누어진 FOV 영역들을 최적의 경로로 이동하며 촬영할 수 있도록 하기 위한 알고리즘이 필요하다. 기존 논문들은 대부분 이 문제를 해결하기 위한 알고리즘에 대해 다루어 왔다. 일반적으로 생산이 진행되는 시점에서는 검사해야 할 PCB에 대한 정보 (PCB의 크기, 부품의 위치, 크기, 종류 등)는 이미 정해져 있기 때문에 경로 계획 최적화 수행은 PCB 정보에 변동이 없다면 한차례만 하면 된다. 하지만 검사를 할 수 있도록 Teaching 하는 단계에서는 PCB 정보가 지속적으로 변경될 수 있으며 이에 따라 최적화를 여러 차례 수행해야 할 필요성이 있다. 최적화를 위한 처리 시간은 부품의 개수, PCB 상에서의 분포정도등에 따라 증가하기 때문에 PCB 정보가 변경될 때 마다 최적화를 수행하게 되면 비효율적으로 처리 시간이 증가하게 된다. 본 논문에서는 이 문제에 대해 연구하고 해결책을 제시하였다.

• Journal of the Korean Society for Library and Information Science
• /
• v.51 no.2
• /
• pp.237-253
• /
• 2017

There are many systematic approaches to manage Interlibrary loan (ILL) efficiently. In this paper, we propose an operating method reducing user-waiting in ILL. Users are usually informed to wait around two to three days in a regional ILL service. The reason of the waiting is that there is inefficiency in running material-delivery vehicles. A mixed integer programming is employed to resolve this issue. It provides an optimal vehicle-route maximizing material-deliveries subject to time availability. We used an actual data of a regional ILL system to provide optimal vehicle routes under different time settings.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.913-917
• /
• 1994

A collision-free geometric path for industrial articulated robot is searched among polyhedral obstacles considering kinematic charcteristics. Then minimum-time control of the geometric path is studied considering dynamic characteristics. The algorithm is simulated on PC for maximum speed, moving time and so forth.