Research projects

Project CEMAPRE internal

TitleModeling routing with network flows in waste collection problems
ParticipantsJoão Janela (Principal Investigator), Cândida Mourão, Leonor Pinto
SummaryThe 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).
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
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
on an extension where the shape of the routing areas must be "attractive" in same sense to the
named as the sectoring problem. Rostering problems consist of assigning daily shifts, and some
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
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.