• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.705-707
• /
• 2022

본 연구에서는 기존 차량 경로 문제(Vehicle Routing Problem)의 범위를 확장시켜 일반화된 차량 경로문제(Generalized Vehicle Routing Problem)를 제시하고, 이 문제를 해결하기 위한 강화학습 모델을 제안한다. 기존의 차량 경로 문제는 depot에서 각 node(또는 각 node에서 depot)의 단방향만 존재해 제한된 문제만을 해결할 수 있었다. 이 한계점을 극복하기 위해 depot을 제외한 모든 node가 서로 연결된 형태의 일반화된 차량 경로 문제를 정의하고 이를 해결하고자 한다. 차량 경로 문제는 NP-hard 문제로 최근에는 강화학습을 이용해 이를 해결하고자 하는 모델이 연구되고 있다. 본 연구에서는 새로 정의한 일반화된 차량 경로 문제를 해결하기 위한 강화학습 모델을 제안한다.

• 산업경영시스템학회지
• /
• 제31권3호
• /
• pp.90-100
• /
• 2008

기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
• /
• pp.12-17
• /
• 2000

본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.39-47
• /
• 2007

도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 공동학술대회
• /
• pp.171-172
• /
• 2009

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 chassis 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, combined chassis 차량으로 나눌 수 있다. 본 논문에서는 셔틀 운송을 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있다. 문제 정의는 기존의 연구된 combined chassis 트레일러를 이용한 컨테이너 차량 경로 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 combined chassis 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.33-36
• /
• 2006

OR 기법이 현실에 성공적으로 적용된 분야 중 하나가 차량 경로 문제 풀이며 이 분야에 대한 연구는 꾸준히 진행되어 오고 있다. 시간대 제약이 있는 차량 수 배송 문제는 기존의 차량 배송 문제에서 더욱 진보된 형태의 문제이다. 많은 연구가 있어왔지만, 이러한 형태의 문제들은 NP-hard 형태의 문제이므로 meta-heuristic 기법들이 많이 사용되었다. 유전자 알고리즘에 비해 타부 서치 기법이 많이 사용되었는데, 이는 시간대 제약이 있는 차량 수 배송 문제의 경우 유전자 알고리즘의 근간인 염색체 형태로 표현하기가 쉽지 않기 때문이다. 이에 본 논문에서는 시간대 제약이 있는 차량 수 배송 문제를 다수의 차량을 사용하는 Grouping Genetic Algorithms을 적용하여 이러한 어려움을 해결하였다. 또한, 기존의 유전자 알고리즘들은 초기 해 집단을 임의 선택 방식으로 구성하였지만, 초기 해 집단 구성을 heuristic 기법을 사용하여 적합도 함수 값이 좋은 해들로 구성하여 기존에 사용된 알고리즘들과 성능을 비교 분석하고자 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.319-322
• /
• 2004

물류/택배업계의 공급사슬관리에서 차량에 의한 고객의 요구 서비스 시간대 만족은 고객의 재고수준을 낮추고 또한 서비스 수준의 향상에 매우 중요한 제약조건이다. 최근에 소개된 메타휴리스틱인 개미해법(Ant Colony Optimization: ACO)은 NP-hard 문제의 해공간 탐색에 있어서 상당한 장점을 가지고 있으나, 시간대 제약이 있는 차량경로문제(Vehicle Routing Problems with Time Windows: VRPTW)에 대한 적용은 아주 미비한 실정이다. 따라서, 본 연구에서는 ACO 를 VRPTW에 적용하여 최선의 차량경로 해를 구하기 위한 여러 변형을 제시하고, 이들의 영향을 다양한 실험문제를 이용하여 분석하고자 한다. 계산실험 결과, 기본 ACO 에 여러 설계 요소들을 추가함에 따라 계산시간이 다소 증가하지만 보다 우수한 차량경로 해를 구할 수 있었다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.107-117
• /
• 2004

특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.

• 한국항해항만학회지
• /
• 제33권8호
• /
• pp.583-588
• /
• 2009

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 섀시 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, 콤바인 섀시 차량으로 나눌 수 있다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있으며, 콤바인 섀시 트레일러는 20ft 컨테이너 2개를 싣거나 한 개의 40ft 컨테이너를 실을 수 있다. 본 논문에서는 셔틀 서비스를 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 문제 정의는 기존의 연구된 신재영, 오성인(2008)의 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 콤바인 섀시 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.91-94
• /
• 2000

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