Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem

The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations

“…Heuristic algorithms for the 2E-CVRP are presented in Crainic et al (2008), Crainic et al (2011) and Hemmelmayr et al (2012. Santos et al (2012) and Baldacci et al (2013) describe exact algorithms for solving the 2E-CVRP. The algorithm of Santos et al (2012) is a hybrid branch-and-bound and column-generation, and the one by Baldacci et al (2013) is based on decomposing the problem into a limited set of multi-depot capacitated VRPs with side constraints.…”

Proposta metodológica para avaliação dos benefícios de um centro de distribuição urbano para mitigação dos problemas de logística urbana

“…Destaca-se que o problema de localização e roteirização em duas camadas é um tipo de problema difícil de ser resolvido de forma exata em um tempo polinomial com instâncias maiores. Santos et al (2012), por exemplo, propuseram um algoritmo exato com resultados inéditos na literatura para instâncias com cerca de cinquenta clientes e cinco terminais de apoio.…”

“…Perboli et al (2011), Santos et al (2012), Baldacci et al (2013) e Jepsen et al (2013), assim como Crainic et al (2004), trabalharam com o este problema com intuito de desenvolver algoritmos para a sua solução utilizando, sobretudo, técnicas de otimização exata. Estes autores obtiveram resultados ótimos nos procedimentos de busca utilizados em seus algoritmos para instâncias de testes que chegaram a, aproximadamente, 200 varejistas.…”

“…Contudo, apesar da confiabilidade dos resultados, os estudos realizados por Perboli et al (2011), Santos et al (2012), Baldacci et al (2013), Jepsen et al (2013) Para apresentar a metodologia e os resultados provenientes de sua aplicação, este artigo está assim subdividido: Após esta introdução, a Seção 2 apresenta o conceito e os benefícios da implantação de um CDU, a Seção 3 apresenta a metodologia proposta para avaliar os benefícios da implantação desta solução e na Seção 4 são apresentados os resultados da aplicação da metodologia para Belo Horizonte (MG). Por fim, são apresentadas as considerações finais desta pesquisa.…”

Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A Systematic Lexical-Metanarrative Analysis

“…All instances up to 21 customers are solved to optimality via Branch-and-Cut, as well as some of the 32 customers' subset. Santos et al (2012) proposes a branch-and-prize algorithm from the two-echelon version from a set covering formulation for N-echelon problems, and estimates lower bounds using column generation. This method, tested on Gonzalez-Feliu et al's (2007) instances, obtains lower bounds of similar quality as Perboli et al (2010).…”