복수 이해관계자 관점을 고려한 vehicle routing problem의 파레토 프론트 생성

Abstract

본 학위논문은 복수 이해관계자 관점을 고려할 수 있도록 일반화된 팀 오리엔티어링 문제인 VRPVP의 파레토 프론트 생성을 다룬다. VRPVP는 다목적 혼합 정수 선형 계획법 형태로 정식화 되며, 가중 합 방법과 열 생성을 기반으로 문제의 supported efficient 파레토 프론트를 생성하는 문제 해법이 제시된다. 또한 목적함수가 2차원인 특수한 경우에 대하여 unsupported efficient 파레토 최적 해를 포함하는 파레토 프론트를 생성 할 수 있는 방법론이 제시된다. 문제 해법은 복수 이해 관계자 그룹이 존재하는 상황에서 드론, 로버, 여행객의 경로 계획에 관련된 사례 연구를 통해 검증되었다.