中文
相关论文

相关论文: A fast and effective MIP-based heuristic for a sel…

200 篇论文

Maritime Inventory Routing Problem (MIRP) plays a crucial role in the integration of global maritime commerce levels. However, there are still no well-established methodologies capable of efficiently solving large MIRP instances or their…

人工智能 · 计算机科学 2025-06-13 Nathalie Sanghikian , Rafael Meirelles , Rafael Martinelli , Anand Subramanian

A rich vehicle routing problem is considered, allowing multiple trips of heterogeneous vehicles stationed at geographically distributed vehicle depots having access to different modes of transportation. The problem arises from the…

最优化与控制 · 数学 2025-09-18 Santanu Banerjee , Goutam Sen , Siddhartha Mukhopadhyay

The paper presents an approach to solving the Robust Energy Capacitated Vehicle Routing Problem (RECVRP), focusing on electric vehicles and their limited battery capacity. A finite number of customers, each with their own demand, have to be…

系统与控制 · 电气工程与系统科学 2024-03-22 Mark Pustilnik , Francesco Borrelli

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

最优化与控制 · 数学 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

We study the demand-robust fleet size vehicle routing problem with time windows and compatibility constraints. Unlike traditional robust optimization, which considers uncertainty in the data, demand-robust optimization considers uncertainty…

系统与控制 · 电气工程与系统科学 2024-06-13 Jordan Makansi

The inventory routing problem (IRP) focuses on jointly optimizing inventory and distribution operations from a supplier to retailers over multiple days. Compared to other problems from the vehicle routing family, the interrelations between…

神经与进化计算 · 计算机科学 2025-11-25 Jingyi Zhao , Claudia Archetti , Tuan Anh Pham , Thibaut Vidal

Hydrogen is an energy vector, and one possible way to reduce CO 2 emissions. This paper focuses on a hydrogen transport problem where mobile storage units are moved by trucks between sources to be refilled and destinations to meet demands,…

最优化与控制 · 数学 2025-03-06 Raian Lefgoum , Sezin Afsar , Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

Inventory Routing Problem (IRP) is a crucial challenge in supply chain management as it involves optimizing efficient route selection while considering the uncertainty of inventory demand planning. To solve IRPs, usually a two-stage…

机器学习 · 计算机科学 2024-01-02 MD Shafikul Islam , Azmine Toushik Wasi

Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing research to VRP are…

人工智能 · 计算机科学 2019-03-19 Yaoting Huang , Boyu Chen , Wenlian Lu , Zhong-Xiao Jin , Ren Zheng

Although the use of metric fluents is fundamental to many practical planning problems, the study of heuristics to support fully automated planners working with these fluents remains relatively unexplored. The most widely used heuristic is…

人工智能 · 计算机科学 2014-02-05 Amanda Jane Coles , Andrew Ian Coles , Maria Fox , Derek Long

We consider a family of Rich Vehicle Routing Problems (RVRP) which have the particularity to combine a heterogeneous fleet with other attributes, such as backhauls, multiple depots, split deliveries, site dependency, open routes, duration…

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

最优化与控制 · 数学 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

We consider the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure. In this NP-hard problem, a single production plant sends the produced items to replenish warehouses from where they are dispatched…

最优化与控制 · 数学 2021-04-20 Jesus O. Cunha , Rafael A. Melo

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex…

人工智能 · 计算机科学 2024-10-29 Jieyi Bi , Yining Ma , Jianan Zhou , Wen Song , Zhiguang Cao , Yaoxin Wu , Jie Zhang

This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem with Time Windows (VRPTW). We aim to solve the optimization…

最优化与控制 · 数学 2024-03-04 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

最优化与控制 · 数学 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

机器人学 · 计算机科学 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250].…

数据结构与算法 · 计算机科学 2014-04-22 Raphael Kramer , Anand Subramanian , Thibaut Vidal , Lucídio dos Anjos Formiga Cabral

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel…

数据结构与算法 · 计算机科学 2015-04-16 Sergey Polyakovskiy , Frank Neumann

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

最优化与控制 · 数学 2022-09-14 Zhexi Fu , Joseph Y. J. Chow
‹ 上一页 1 2 3 10 下一页 ›