A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

Abstract

This paper describes one grid-based genetic algorithm approach to solve the vehicle routing problem with time windows in one experimental cluster MiniGrid. Clusters used in this approach are located in two Mexican cities (Cuernavaca and Jiutepec, Morelos) securely communicating with each other since they are configured as one virtual private network, and its use as a single set of processors instead of isolated groups allows one to increase the computing power to solve complex tasks. The genetic algorithm splits the population of candidate solutions in several segments, which are simultaneously mutated in each process generated by the MiniGrid. These mutated segments are used to build a new population combining the results produced by each process. In this paper, the MiniGrid configuration scheme is described, and both the communication latency and the speedup behavior are discussed. Experimental results show one information exchange reduction through the MiniGrid clusters as well as an improved behavior of the evolutionary algorithm. A statistical analysis of these results suggests that our approach is better as a combinatorial optimization procedure as compared with other methods.

Service Deployment of C4ISR Based on Genetic Simulated Annealing Algorithm

“…2) When the resources are scarce, the service preemption and priorities should also be considered in the next work to improve the robustness of C4ISR. 3) Tests for normality and likely use some non-parametric evaluation like Kruskal-Wallis or Mann-Whitney-U tests are also the feasible methods for the comprasion of the different algorithm [43]. More related work of the simulation should be researched to make experiments more convincing.…”

A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

“…Considering the threat of generated pollution in the transportation system, research on the Green Vehicle Routing Problem (GVRP) has become a hot issue [9]. As an extension of the GVRP, the EVRP has been studied for many years, such as by Cru-Chávez et al [10] and Cattaruzza et al [11]. In the past ten years, with the popularity of EVs around the world, there has been a myriad of research carried out on the use of EVs in the field of the transportation system [12].…”

“…Constraints ( 9) and (15) promise that the loading cannot exceed the capacities of ICV and EV, respectively. Constraints (10) and (18) give the upper bound of the arrival time of two echelons. Constraints (11) and ( 19) specify lower bounds of the arrival time of two echelons.…”