中文
相关论文

相关论文: Optimization of Robotic Liquid Handling as a Capac…

200 篇论文

Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to the less reliance on hand-crafted rules. However, existing methods are typically trained and tested on the same task with a fixed size and distribution…

机器学习 · 计算机科学 2023-06-21 Jianan Zhou , Yaoxin Wu , Wen Song , Zhiguang Cao , Jie Zhang

This paper introduces the two-level capacitated vehicle routing problem (2S-CVRP). This problem combines the two-level bin packing problem and the vehicle routing problem into an integrated framework. The problem itself is an NP-hard…

最优化与控制 · 数学 2022-10-14 Congzheng Liu

We consider a multiple depot, multiple vehicle routing problem with fuel constraints. We are given a set of targets, a set of depots and a set of homogeneous vehicles, one for each depot. The depots are also allowed to act as refueling…

数据结构与算法 · 计算机科学 2015-08-26 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by…

系统与控制 · 电气工程与系统科学 2022-06-14 Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

数据结构与算法 · 计算机科学 2024-04-18 Jingyang Zhao , Mingyu Xiao

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…

人工智能 · 计算机科学 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

We present an optimization-based motion planning algorithm to compute a smooth, collision-free trajectory for a manipulator used to transfer a liquid from a source to a target container. We take into account fluid dynamics constraints as…

机器人学 · 计算机科学 2016-03-09 Zherong Pan , Dinesh Manocha

Process control and optimization have been widely used to solve decision-making problems in chemical engineering applications. However, identifying and tuning the best solution algorithm is challenging and time-consuming. Machine learning…

系统与控制 · 电气工程与系统科学 2024-12-25 Ilias Mitrai , Prodromos Daoutidis

We give a probabilistic analysis of the unit-demand Euclidean capacitated vehicle routing problem in the random setting, where the input distribution consists of $n$ unit-demand customers modeled as independent, identically distributed…

数据结构与算法 · 计算机科学 2021-12-14 Claire Mathieu , Hang Zhou

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

最优化与控制 · 数学 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

Robotic automation is accelerating scientific discovery by reducing manual effort in laboratory workflows. However, precise manipulation of powders remains challenging, particularly in tasks such as transport that demand accuracy and…

机器人学 · 计算机科学 2025-12-01 Minglun Wei , Xintong Yang , Yu-Kun Lai , Ze Ji

Centralized control of a multi-agent system improves upon distributed control especially when multiple agents share a common task e.g., sorting different materials in a recycling facility. Traditionally, each agent in a sorting facility is…

机器人学 · 计算机科学 2025-03-12 James Maier , Prasanna Sriganesh , Matthew Travers

Neural Combinatorial Optimization (NCO) has emerged as a promising learning-based paradigm for addressing Vehicle Routing Problems (VRPs) by minimizing the need for extensive manual engineering. While existing NCO methods, trained on…

机器学习 · 计算机科学 2025-11-24 Yuanyao Chen , Rongsheng Chen , Fu Luo , Zhenkun Wang

The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem with broad applications in logistics and transportation. Real-world CVRPs often involve diverse objectives and complex constraints, such as time windows or…

人工智能 · 计算机科学 2026-05-15 Wen Wang , Xiangchen Wu , Liang Wang , Hao Hu , Xianping Tao

This paper introduces a warehouse optimization procedure aimed at enhancing the efficiency of product storage and retrieval. By representing product locations and order flows within a time-evolving graph structure, we employ unsupervised…

最优化与控制 · 数学 2025-10-21 Magnus Bengtsson , Jens Wittsten , Jonas Waidringer

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. This paper investigates a collaborative routing problem for urban logistics, in which the…

最优化与控制 · 数学 2025-07-02 Fangting Zhou , Ala Arvidsson , Jiaming Wu , Balazs Kulcsar

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…

最优化与控制 · 数学 2025-08-11 Kexin Zhu , Jialong Shi , Jianyong Sun , Heng Zhou , Mingen Kuang , Ye Fan

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…

人工智能 · 计算机科学 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

In the last years, there has been a great interest in machine-learning-based heuristics for solving NP-hard combinatorial optimization problems. The developed methods have shown potential on many optimization problems. In this paper, we…

最优化与控制 · 数学 2022-12-19 Mouad Morabit , Guy Desaulniers , Andrea Lodi