[PDF] Top 20 Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows

... The vehicle routing problem with backhauls and soft time windows contains two disjoint sets of customers: those that receive goods from the ... See full document

... of the relevant literature consists of the routing problems that consider the limited driving range of vehicles and the possibility of refueling en ...Conrad and Figliozzi ... See full document

... Multi-Depot Vehicle Routing Problem (MDVRP) is an important variant of the classical Vehicle Routing Problem (VRP), where the customers can be served from a number ... See full document

... Finally the window violation is resolved by either reordering customers before the window violation or moving customers from the preceding positions to a new position that follows the violated ... See full document

... tackled the problem of delivering meals to several suppliers. The logistics service collects the products from the suppliers and delivers them to the customers, within a ... See full document

... solve the VRPTW problems. The use of meta-heuristics is a common solution [Mou08, TM08, BG02, LYL11, GTA99, ...like the one for the distribution of fresh vegetables presented in [OS08] in ... See full document

... of the VRPTW is given by Desrosiers et al. (1995); Cordeau et al. (2002) and Bräysy and Gendreau ...benchmark problem instances were established by Rochat and Taillard (1995) using a ... See full document

... which problem solving system mimic collective intelligence in nature ( Alam et ...to the problem and is defined by its position where each position has its fitness evaluated by the ... See full document

... 13.1 The Vehicle Routing Problem 177 The contribution of this work is then to define a powerful yet simple cMA capable of competing with the best known approaches for ... See full document

... select the depot/vehicle type of the next vehicle duty to ...so the update on pheromones happens more than once per solution, so the dominant factor is actually the cost ... See full document

... timetabling problem can be described as scheduling a set of lessons (combination of classes, teachers, subjects and rooms) in a weekly ...schools. The algorithm has three phases. ... See full document

... in the literature. With the development of heuristics and the effort to improve them, the quality of the MCVRP solution increases, making it more appealing to the ... See full document

... is the conVRP. This optimization problem demands the definition of vehicle routes for several periods, maintaining a certain level of consistency on pre-selected ...for the deliveries ... See full document

... inventory routing problem with uncer- tain ...of the inventory routing optimization problem where customer demand rates and travel times are stochastic but ...inventory ... See full document

... simple and they also used an approximation of the Hamming distance between configura- tions in order to guide the search which they recognized themselves not be be a very good ...paper ... See full document

... In the literature, many of the MIRP studies give a MIP model and use this model in various solution ...models with arc variables representing the sail- ing between two ports, are used ... See full document

... of local search metaheuristics have been studied since the early 90’s, when multiprocessor machines started to become widely available, see [39] for a general survey and concepts, or [33] for ... See full document

... of the running times and number of branching bound nodes using the BD-SSIRP (BC-SSIRP) and FD-SSIRP (FC-SSIRP) models, for each approach, is shown in Table ...5. The notation is ... See full document

... cle routing problem with time windows (2SS-MDMT- VRPTW), ao tratar o gerenciamento da Logística ...trip vehicle routing problem with sattelite ... See full document

... of the population migration by improving the migrations’ efficiency ...improved the bee swarm ...improve the performance of the shuffled frog leaping algorithm (SFLA) ...However, ... See full document