Читать книгу Optimization and Machine Learning - Patrick Siarry - Страница 27

The combination of VRP with backhauls and loading constraints is a recently studied problem. Bortfeldt et al. (2015) proposed a large neighborhood search and a variable neighborhood search (LNS-VNS) for solving the 3D VRP with backhaul in both routing and a packing procedure in addition, a tree search heuristic (TSH) is considered for loading items. Koch et al. (2018) addressed the CVRP with time windows and 3D loading constraints (3L-VRPSDPTW). They used a large neighborhood search to solve the problem. Reil et al. (2018) extended the last approach proposed by Bortfeldt et al. (2015) for the VRPBTW with 3D loading constraints by considering various types of backhauls. Koch et al. (2020) proposed a TS for the routing problem and a set of loading heuristics for the loading problem for solving the 3L-CVRP with mixed backhauls (3L-VRPMB).