도시 고형폐기물 수집에 적용된 VRP 문제의 이중 목표 최적화: 경로의 시각적 매력을 포함한 모델

배급 계획에서 경로의 압축성은 물류 배급 관련 문헌에서 충분히 탐구되지 않은 기준이지만, 고형 폐기물 수집 문제와 같은 라우팅 계획의 실제 시행에 상당한 영향을 미치는 것으로 나타났다. 이와 관련하여, 본 논문은 여행 시간 최소화와 경로의 압축성을 고려하여 시간 제약이 있는 차량 라우팅 문제를 최적화하기 위한 이중 목표 모델을 제시한다. 멀티 목표 문제에 대한 두 가지 정확한 솔루션 방법인 가중 합 및 확대 제약 방법을 사용하여 소규모 인스턴스에 대한 실험 테스트가 수행되었다. 얻어진 결과는 두 목표 간의 상충 관계를 탐구하는 동시에 두 멀티 목표 솔루션 방법의 계산 효율성을 평가하는 데 도움을 주었다.