동적 다중 픽업·배달 문제의 다목적 최적화와 유전 알고리즘 접근

본 논문은 차량 라우팅 문제(VRP)의 파생 형태인 픽업·배달 문제(PDP)와 시간 창(Time Windows)을 결합한 PDPTW를 다루며, 특히 동적 상황에서 여러 차량이 동시에 운행되는 다중(PDPTW) 경우를 목표로 한다. 서론에서는 VRP가 NP‑hard임을 강조하고, PDPTW가 선행 제약과 용량·시간 제약을 동시에 만족해야 하는 복합 최적화 문제임을 설명한다. 이어지는 문헌 검토에서는 정적·동적 1‑vehicle 및 다중 차량 PDPTW에 대한 다양한 메타휴리스틱(유전 알고리즘, 개미 군집, tabu search 등)과 최근의 파레토 기반 다목적 접근을 정리한다. 수학적 모델링 섹션에서는 문제를 그래프 G(N∪{depot})로 정의하고, 각 정점 i에 대해 수요 q_i, 시간 창