English
Related papers

Related papers: A Two-Stage Metaheuristic Algorithm for the Dynami…

200 papers

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

With growing environmental concerns, electric vehicles for logistics have gained significant attention within the computational intelligence community in recent years. This work addresses an emerging and significant extension of the…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Zubin Zheng , Shengcai Liu , Yew-Soon Ong

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity…

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

Systems and Control · Electrical Eng. & Systems 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

Deep reinforcement learning (RL) has been shown to be effective in producing approximate solutions to some vehicle routing problems (VRPs), especially when using policies generated by encoder-decoder attention mechanisms. While these…

Machine Learning · Computer Science 2024-12-31 Joshua Levin , Randall Correll , Takanori Ide , Takafumi Suzuki , Saito Takaho , Alan Arai

The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose…

Optimization and Control · Mathematics 2022-06-29 Sara Charaf , Duygu Taş , Simme Douwe Flapper , Tom van Woensel

This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous…

Robotics · Computer Science 2026-04-29 Georg Jank , Matthias Rowold , Boris Lohmann

In response to carbon-neutral policies in developed countries, electric vehicles route optimization has gained importance for logistics companies. With the increasing focus on customer expectations and the shift towards more…

Machine Learning · Computer Science 2024-07-03 Arash Mozhdehi , Mahdi Mohammadizadeh , Xin Wang

This paper introduces a new routing problem referred to as the vehicle routing problem with vector profits. Given a network composed of nodes (depot/sites) and arcs connecting the nodes, the problem determines routes that depart from the…

Optimization and Control · Mathematics 2017-10-31 Dongoo Lee , Jaemyung Ahn

In the last decade, the accelerated advancements in manufacturing techniques and material science enabled the automotive industry to manufacture commercial vehicles at more affordable rates. This, however, brought about roadways having to…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Ozgenur Kavas-Torris , Levent Guvenc

This paper presents a parallel memetic algorithm for solving the vehicle routing problem with time windows (VRPTW). The VRPTW is a well-known NP-hard discrete optimization problem with two objectives. The main objective is to minimize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-28 Jakub Nalepa , Zbigniew J. Czech

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

Recent studies in maritime logistics have introduced a general ship routing problem and a benchmark suite based on real shipping segments, considering pickups and deliveries, cargo selection, ship-dependent starting locations, travel times…

Data Structures and Algorithms · Computer Science 2019-12-18 Gabriel Homsi , Rafael Martinelli , Thibaut Vidal , Kjetil Fagerholt

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

Artificial Intelligence · Computer Science 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

We formulate and solve the H-SARA Problem, a Vehicle Routing and Appointment Scheduling Problem motivated by home services management. We assume that travel times, service durations, and customer cancellations are stochastic. We use a…

Artificial Intelligence · Computer Science 2021-07-01 Shamay G. Samuel , Enrique Areyan Viqueira , Serdar Kadioglu

The capacitated arc routing problem (CARP) is a challenging combinatorial optimisation problem abstracted from many real-world applications, such as waste collection, road gritting and mail delivery. However, few studies considered dynamic…

Neural and Evolutionary Computing · Computer Science 2022-02-23 Hao Tong , Leandro L. Minku , Stefan Menzel , Bernhard Sendhoff , Xin Yao

In today's era, autonomous vehicles demand a safety level on par with aircraft. Taking a cue from the aerospace industry, which relies on redundancy to achieve high reliability, the automotive sector can also leverage this concept by…

Machine Learning · Computer Science 2023-10-09 Fouzi Boukhalfa , Reda Alami , Mastane Achab , Eric Moulines , Mehdi Bennis

Real-time industrial application requires routing protocol that guarantees data delivery with reliable, efficient and low end-to-end delay. Existing Routing(THVR) [13] is based velocity of Two-Hop Velocity and protocol relates two-hop…

Networking and Internet Architecture · Computer Science 2016-09-08 Venkatesh , C S Sengar , K R Venugopal , S S Iyengar , L M Patnaik

The use of trucks and drones as a solution to address last-mile delivery challenges is a new and promising research direction explored in this paper. The variation of the problem where the drone can intercept the truck while in movement or…

Artificial Intelligence · Computer Science 2024-09-24 Carlos Pambo , Jacomine Grobler

A major challenge for ridesharing platforms is to guarantee profit and fairness simultaneously, especially in the presence of misaligned incentives of drivers and riders. We focus on the dispatching-pricing problem to maximize the total…

Optimization and Control · Mathematics 2022-07-14 Zishuo Zhao , Xi Chen , Xuefeng Zhang , Yuan Zhou