Treffer: Planning vehicle routes to optimize fuel consumption.

Introduction/purpose: Models developed for routing transport vehicles with an environmental focus are predominantly dedicated to reverse logistics or transporting environmentally hazardous cargo. Few models in the relevant literature consider the ecological factors for routing vehicles involved in the distribution of consumer goods. Methods: This paper presents a model for planning vehicle routes to optimize fuel consumption, considering the time windows required for service and payload capacity of vehicles. A heuristic algorithm was developed to minimize fuel consumption. A Simulated Annealing metaheuristic was applied to enhance the solutions obtained by the proposed heuristic. Results: The results from the heuristic algorithm for fuel consumption minimization and the improved results using the Simulated Annealing metaheuristic are presented. All tests were conducted on Solomon's instances. Conclusion: The developed approach to vehicle routing ensures a compromise between transport companies and ecology. The results show that applying this approach can simultaneously minimize the costs of the transport company and CO<subscript>2</subscript> emissions. [ABSTRACT FROM AUTHOR]

Introducción/objetivo: Los modelos desarrollados para rutas de vehículos de transporte con un enfoque ambiental se dedican predominantemente a la logística inversa o al transporte de cargas ambientalmente peligrosas. Pocos modelos en la bibliografía relevante consideran los factores ecológicos para las rutas de vehículos involucrados en la distribución de bienes de consumo. Métodos: Este artículo presenta un modelo de planificación de rutas vehiculares para optimizar el consumo de combustible, considerando las ventanas de tiempo requeridas para el servicio y la capacidad de carga útil de los vehículos. Se desarrolló un algoritmo heurístico para minimizar el consumo de combustible. Se aplicó una metaheurística de adaptación simulada para mejorar las soluciones obtenidas por la heurística propuesta. Resultados: Se presentan los resultados del algoritmo heurístico para la reducción del consumo de combustible y los resultados mejorados utilizando la metaheurística de adaptación simulada. Todas las pruebas se realizaron en las instancias de Salomón. Conclusión: El enfoque desarrollado para las rutas de vehículos garantiza un compromiso entre las empresas de transporte y la ecología. Los resultados muestran que la aplicación de este enfoque puede reducir simultáneamente los costes de la empresa de transporte y las emisiones de CO<subscript>2</subscript>. [ABSTRACT FROM AUTHOR]

Введение/цель: Модели, разработанные для маршрутизации транспортных средств, ориентированных на охрану окружающей среды, в основном предназначены для обратной логистики или перевозки опасных для окружающей среды грузов. Однако лишь немногие модели в релевантной литературе учитывают экологические факторы для маршрутизации транспортных средств, участвующих в распределении товаров широкого потребления. Методы: В данной статье представлена модель планирования маршрутизации транспортных средств для оптимизации расхода топлива с учетом временных интервалов, необходимых для обслуживания и грузоподъемности транспортных средств. Для минимизации расхода топлива был разработан эвристический алгоритм. Для улучшения решений, полученных с помощью предложенной эвристики, была применена имитационная метаэвристика отжига. Результаты: В статье представлены результаты эвристического алгоритма для минимизации расхода топлива и улучшенные результаты с использованием метаэвристики имитационного отжига. Все испытания проводились на «Solomon instances». Вывод: Разработанный подход к маршрутизации транспортных средств является компромиссным решением для транспортных компаний по отношению к экологии. Результаты показывают, что применение данного подхода позволяет одновременно минимизировать затраты транспортной компании и выбросы CO<subscript>2</subscript>. [ABSTRACT FROM AUTHOR]

Увод/циљ: Модели развијени за рутирање транспортних возила, са фокусом на животну средину, претежно су посвећени повратној логистици или транспорту терета опасног по животну средину. У релевантној литератури неколико модела разматра еколошке факторе за усмеравање возила укључених у дистрибуцију робе широке потрошње. Методе: У раду је представљен модел за планирање рута возила ради оптимизације потрошње горива, водећи рачуна о временским оквирима у којима се опслуга може извршити и носивости возила. Развијен је хеуристички алгоритам чији је циљ смањење потрошње горива. Такође, метахеуристика симулирано каљење примењена је да би се побољшала решења добијена предложеном хеуристиком. Резултати: Приказани су резултати хеуристичког алгоритма за минимизацију потрошње горива и побољшани резултати применом метахеуристике симулирано каљење. Сви тестови су спроведени на Соломоновим инстанцама. Закључак: Развијени приступ за рутирање возила обезбеђује кoмпромис између транспортних компанија и екологије. Резултати показују да се применом овог приступа могу истовремено минимизирати трошкови транспортне компаније и емисија CO<subscript>2</subscript>. [ABSTRACT FROM AUTHOR]

Copyright of Military Technical Courier / Vojnotehnicki Glasnik is the property of Military Technical Courier / Vojnotehnicki Glasnik and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)