Planning waste cooking oil collection systems |
| |
Authors: | Tânia Rodrigues Pereira Ramos Maria Isabel Gomes Ana Paula Barbosa-Póvoa |
| |
Institution: | 1. ISCTE Business School–Instituto Universitário de Lisboa (ISCTE-IUL), Av. das Forças Armadas, 1649-026 Lisbon, Portugal;2. CMA–FCT, Universidade Nova de Lisboa, Campus da Caparica, 2829-516 Caparica, Portugal;3. CEG–IST, Instituto Superior Técnico, Universidade Técnica de Lisboa, Av. Rovisco Pais, 1049-001 Lisbon, Portugal |
| |
Abstract: | This research has been motivated by a real-life problem of a waste cooking oil collection system characterized by the existence of multiple depots with an outsourced vehicle fleet, where the collection routes have to be plan. The routing problem addressed allows open routes between depots, i.e., all routes start at one depot but can end at the same or at a different one, depending on what minimizes the objective function considered. Such problem is referred as a Multi-Depot Vehicle Routing Problem with Mixed Closed and Open Inter-Depot Routes and is, in this paper, modeled through a mixed integer linear programming (MILP) formulation where capacity and duration constraints are taken into account. The model developed is applied to the real case study providing, as final results, the vehicle routes planning where a decrease of 13% on mileage and 11% on fleet hiring cost are achieved, when comparing with the current company solution. |
| |
Keywords: | Waste collection systems Cooking oil Routing Multiple depots Open routes Time duration constraints |
本文献已被 ScienceDirect 等数据库收录! |
|