The fleet composition and allocation problem : Model, meta-heuristic and case study
Resumo
Não inclui resumo Abstract: The logistical decisionof leasingandallocatingafleet of vehicles for deliveries can be complex, particularly due to the numerous variables involved in the process. This paper presents the Fleet Composition and Allocation Problem (FCAP), which involves determining which vehicle leasing contracts to implement and subsequently assigning vehicles to working day sover agiven planning horizon. This problem arises from a nationwide food delivery company in Brazil. We propose an Interger Programming (IP) model and a Large Neighborhood Search (LNS) heuristic to solve it. As a comapny requirement, all computational tests are performed using only open-sources olvers. The results are promising, leading to hybrid methodology that select seither the solver or the heuristic based on instance complexity. All tested instances are derived from real-world company data