AN INTEGRATED APPROACH FOR SOLVING VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERIES AND PICKUPS AND CONTAINER LOADING PROBLEM

摘要

In a distribution scene, two combinatorial optimization problems, the vehicle routing problem with simultaneous deliveries and pickups (VRPSDP) and the container loading problem (CLP), are inherently related to each other. Indeed, the classical model of vehicle routing does not ensure that the cargo can be physically loaded and arranged inside the container. This paper presents a model to integrate these two problems using a reactive tabu search (RTS) that can check feasibility of proposed moves quickly and reacts to repetitions to guide the search and a greedy heuristic. The results of the integrated approach are presented and compared with the results of the optimization model.