Beschreibung:
<jats:p>Abstract: The Vehicle Routing Problem under time window uncertainty A new type of travel time disturbance is constructed to capture the characteristics of the life scenario, and its disturbance region is determined by the maximum disturbance degree Two objectives are defined to minimise the total distance and the number of vehicles An advanced Robust Multi Objective Particle Swarm Optimization approach is developed using advanced coding, decoding model, reliability metrics and local search strategies to identify optimal solutions Due to the particles in the decision space, the properties of the problem space are fully exploited to drive the robust optimization, while the proposed metric measures the robustness of the solutions during the process Further improvements are achieved by problem based local search and route based local search strategies Several robust optimization benchmarks, where perturbations are applied to selected problems, demonstrate that our proposed algorithm can generate sufficiently robust solutions and ensure their optimality.</jats:p>