中文
相关论文

相关论文: Genetic Algorithm for Mulicriteria Optimization of…

200 篇论文

Coordinating time-sensitive deliveries in environments like hospitals poses a complex challenge, particularly when managing multiple online pickup and delivery requests within strict time windows using a team of heterogeneous robots.…

机器人学 · 计算机科学 2025-05-14 Ashish Verma , Avinash Gautam , Tanishq Duhan , V. S. Shekhawat , Sudeept Mohan

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

机器人学 · 计算机科学 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

最优化与控制 · 数学 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity.…

神经与进化计算 · 计算机科学 2023-06-06 Gautam Siddharth Kashyap , Alexander E. I. Brownlee , Orchid Chetia Phukan , Karan Malik , Samar Wazir

In many applications of vehicle routing, a set of time windows are feasible for each visit, giving rise to the Vehicle Routing Problem with Multiple Time Windows (VRPMTW). We argue that such disjunctions are problematic for many solution…

最优化与控制 · 数学 2019-05-13 Rune Larsen , Dario Pacino

The continuous innovation of smart robotic technologies is driving the development of smart orchards, significantly enhancing the potential for automated harvesting systems. While multi-robot systems offer promising solutions to address…

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

最优化与控制 · 数学 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods.…

数据结构与算法 · 计算机科学 2021-01-05 Adel Kacem , Abdelaziz Dammak

This paper proposes a hybrid genetic algorithm for solving the Multiple Traveling Salesman Problem (mTSP) to minimize the length of the longest tour. The genetic algorithm utilizes a TSP sequence as the representation of each individual,…

神经与进化计算 · 计算机科学 2023-10-31 Sasan Mahmoudinazlou , Changhyun Kwon

This paper proposes a weight-aware deep reinforcement learning (WADRL) approach designed to address the multiobjective vehicle routing problem with time windows (MOVRPTW), aiming to use a single deep reinforcement learning (DRL) model to…

人工智能 · 计算机科学 2024-07-19 Rixin Wu , Ran Wang , Jie Hao , Qiang Wu , Ping Wang , Dusit Niyato

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

数据结构与算法 · 计算机科学 2018-10-29 Mohamed Masoud , Saeid Belkasim

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,…

最优化与控制 · 数学 2021-05-12 Joshua T. Margolis , Yongjia Song , Scott J. Mason

The Vehicle Routing Problem with Time-Windows (VRPTW) is an important problem in allocating resources on networks in time and space. We present in this paper a Deterministic Annealing (DA)-based approach to solving the VRPTW with its…

最优化与控制 · 数学 2016-04-14 Mayank Baranwal , Pratik M. Parekh , Lavanya Marla , Srinivasa M. Salapaka , Carolyn L. Beck

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

最优化与控制 · 数学 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

Home health care problems consist of scheduling visits to home patients by health professionals while following a series of requirements. This paper studies the Home Health Care Routing and Scheduling Problem, which comprises a…

系统与控制 · 电气工程与系统科学 2022-07-04 Alberto F. Kummer , Olinto C. B. de Araújo , Luciana S. Buriol , Mauricio G. C. Resende

The paper explores the Biased Random-Key Genetic Algorithm (BRKGA) in the domain of logistics and vehicle routing. Specifically, the application of the algorithm is contextualized within the framework of the Vehicle Routing Problem with…

神经与进化计算 · 计算机科学 2024-05-02 Paola Festa , Francesca Guerriero , Mauricio G. C. Resende , Edoardo Scalzo

The goal of this paper is to propose and test a new memetic algorithm for the capacitated vehicle routing problem in parallel computing environment. In this paper we consider simple variation of vehicle routing problem in which the only…

分布式、并行与集群计算 · 计算机科学 2017-03-07 Michał Karpiński , Maciej Pacut

The main goal of this paper is to time-effectively route and schedule a fleet of Electric Vehicles (EVs) on a road network in order to serve a set of customers. In particular, we aim to propose an optimized route planning by exploiting the…

最优化与控制 · 数学 2015-06-02 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane , Stefano Suraci

The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods to customers within assigned time windows. In our problem…

最优化与控制 · 数学 2019-10-10 Christoph Hertrich , Philipp Hungerländer , Christian Truden

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic…

人工智能 · 计算机科学 2020-10-28 Ke Zhang , Meng Li , Zhengchao Zhang , Xi Lin , Fang He