Project CEMAPRE internal
Title | Modeling routing with network flows in waste collection problems |
Participants | Raúl Brás, João Janela, Leonor Pinto (Principal Investigator) |
Summary | The main purpose of this project is to explore new mathematical modeling and techniques for the solution of routing problems arising from real world situations - namely suggested by door-to-door waste collection planning in the Council of Seixal (CM Seixal). 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. |