• 전자공학회논문지
• /
• 제54권6호
• /
• pp.43-51
• /
• 2017

우리나라가 선진국 대열에 합류함에 따라 장애인에 대한 관심이 높아지고 있다. 특히, 장애인들의 사회 활동이 더욱 활발해지면서 교통약자의 이동권 보장이 더욱 강력하게 요구되고 있다. 이에 각 지자체에서는 교통약자의 이동권을 보장하기 위해 다양한 노력을 해오고 있다. 본 연구에서는 각 지자체에서 현재 운행하고 있는 특별교통수단인, 교통약자를 위한 콜택시에 대한 전국 현황을 파악하고, 콜택시를 자동 배차해 주는 교통약자의 이동지원 시스템 구축 현황에 대해 고찰해 본다. 또한, 해당 시스템의 핵심 기능인 자동 배차의 문제점을 파악하고, 이를 개선할 수 있는 최선의 자동 배차 알고리즘을 설계하고 구현해 본다. 본 연구에서 제시한 알고리즘을 실제 특정 지자체의 상용 시스템에 적용하여 기존 문제점을 해결하고 정상적으로 동작함을 확인해 본다. 본 연구의 결과는 교통약자에게 보다 신속하고 정확한 자동 배차가 되고 교통약자의 교통수단 이동편의가 증진될 것으로 기대된다.

• 산업경영시스템학회지
• /
• 제23권58호
• /
• pp.59-69
• /
• 2000

Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customer needs has been dynamically changed in terms of integrating information system with customer satisfaction. Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the level of customers service and its flexibility by changing functional-oriented to process-oriented. In other words, Supply Chain Management (SCM) is now considered as a key aspect of business, which controls the flows of information, funds, and goods in the supply chain. Rationalization of transport-delivery system will be one of the most important issues on logistics management to the domestic companies. The companies need the effective delivery system. Especially in the case of delivery system from distribution centers to customers or vendors, it might take a long time to control the delivery system manually because it would be hard to apply the automatic vehicle routing algorithm effectively considering all the practical constraints. Thus this study develops a heuristic algorithm of automatic vehicle delivery support system in terms of grouping by short ranges of vehicle movement utilizing postal coordinates, which satisfies a variety of realistic constraints and reduces controlling time of manual operations. In addition, the performance of the algorithm developed in this study is evaluated through the case study.

• 디지털융복합연구
• /
• 제11권3호
• /
• pp.181-187
• /
• 2013

공급자와 소비자간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 다시 말하면 원부자재의 조달에서부터 생산을 거쳐 고객에게 판매되기까지의 전 과정에 걸친 개체간의 수요와 공급의 사슬관계를 의미하는 공급망 내에서 정보, 자금 그리고 물의 흐름을 관리 통제하는 공급사슬경영(SCM)이 사업의 핵심역량으로 인식되고 있다. 또한 국내 기업들의 수 배송 업무의 합리화는 국내 기업 물류관리의 가장 중요한 과제중의 하나로 부각되고 있다. 물류센터로부터 각 거래처로 물품을 배달하는 배송업무의 경우에는 기업의 물류정보시스템이 상류 중심의 데이터 체계로 구축되어왔기 때문에 물류관리 업무의 합리화에 활용할 수 있는 기초 데이터 부재와 현실적인 제약조건들을 고려한 효율적인 자동배차 알고리듬을 적용하지 못했기 때문에 배차담당자들의 수작업 조정시간이 장시간 소요되었다. 따라서 본 논문에서는 현실적인 다양한 제약조건을 만족하고, 수작업 조정시간이 대폭 줄이면서, 우편중심 좌표를 이용한 차량별 근거리 그룹핑으로 자동배차 지원시스템의 휴리스틱 알고리듬을 설계하도록 한다.