Research projects

Project CEMAPRE internal

TitleModeling routing with network flows in waste collection problems
ParticipantsRaúl Brás, João Janela, Leonor Pinto (Principal Investigator)
SummaryThe 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.