Companies of chartered transport of passengers need to manage routes with boarding points, based on the location of the passengers. As the number of routes grow, the task of manually manage and optimize routings becomes inviable. The vehicle routing problem characterizes inside this scenario, branching into specific problems, that need different solutions for each case. Meta-heuristics are usually used to build solver algorithms for these problems. Constraint programming was chosen for helping build the solver. The main objective of the work was, to develop a system performing the solution of routings in an automatized way, by utilization of constraint programming and meta-heuristic algorithms. To minimize transport costs, travel time, and maximize the use of vehicles in an efficient and planned manner. The tests were carried out in conjunction with a routing administrator, to validate the use of the application within the research field. From the evaluations made, they demonstrated the utility of the software within its purpose. Of which it was observed that the product of this research, helped in the construction of an automated fleet consulting tool, being able to dynamically point out the distribution and operationality of a fleet of chartered vehicles in the transportation of passengers.
A constraint-programming based decomposition method for the Generalised Workforce Scheduling and Routing Problem (GWSRP)
