[PDF] Top 20 A study of genetic operators for the Workforce Scheduling and Routing Problem

... Having time-conflicts in the generated solutions, i.e. the violation of time-windows, was a problematic issue in this study. TCRH was implemented to reduce the number of such time-conflicts. The quality of the ... See full document

... The Workforce Scheduling and Routing Problem (WSRP) is a combinatorial optimisation problem that in- volves scheduling and routing of ...of problem often requires ... See full document

... Vehicle Routing Problem with Time Windows ...on workforce scheduling is also ...bined problem of Workforce Scheduling and Rou- ...and workforce scheduling ... See full document

... of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of ...as Workforce Scheduling and Routing ... See full document

... experimental study is depicted in Fig- ure ...permutation study refers to solving the sub-problems in different order given by all the differ- ent permutations of the geographical ...available ... See full document

... and genetic operators performance were dependent on the problem size reflected in the chromosome ...and genetic operator rates has been approached in the literature through rules [15] and ... See full document

... a routing problem also ...require scheduling in addition to ...many workforce scheduling problems, the set of skills that an employee has for performing a task is of great importance ... See full document

... HHC problem in- stances in the previous section is described ...various genetic operators including some new problem-specific ones that utilise heuristics to generate improved ...and ... See full document

... mutation operators used for the JSP implement different mechanisms to exchange the values assigned to randomly selected genes in a given ...mutation operators used in this ... See full document

... to study the locomotive routing problem (LRP) which is one of the most important problems in railroad scheduling in view of involving expensive assets and high cost of operating ...This ... See full document

... combining genetic algorithm with a variable neigh- bourhood search algorithm for the open shop scheduling problem to optimize the ...mutation operators is used along with two- element tour- ... See full document

... Abstract--This study considers the application of a genetic algorithm (GA) to the basic vehicle routing problem with tow-dimensional loading constraints ...Vehicle routing ... See full document

... mutation operators’. Instead of selecting operators randomly as in [17], we have built-in reproduction operators and are being used across the representations and the benchmark ... See full document

... their study was to abstract and explain the adaptive technique of natural systems and to create artificial systems soft- ware that preserves the essential mechanisms of natural ... See full document

... between genetic algorithms and ant colony algorithms optimization in completing course schedules and getting the best solutions when computing is ...This study concludes that genetic algorithms get ... See full document

... Vehicles of the internal fleet have transportation costs $1.5/per mile (number of miles is rounded to integer). Suppose that the genetic code is 3 1 0 1. The first gene 3 means that the 4th closest (unserved) ... See full document

... Even if it is difficult to measure the precise environmental benefit, there should be some value in versions of VRSP models that consider alternative objectives to pure economic considerations. For example, the ... See full document

... The roads may be destroyed which making the total capacity of the road network fell in some region after the occurrence of natural disasters and public emergencies. Before the road network being repaired, traffic will be ... See full document

... table scheduling problem. Methodologies like Genetic Algorithms (GAs), Evolutionary Algorithms (EAs) etc have been used with mixed ...the problem of educational time table scheduling ... See full document

... Vehicle Routing Problem with Backhauls (VRPB) is an extension of the classical Vehicle Routing Problem (VRP) that includes both a set of customers to whom products are to be delivered and a ... See full document