http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
유전알고리즘을 활용한 차량-드론 중복방문 분할배송문제 연구
박경호 ( Gyeongho Park ),김수환 ( Suhwan Kim ) 한국로지스틱스학회 2021 로지스틱스연구 Vol.29 No.2
ROK military is promoting the introduction of various types of unmanned combat systems for future warfare. Prior to the fully unmanned combat phase, it is expected that unmanned systems will assist the current human combatants. ROK military is also making efforts to introduce various types of military drones and Unmanned Ground Vehicles. The problem of delivering goods using vehicle and drones has already been studied in various ways, but since single and one-time delivery is common, it is difficult to directly apply to the military logistic situations in battlefield. The purpose of this study is to find out the fastest route and assignment of nodes to vehicle(UGV) and drones which has completely different capacities and velocities in the battlefield environment. In this study, it is allowed that demands of each node could devided and also UGV and drones could visit each nodes multiple times if they need. This study suggests a mathematical formula model to solve this problem. It also suggests a method of genetic algorithm and develop a chromosome representation composed of three strings to solve this model in polynomial time. Numerical experiments were performed on various cases by comparing the proposed mathematical model with a genetic algorithm, and the results were compared to verify the mathematical model and the efficiency of the proposed algorithm.