In a crowded hearing was held the seminar “Combinatorial Model and Software Development for Crew Scheduling problem” the last Thursday June 10th at 16:30 hrs. in the Seminar Room of the CMM.
The modeling project as outlined by Paula Uribe, tried to solve three major problems:
First of all, how to distribute the crew in agreement with the legal restrictions, relative to maximum and minimal working hours (respecting for example Sunday rests, or a complete day of rest a week, according to the established in the company in agreement with the workers)
Second of all how to manage a reasonable time of delay in the programming effected to every operator, since before the modelamiento the programming was not managing to be realized by a delay lower than one month, given the delays in the agreements for schedules, distances and excessive hours of overtime of any workers.
Finally how to find a solution more balanced to these previous problems.
Base don this issues, with a binary linear Model is solved using the CPLEX (otimization software) heuristic routines were programmed (in addition to solving the CPLEX and equivalents to a strategy of ” local search “), thereby the effectively improved the running time, for a problem of 45 crew members or operators and 30 daily trips achieved solutions in 3 hrs., in comparison with the month of delay previous to this intervention or modeling.
This solution was packaged in a software programmed in Java, using the SSH protocol to remotely connect to the CMM Cluster, where is carry out the execution of the model and the solutions are obtained.
