English
Related papers

Related papers: Roulette-Wheel Selection-Based PSO Algorithm for S…

200 papers

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

Optimization and Control · Mathematics 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

Artificial Intelligence · Computer Science 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

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

Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of…

Neural and Evolutionary Computing · Computer Science 2022-06-24 David , Budi Adiperdana

Particle Swarm Optimisation (PSO) is a powerful optimisation algorithm that can be used to locate global maxima in a search space. Recent interest in swarms of Micro Aerial Vehicles (MAVs) begs the question as to whether PSO can be used as…

Robotics · Computer Science 2019-07-18 Lauren Parker , James Butterworth , Shan Luo

Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that…

Human-Computer Interaction · Computer Science 2020-09-08 Jie Liu , Tim Dwyer , Guido Tack , Samuel Gratzl , Kim Marriott

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

The electrification of off-road heavy equipment presents operational challenges for agencies serving remote sites with limited fixed charging infrastructure. Existing mobile fast charging vehicle (MFCV) planning approaches typically treat…

Systems and Control · Electrical Eng. & Systems 2025-12-04 Farhang Motallebi Araghi , Armin Abdolmohammadi , Navid Mojahed , Shima Nazari

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem that aims to find the shortest possible route that visits each city exactly once and returns to the starting point. This paper explores the application…

Neural and Evolutionary Computing · Computer Science 2025-01-28 Kael Silva Araújo , Francisco Márcio Barboza

Many real-world problems can be formulated as a constrained Traveling Salesman Problem (TSP). However, the constraints are always complex and numerous, making the TSPs challenging to solve. When the number of complicated constraints grows,…

Artificial Intelligence · Computer Science 2024-03-11 Jingxiao Chen , Ziqin Gong , Minghuan Liu , Jun Wang , Yong Yu , Weinan Zhang

In many real-world settings, problem instances that need to be solved are quite similar, and knowledge from previous optimization runs can potentially be utilized. We explore this for the Traveling Salesperson problem with time windows…

Neural and Evolutionary Computing · Computer Science 2026-04-17 Hy Nguyen , Thanh Nguyen Pham , Helen Yuliana Angmalisang , Liam Wigney , Frank Neumann

Simultaneous multi vibroseis vehicle operations are central to modern land seismic exploration and can be modeled as a Vehicle Routing Problem (VRP). A critical distinction from classical VRPs, however, is the need for a minimum start-time…

Optimization and Control · Mathematics 2025-08-11 Kexin Zhu , Jialong Shi , Jianyong Sun , Heng Zhou , Mingen Kuang , Ye Fan

The multi-vehicle covering tour problem with time windows (MCTPTW) aims to construct a set of maximal coverage routes for a fleet of vehicles that serve (observe) a secondary set of sites given a fixed time schedule, coverage requirements,…

Optimization and Control · Mathematics 2021-05-12 Joshua T. Margolis , Yongjia Song , Scott J. Mason

Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a…

Machine Learning · Computer Science 2024-04-15 Fei Liu , Xi Lin , Zhenkun Wang , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

In this study, we propose a reinforcement learning-based adaptive variable neighborhood search (RL-AVNS) method designed for effectively solving the Vehicle Routing Problem with Multiple Time Windows (VRPMTW). Unlike traditional adaptive…

Machine Learning · Computer Science 2025-05-30 Kuan Xu , Zhiguang Cao , Chenlong Zheng , Linong Liu

This paper addresses the problem of energy-efficient and safe routing of last-mile electric freight vehicles. With the rising environmental footprint of the transportation sector and the growing popularity of E-Commerce, freight companies…

Optimization and Control · Mathematics 2024-09-24 Prateek Agarwal , Debojjal Bagchi , Tarun Rambha , Venktesh Pandey

This paper considers a trajectory planning problem for a robot navigating complex terrains, which arises in applications ranging from autonomous mining vehicles to planetary rovers. The problem seeks to find a low-cost dynamically feasible…

Robotics · Computer Science 2024-07-04 Yilin Cai , Zhongqiang Ren

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

This study proposes a method for estimating the mechanical parameters of vehicles and bridges and the road unevenness, using only vehicle vibration and position data. In the proposed method, vehicle input and bridge vibration are estimated…

Signal Processing · Electrical Eng. & Systems 2022-01-21 Kyosuke Yamamoto , Kakeru Murakami , Ryota Shin , Yukihiko Okada

This work proposes a first extensive analysis of the Vehicle Routing Problem with Fractional Objective Function (vrpfof). We investigate how the principal techniques used either in the context of fractional programming or in the context of…

Optimization and Control · Mathematics 2018-04-11 Roberto Baldacci , Andrew Lim , Emiliano Traversi , Roberto Wolfler Calvo