Neural-like encoding particle swarm optimization for periodic vehicle routing problems

Chen, Ruey-Maw; Shen, Yin-Mou; Hong, Wei-Zhi

doi:10.1016/j.eswa.2019.112833

Cited by 32 publications

(8 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This problem was introduced by Beltrami and Bodin (1974) and has several realworld applications such as waste collection, replenishment of vending machines, food distribution, etc. A vast literature studied the PVRP and its variants, see e.g., Cacchiani et al (2014), Luo et al (2015), Dayarian et al (2015), Archetti et al (2017) and Chen et al (2019). However, only a few papers including Michallet et al (2014), Bozkaya et al (2017), and Hoogeboom and Dullaert (2019) addressed security issues in PVRP.…”

Section: Literature Reviewmentioning

confidence: 99%

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Tikani

Setak

Demir

2021

Expert Systems with Applications

View full text Add to dashboard Cite

This paper introduces a multi-objective periodic routing problem in the context of cash transportation, which attempts to increase security by generating unpredictable alternative paths and spreading arrival times at each demand node. The current study covers the shortcomings of previous models on dissimilar routing and cash transportation problems from several aspects. The studied problem has tri objectives, including completion times, risk of robbery, and customers' satisfaction level considering the effects of traffic congestion as a daily phenomenon. On top of these, we extend the studied routing problem in multigraph setting, which can keep a set of efficient paths with multiple attributes (e.g., risk, time). Such representation enables us to evoke dissimilar route plans not only by reordering the sequence of nodes but also by employing alternative links even in a fix sequence of nodes. To handle the computational challenges arising from these properties, we propose a new evolutionary algorithm based on NSGA-II. The proposed method is embedded with a fuzzy logic technique to guide the applied operators and benefits from caching memory to accelerate and diversify the searching process. The results of implementing the proposed algorithm on test instances confirm the effectiveness of our method in compression to standard NSGA-II. In addition, our performed sensitivity analyses show that the multigraph setting can substantially improve the quality of solutions with respect to all studied objectives.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Tikani

Setak

Demir

2021

Expert Systems with Applications

View full text Add to dashboard Cite

show abstract

“…Esse é o caso dos algoritmos abordados neste estudo: vizinho mais próximo (Nearest-Neighbor), algoritmo de economias (Savings Heuristics) e heurística de inserção (insertion heuristic), que são métodos para a solução do VRPTW (Vehicle Routing Problem with Time Windows), sugeridos por Solomon (1987) a partir da adaptação de suas versões originais. Embora autores como Chen et al (2019), Mohammed et al (2017) e Ombuki et al (2006) descrevem algoritmos mais sofisticados para resolver situações específicas, este trabalho utiliza das heurísticas de Solomon (1987) devido a simplicidade de implementação computacional e devido o objetivo do trabalho ser de validar indicadores logísticos para avaliar planos de rotas no problema VRPTW. O objetivo do trabalho se deve ao fato de, como afirma Silva Júnior (2013) e Ge et al (2020), a existência dos mais diversos métodos possibilita a obtenção de resultados que minimizem a utilização de recursos específicos dentro da cadeia de suprimentos, como a quantidade de veículos utilizada ou mesmo a distância total percorrida, todavia, o mesmo pode gerar uma rota com menor agilidade de atendimento.…”

Section: Introductionunclassified

Proposta de indicadores de desempenho para o problema de roteirização de veículos com janelas de tempo

Gonçalves

Silveira

Cruz

et al. 2022

Exacta

View full text Add to dashboard Cite

Existem muitos métodos na literatura para resolver problemas de roteirização na logística empresarial visando auxiliar gestores na tomada de decisão sobre planos de rotas. Esses métodos em geral são algoritmos que buscam otimizar um objetivo, como a distância total percorrida ou o tempo de processamento computacional. Porém alguns estudos apontam para a importância de outros objetivos, como número de veículos no plano de rotas. A diversidade de objetivos dificulta a tomada de decisão, todavia, ao observar a teoria da avaliação do desempenho logístico, conclui-se que podem haver indicadores ainda não considerados nos métodos clássicos para roteirização e que podem ser relevantes para a decisão do melhor plano de rotas. Assim, Em primeiro lugar foi necessário buscar na avaliação de desempenho logístico quais indicadores poderiam ser usados nessa comparação. A literatura pesquisada não apresentou métricas para o desempenho logístico de um plano de rotas. Dessa forma, foram propostos 7 indicadores nas dimensões de tempo, custo, qualidade e produtividade, que sirvam de base para a decisão do melhor plano de rotas segundo a visão gerencial. Além disso, os indicadores propostos foram aplicados em planos de rotas gerados por três algoritmos propostos por Solomon (1987), vizinho mais próximo, economias e inserção, a partir das mesmas instâncias usadas por Solomon (1987). O objetivo dos testes foi observar qual o desempenho apresentado por esses algoritmos considerando os indicadores propostos, bem como observar se existe correlação entre eles. Ao final, dos métodos testados, as rotas geradas pela heurística de inserção apresentaram melhor desempenho na maioria dos indicadores propostos do experimento observou-se que os indicadores propostos não apresentaram correlação, ou seja, não houve evidência de proporcionalidade, o que garante que medem características distintas nos planos de rotas.

show abstract

“…To a certain extent, the development of the logistics industry can reflect a country's modern technological level and economic globalization. The work of Chen et al (2019) analyzes that the development speed of China's e-commerce logistics system has accelerated sharply in recent years. With the advent of the 5G era, major upstream companies have proposed the concept of "metaverse," which has stimulated the development of online e-commerce, and put forward views on the huge potential of China's logistics and express delivery industry in the future (Stodola, 2018).…”

Section: Introductionmentioning

confidence: 99%

E-Commerce Logistics System Based on Discrete Dynamic Modeling Analysis

Meng

2022

Front. Energy Res.

View full text Add to dashboard Cite

The development of green logistics in a low-carbon environment is an important way for logistics companies to reduce operating costs, and it is also a strategic measure to strengthen the construction of ecological civilization. This study improves the bat algorithm for single-delivery express delivery and multi-delivery, determines the optimal target and seeks the optimal solution, establishes the optimal logistics distribution scheme combined with corporate profits, and finally, compares it with other algorithms to verify the feasibility of the model. In the same experimental environment, it is proven that the performance of the built model is about 20% higher than that of other methods, and the planned path is the most reasonable. In the future application of e-commerce logistics system, it is a more efficient, reasonable, and perfect discrete logistics model.

show abstract

Neural-like encoding particle swarm optimization for periodic vehicle routing problems

Cited by 32 publications

References 39 publications

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Proposta de indicadores de desempenho para o problema de roteirização de veículos com janelas de tempo

E-Commerce Logistics System Based on Discrete Dynamic Modeling Analysis

Contact Info

Product

Resources

About