The demand for delivering goods to individuals has increased due to several factors such as urbanization, the growth of e-commerce, and the popularization of the internet. There are several challenges to deal and in the face of this, there is a constant search for new alternatives. In this scenario, among other solutions, lockers emerged, which are cabinets equipped with a self-collection interface, strategically positioned to serve customers asynchronously. In this work, we approach different formulations of the last mile delivery problem with lockers, considering the size of parcels and compartments and the probabilistic characteristic of the problem due to uncertainty about users accepting to use the locker. In all formulations, the objective is to decide the location of lockers and vehicle routes in order to minimize the cost of last-mile delivery. For this, we propose heuristics and mathematical models to deal with different problems, we create instances based on real data, and we perform several computational tests. We evaluated different scenarios and estimate how much the use of lockers can generate savings. In the probabilistic problem, we were able to simulate different scenarios, where all users accept or reject the use of lockers. Doing this, we were able to measure the savings that the use of lockers can generate and, thus, make decisions about the investment to be made in the construction and promotion of the use of lockers. Keywords: Combinatorial optimization. Vehicle routing. Facility location. Location Routing Problem. Last mile delivery. Parcel Lockers.A demanda por entrega de mercadorias para pessoas físicas tem aumentado devido a vários fatores como a urbanização, o crescimento do e-commerce e a popularização da internet e, diante disso, existe uma busca constante por novas alternativas. Neste cenário, dentre outras soluções, surgiram os lockers, que são armários equipados com uma interface de auto coleta, posicionados estrategicamente para atender os clientes assincronamente. Neste trabalho, abordamos diferentes formulações do problema de entrega de última milha com lockers, considerando o tamanho das encomendas e dos compartimentos e a característica probabilistica do problema devido a incerteza quanto aos usuários aceitarem utilizar o locker. Em todas as formulações, o objetivo é decidir a localização dos lockers e as rotas dos veículos de forma a minimizar o custo da entrega de última milha. Para isto, propomos heurísticas e modelos matemáticos para lidar com os diferentes problemas, criamos instâncias baseadas em dados reais, e efetuamos diversos testes computacionais. Avaliamos diferentes cenários e vimos o quanto o uso de lockers pode gerar economias. No problema probabilístico, conseguimos simular diferentes cenários, onde todos usuários aceitam ou rejeitam a utilização dos lockers. Dessa forma, pudemos mensurar a economia que a utilização pode gerar e, assim, tomar decisões acerca do investimento a ser feito na construção e fomento do uso de lockers. Palavras-chave: Otimização Combinatória. Roteamento de Veículos. Localização de Facilidades. Problemas de Localização-Roteamento. Entrega de Última Milha. Lockers.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior