• Proceedings of the Korean DIstribution Association Conference
• /
• 2003.05a
• /
• pp.55-70
• /
• 2003

The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.369-372
• /
• 2021

Scheduling the movements of trains in the modern railway system is becoming essential and important. Swiss Federal Railway Company (SBB) and machine learning researchers began collaborating to make a simulation environment and held a Flatland challenge. In this paper, the methodologies of the winners of this competition are analyzed to achieve insight and research trends. This problem is similar to the Multi-Agent Path Finding (MAPF) and Vehicle Rescheduling Problem (VRSP). The potential of the attempted methods from the Flatland challenge to be applied to various transportation systems as well as railways is discussed.

• Korean Journal of Veterinary Service
• /
• v.35 no.2
• /
• pp.99-104
• /
• 2012

Otitis externa (OE) is a frequent disease in the ear canals of dogs. To identify the pathogens causing OE in dogs and to determine their antimicrobial resistances, specimens were collected from animal hospitals in Daejeon. The isolates were examined by morphological and biochemical tests, 16S rRNA analysis and antimicrobial susceptibility tests. We analyzed correlation between the isolated pathogens and external factors of dogs such as breed, age, gender, ear mite, hair in ears and experience with antibiotic therapy. Thirty three strains of bacteria were isolated from 26 of the 68 heads of dogs with OE. The most isolated bacteria were Enterococcus faecalis (E. faecalis) followed by Staphylococcus aureus (Sta. aureus), Sta. pseudointermedius, E. faecium, E. avium and Streptococcus canis (Strep. canis) in order of frequency of occurrence. Isolation frequency of Enterococcus spp. and Staphylococcus spp. were 51.5% and 45.5%, respectively. E. faecalis and E. faecium isolates showed VanB phenotype, which is resistant to vancomycin but sensitive to teicoplanin were 58% and 25%, respectively. Nine isolates among total twelve isolates of E. faecalis were isolated from the dogs treated with antibiotics. There was no methicillin-resistant Sta. aureus (MRSA), but were MR-Sta. pseudointermedius (MRSP) (57.1%) and vancomycin-resistant (VR)-Sta. pseudointermedius (14.3%) (VRSP) showing VanB phenotype. However, vanA, vanB and vanC genes were not detected in VR isolates from the dogs. Taken together, VR-Enterococcus spp. (VRE) is one of the major pathogens in domestic animals, as well as community-and hospital-acquired infection.