Project CEMAPRE internal
| Title | Modeling routing with network flows in waste collection problems |
| Participants | João Janela, Leonor Pinto (Principal Investigator) |
| Summary | The main purpose of this project is to search for more efficient and new mathematical modeling and solution techniques for solving routing problems arising from real world situations - namely suggested by door-to-door waste collection planning in the Council of Seixal (CM Seixal), a partner of the RORNET project (FCT funded project). The problems to be studied fall in the class of routing, either node routing (where the vehicle's duty can be considered localized at specific points geographically afar - nodes) or arc routing (where the vehicle's duty can be regarded as continuous and assigned to links - arcs or edges). Node routing will address problems with electric vehicles concerned with emission and pollution reduction, routing in fishery research dealing with one of the main resources of Portugal and market routing where the main aim is to travel along a set of several markets in order to acquire a set of required items. Arc routing, will deepen the study of the household refuse collection and will focus on an extension where the shape of the routing areas must be "attractive" in same sense to the user, named as the sectoring problem. Rostering problems consist of assigning daily shifts, and some other activities, such as standbys and days-off, to the company's employees for a pre-defined time horizon, ensuring demand satisfaction while complying with legal restrictions and agreements between the company and the employee unions. Routing and Rostering problems are usually solved separately and in sequence. However, in some companies the construction of routes for the vehicles is strongly related with the schedules of staff that operates the vehicles. |