Solving the Train Timetabling Problem, a mathematical model and a genetic algorithm solution approach
Texte intégral
Documents relatifs
In some cases, over the considered period of two hours, as shown in figure 8, the inoculated version of the Evolutionary Algorithm is even able to reach solutions of much better
First, a pool of regulatory driver schedules (round shifts and pairings) is generated. Then a set packing problem is solved to select these schedules according to the primary
This paper presents a hybridization of the Ant Colony Algorithm and a Complete Local search with Memory heuristic, in order to maximize as much as possible; the free time
It takes as input a problem, the variable heuristic, value heuristic, best solution found thus far, the maximum objective value allowed, and a time limit (t2 for dichotomic
A dynamic energy aware job shop scheduling model is studied which seeks a trade-off among the total tardiness, the energy cost and the disruption to the original schedule;.. A
In this work we propose to study the single machine scheduling problem in order to minimize weighted sum completion times where the machine has to undergo a periodic
Odijk (1996) proposes the PCG (PESP Cut Generation) algorithm to generate timetables for train operations using a mathematical model consisting of periodic
• The first vector is a set of integers that represents the departure time of each train line at each station, e.g., if the instance of the problem have 3 lines and each line have