[PDF] Top 20 A Construction Heuristic for the Split Delivery Vehicle Routing Problem

... Frizzell and Giffin [13,14] solved the SDVRP on grid networks in their first paper and with time windows on grid networks in their second paper. Archetti et al. [15] developed a tabu search algorithm for the SDVRP. Ar- ... See full document

... the vehicle routing problem with split pick-ups with an uncountable (infinite) number of state and action ...the problem with undirected arcs by assuming symmetric ...a ... See full document

... core problem faced by delivery businesses on a daily basis is that of design- ing the specific routes taken by service ...minimize routing cost, but others may aim to minimize vehicular emissions or ... See full document

... study, Vehicle Routing Problems with Simultaneous Pick-Up and Delivery and Hard Time Windows (VRPSPDHTW), the special case of vehicle routing problems is ...hicle routing ... See full document

... location routing problem by considering split delivery of the demand for as- sistance distribution after the crisis in the three- level emergency chain as nonlinear integer pro- gramming was ... See full document

... practical routing aspects such as pick-up and delivery, time windows, and stochastic demands may offer interesting research ...homogeneous vehicle fleets, ...the problem, which considered box ... See full document

... inventory routing problem is ...and split delivery is allowed as well for the addressed ...including vehicle cost, inventory holding cost and transportation cost while the ... See full document

... accepting split deliveries on a single day, the idea of splitting a request across consecutive days would appear ...fuel delivery, it is unlikely that the whole amount reques- ted is consumed within a day, ... See full document

... salesman problem (TSP) and vehicle routing problem ...the problem at hand, only some studies are directly related to our ...The vehicle routing problem (VRP) is the ... See full document

... the vehicle routing problem with simultaneous pickup and delivery in a cross-docking ...(2) delivery goods and pickup returned goods, and (3) delivery all returned ...the ... See full document

... a problem of current interest that occurs in transport companies with fleets of electric vehicles that collect and deliver goods to ...a problem of greater complexity and much more restricted when it comes ... See full document

... hybrid heuristic algorithm for solving the LRP that, following a construction phase (first phase), applies a granular Tabu Search with different diversification strategies within the improvement phase ... See full document

... Arc Routing Problem (UCARP) is an important optimisation ...solving routing problems under uncertainty, very few have considered UCARP, and none consider collaboration between vehicles to handle the ... See full document

... More recently, Chávez et al. (2016) proposed a Pareto ant colony algorithm to solve a multi-objective variant of the multidepot VRPB where the aim is to minimize distance, travel time and energy consumption. A random ... See full document

... on delivery planning have recently been ...meal delivery or elderly transportation are the VRP) used optimisation heuristics (described in Hasle, Kloster (2007)) from commercial Spider so ware (Bräysy, ... See full document

... salesman problem and from then many hundreds of research works have been published on several variants of ...mail delivery, school bus routing, garbage collection, private travels operation, courier ... See full document

... the Vehicle Routing Problem (VRP) using a sweep heuristic method with 2-opt exchange and traveling salesman tours and an integer programming model for split delivery VRP model to ... See full document

... An exact algorithm for the TDVRPTW was presented by Dabia, Ropke, Van Woensel, and De Kok (2013) using a modified set of the well-known instances of Solomon (1987) for the VRPTW. Speed patterns in links between nodes ... See full document

... Compared to center-based hemodialysis (HD), peritoneal dialysis (PD) has many advantages among which cost effectiveness and comfort of patients are the most important ones. On the other hand the number of PD patients is ... See full document

... The complexity of distribution problems is the reason for the lack of solution techniques able to provide optimal solutions to real cases in a reasonable time [1]. But firms have to make decisions on transportation ... See full document