[논문 리뷰] On green routing and scheduling problem

Nora Touati, Vincent Jost|arXiv (Cornell University)|2012. 03. 07.

Vehicle Routing Optimization Methods참고 문헌 108인용 수 7

한 줄 요약

이 논문은 지속 가능한 운송 분야에서 녹색 루팅 및 스케줄링 문제(GRSPs)를 조사하며, 유해물질 운송, 시간에 따라 변하는 루팅, 폐기물 수거, 전기차 루팅과 같은 핵심 유형을 규명한다. 다목적, 불확실성, 환경 제약 조건을 가진 차량 루팅 문제를 해결하기 위해 조합 최적화 기법을 제안하며, 의사결정 프레임워크 내에서 환경 비용과 상충 관계를 통합하는 데 중점을 둔다.

ABSTRACT

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools.

연구 동기 및 목표

• 환경적, 사회적, 경제적 목표를 통합하는 녹색 루팅 및 스케줄링 문제(GRSPs)를 식별하고 분류하는 것.
• 조합 최적화 도구가 환경 제약 조건과 목표를 가진 GRSPs를 어떻게 모델링하고 해결할 수 있는지 검토하는 것.
• 지속 가능한 루팅에서의 불확실성, 비가산 기준, 다목적 상충 관계로 인해 발생하는 과제를 분석하는 것.
• 에너지 루팅 및 운송 분야의 환경 영향 평가와 같은 연구가 부족한 분야를 부각하는 것.
• 실제 녹색 루팅 문제의 복잡성을 해결하기 위해 표준화된 프레임워크와 고급 최적화 기법을 권장하는 것.

제안 방법

• RHM, RS_TDE, WCVRP, MMVRP, DARP, PDVRP, ERP, ATC를 포함한 8개의 핵심 GRSP 유형을 검토하고 분류한다.
• 루팅 결정에서 경제적, 환경적, 사회적 기준을 균형 있게 유지하기 위해 다목적 최적화 기법을 적용한다.
• 유전자 알고리즘, 렉시코그래픽 전략, 개미집단 최적화와 같은 조합 최적화 도구를 다목적 문제에 활용한다.
• 여행 시간과 배출가스의 불확실성을 확률적 모델링 및 근사 기법을 통해 다룬다.
• 불확실한 환경에서 순서 유지가 보장되지 않는 기준으로 인해 전통적 동적 프로그래밍의 한계를 강조한다.
• 개별 경로 최적화가 아닌 차량 간 상호작용과 공유 네트워크 사용을 고려한 글로벌 플릿 루팅 모델을 제안한다.

실험 결과

연구 질문

• RQ1 배출가스와 소음과 같은 환경 비용을 차량 루팅 및 스케줄링 프레임워크에 효과적으로 모델링하고 통합할 수 있는 방법은 무엇인가?
• RQ2 표준 차량 루팅 문제와 녹색 루팅 및 스케줄링 문제 간의 주요 구조적 및 방법론적 차이는 무엇인가?
• RQ3 다목적 최적화 기법은 교통 계획에서 경제적 효율성, 환경 영향, 사회적 형평성 간의 상충 관계를 어떻게 다루는가?
• RQ4 여행 시간, 배출가스, 사고 발생률의 불확실성으로 인해 발생하는 과제는 무엇이며, 이를 강건한 최적화를 위해 어떻게 모델링할 수 있는가?
• RQ5 비가산적이고 순서 유지가 보장되지 않는 경로 속성으로 인해 기존 동적 프로그래밍이 GRSPs에 적용될 수 없는 이유는 무엇인가?

주요 결과

• 녹색 루팅 및 스케줄링 문제는 증가하는 연구 주제이지만, 모델링 접근법과 해법 기법에서 상당한 다양성이 존재하여 분열된 연구 분야로 간주된다.
• 루팅 모델에 환경 비용을 통합하는 일은 여전히 미흡한 편이며, 간접적 배출가스와 장기적 생태계 영향에 대해서는 더욱 그렇다.
• 에너지 루팅 문제(ERP)는 전기차 보급 촉진과 차량 자율성 극대화의 중요성에도 불구하고 가장 연구가 미흡한 분야 중 하나이다.
• 여행 시간과 배출가스의 불확실성은 비가산적 경로 속성을 유도하며, 이는 표준 동적 프로그래밍의 적용을 무효화하고 새로운 최적화 방법의 필요성을 야기한다.
• 경제적, 환경적, 사회적 목표를 균형 있게 조율하기 위해 다목적 접근 기법이 필수적이지만, 시간에 따라 변하는 기준과 확률적 기준을 동시에 다루는 방법은 극히 소수에 그친다.
• growing 관심에도 불구하고, OR 분야는 GRSPs에 대한 표준 정의, 모델, 해법 프레임워크가 부족하여 연구 진전과 비교 가능성에 장애를 초래하고 있다.