A concept for simulation-based optimization in Vehicle Routing Problems

Mazzuco, Diego; Danielli, Apolo M. Carreirão; Oliveira, D.; Santos, Pedro Pfeifer Portela; Pereira, Marina Meireles; Coelho, Leandro C.; Frazzon, Enzo Morosini

doi:10.1016/j.ifacol.2018.08.208

Cited by 11 publications

(4 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the real world, there are many problems that are similar to VRP but do not quite show the same behavior. Many articles propose various types of VRPs, such as VRP with time windows [23][24][25][26][27][28][29][30][31][32], heterogeneous fleets, the so-called multi-depot heterogeneous vehicle routing problem with time windows [25][26][27][28][29][30][31][32], VRP with pickup and delivery, and the multiple-vehicle pickup and delivery problem [33][34][35][36].…”

Section: Literature Reviewmentioning

confidence: 99%

Modified Differential Evolution Algorithm for a Transportation Software Application

Supattananon

Akararungruangkul

2019

Journal of Open Innovation: Technology, Market, and Complexity

View full text Add to dashboard Cite

This research developed a solution approach that is a combination of a web application and the modified differential evolution (MDE) algorithm, aimed at solving a real-time transportation problem. A case study involving an inbound transportation problem in a company that has to plan the direct shipping of a finished product to be collected at the depot where the vehicles are located is presented. In the newly designed transportation plan, a vehicle will go to pick up the raw material required by a certain production plant from the supplier to deliver to the production plant in a manner that aims to reduce the transportation costs for the whole system. The reoptimized routing is executed when new information is found. The information that is updated is obtained from the web application and the reoptimization process is executed using the MDE algorithm developed to provide the solution to the problem. Generally, the original DE comprises of four steps: (1) randomly building the initial set of the solution, (2) executing the mutation process, (3) executing the recombination process, and (4) executing the selection process. Originally, for the selection process in DE, the algorithm accepted only the better solution, but in this paper, four new selection formulas are presented that can accept a solution that is worse than the current best solution. The formula is used to increase the possibility of escaping from the local optimal solution. The computational results show that the MDE outperformed the original DE in all tested instances. The benefit of using real-time decision-making is that it can increase the company’s profit by 5.90% to 6.42%.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Modified Differential Evolution Algorithm for a Transportation Software Application

Supattananon

Akararungruangkul

2019

Journal of Open Innovation: Technology, Market, and Complexity

View full text Add to dashboard Cite

show abstract

“…Generally, transport logistics is one of the factors that most influences the economic growth of organizations and a country, allowing better results to be obtained in the global market [13]. Within this activity are the problems of optimization of the routing of cargo vehicles (VRP) that must travel a minimum cost route for the delivery of goods [14], the programming of vehicles with time windows (VRPTW) that considers the daily scheduling [15], and trained vehicle routing (CVRP), which helps identify routes that start and end at a distribution center [16].…”

Section: Introductionmentioning

confidence: 99%

Simulación computacional y algoritmo voraz para calcular la ruta de mínimo costo

Lasso Cardona

2023

Sci. tech

View full text Add to dashboard Cite

La logística de transporte tiene como objetivo la entrega de productos en el momento y lugar correcto al menor costo posible. Dentro de esta actividad se encuentran los problemas de optimización del enrutamiento de vehículos de carga que deben recorrer una ruta de mínimo costo para la entrega de mercancías. El impacto que tiene el uso de tecnologías de la información en el contexto de cadena de suministro se puede medir básicamente en la integración y en los beneficios que aporta. La presente investigación tiene por objetivo utilizar la simulación computacional para evaluar restricciones de un sistema de mensajería y arrojar la ruta de menor distancia encontrada para tres líneas de entrega de paquetes, optimizando el tiempo y asignación de paquetes para cada línea. El proyecto se desarrolló bajo una metodología empírica y exploratoria, donde siguieron cuatro fases. Se diseñó un algoritmo que utilizo un enfoque voraz y estocástico, con una función objetivo que se evaluó en cada una de las n-simulaciones, para encontrar la ruta de menor distancia en las tres líneas de entrega. Para comprobar la efectividad del algoritmo se llevaron a cabo dos escenarios de prueba. En los dos escenarios, se logró evidenciar que, a mayor número de simulaciones, la distancia encontrada era menor, lo cual era el objetivo de la investigación.

show abstract

“…As informações sobre produtos e serviços estão disponíveis em tempo real, e as comparações de qualidade podem ser feitas rapidamente (FAUGÈRE;MONTREUIL, 2020;MAZZUCO et al, 2018;FRAZZON, 2019), que explica que os clientes querem que os produtos estejam disponíveis em qualquer lugar, a qualquer hora e a um preço baixo, de modo que o nível de serviço logístico se torna um fator-chave na decisão de compra. Em outras palavras, ao tomar decisões sobre compras no varejo on-line, eles escolhem estrategicamente o varejista por seu nível de serviço de logística (BAYRAM; CESARET, 2020).…”

Section: Introductionunclassified

Impacto Do Nível De Serviço Logístico No Aumento De Pedidos Em Um Varejista Online

SOUZA,

CHAVES,

FRAZZON

2023

Anais Do Encontro Nacional De Engenharia De Produção

View full text Add to dashboard Cite

XLIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: Cadeias Circulares, sustentabilidade e tecnologias" Fortaleza, Ceará, Brasil, 17 a 20 de outubro de 2023. XLIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: Cadeias Circulares, sustentabilidade e tecnologias" Fortaleza, Ceará, Brasil, 17 a 20 de outubro de 2023. XLIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: Cadeias Circulares, sustentabilidade e tecnologias" Fortaleza, Ceará, Brasil, 17 a 20 de outubro de 2023. XLIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: Cadeias Circulares, sustentabilidade e tecnologias" Fortaleza, Ceará, Brasil, 17 a 20 de outubro de 2023.

show abstract

A concept for simulation-based optimization in Vehicle Routing Problems

Cited by 11 publications

References 19 publications

Modified Differential Evolution Algorithm for a Transportation Software Application

Modified Differential Evolution Algorithm for a Transportation Software Application

Simulación computacional y algoritmo voraz para calcular la ruta de mínimo costo

Impacto Do Nível De Serviço Logístico No Aumento De Pedidos Em Um Varejista Online

Contact Info

Product

Resources

About