Truck schedule recovery for solid waste collection in Porto Alegre, Brazil

Jing Quan Li, Denis Borenstein, Pitu B. Mirchandani

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


This paper considers a truck schedule recovery problem in the context of solid waste collection in the city of Porto Alegre, Brazil. When a truck on a scheduled trip breaks down, a backup truck needs to be selected to serve the cargo on that trip and other trucks might be rescheduled in order to gain the minimum operating and delay costs. The problem consists of designing, in the case of a severe disruption in a trip, new schedules taking into account the existing trucks in the system and a set of unfinished and not initiated collection trips, on which the trucks collect the solid waste in fixed routes and empty the loads in one of the several operational recycling facilities. The main objective is to minimize the total distances traveled and delay costs, as well as to obtain balanced assignments of truck unloads into the recycling facilities, due to the social benefits of the solid waste program. We modeled the problem as a mixed-integer linear problem and used CPLEX to solve it. Finally, computational experiments are conducted on real-world data. The results show that our approach successfully reduces the distances traveled and delays, simultaneously balancing the number of trucks unloading at each recycling facility, in comparison with the current manual strategy.

Original languageEnglish (US)
Pages (from-to)565-582
Number of pages18
JournalInternational Transactions in Operational Research
Issue number5
StatePublished - Sep 2008
Externally publishedYes


  • Developing countries
  • Logistics
  • Solid waste management
  • Vehicle scheduling

ASJC Scopus subject areas

  • Business and International Management
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Management of Technology and Innovation


Dive into the research topics of 'Truck schedule recovery for solid waste collection in Porto Alegre, Brazil'. Together they form a unique fingerprint.

Cite this