中文
相关论文

相关论文: Inventory Routing Problem with Facility Location

200 篇论文

We study a variant of the uncapacitated facility location problem (UFL), where connection costs of clients are defined by (client specific) concave nondecreasing functions of the connection distance in the underlying metric. A special case…

数据结构与算法 · 计算机科学 2020-10-13 Jarosław Byrka , Mateusz Lewandowski

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

The capacitated vehicle routing problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. In this problem, we are given a depot and a set of customers, each with a demand, embedded in a metric space. The…

数据结构与算法 · 计算机科学 2026-01-30 Jingyang Zhao , Mingyu Xiao

The Capacitated Location Routing Problem is an important planning and routing problem in logistics, which generalizes the capacitated vehicle routing problem and the uncapacitated facility location problem. In this problem, we are given a…

数据结构与算法 · 计算机科学 2025-03-18 Jingyang Zhao , Mingyu Xiao , Shunwang Wang

This paper is the fruit of a partnership with Renault. Their backward logistic requires solving a continent-scale multi-attribute inventory routing problem (IRP). With an average of 30 commodities, 16 depots, and 600 customers spread across…

最优化与控制 · 数学 2023-10-02 Louis Bouvier , Guillaume Dalle , Axel Parmentier , Thibaut Vidal

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous fleet, and…

人工智能 · 计算机科学 2016-12-07 Arthur Mahéo , Tommaso Urli , Philip Kilby

The Location-Routing Problem (LRP), which combines the challenges of facility (depot) locating and vehicle route planning, is critically constrained by the reliance on predefined depot candidates, limiting the solution space and potentially…

机器学习 · 计算机科学 2025-02-18 Site Qu , Guoqiang Hu

The Vehicle Fleet Sizing, Positioning and Routing Problem with Stochastic Customers (VFSPRP-SC) consists on pairing strategic decisions of depot positioning and fleet sizing with operational vehicle routing decisions while taking into…

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

数据结构与算法 · 计算机科学 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most…

离散数学 · 计算机科学 2024-07-19 Thibault Prunet , Nabil Absi , Diego Cattaruzza

In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling…

最优化与控制 · 数学 2020-07-30 Yasemin Malli , Marco Laumanns , Roberto Rossi , Steven Prestwich , S. Armagan Tarim

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

应用统计 · 统计学 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

The Multiple Depot Ring-Star Problem (MDRSP) is an important combinatorial optimization problem that arises in the context of optical fiber network design, and in applications pertaining to collecting data using stationary sensing devices…

数据结构与算法 · 计算机科学 2021-04-27 Kaarthik Sundar , Sivakumar Rathinam

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

We study a location-routing problem in the context of capacitated vehicle routing. The input is a set of demand locations in a metric space and a fleet of k vehicles each of capacity Q. The objective is to locate k depots, one for each…

数据结构与算法 · 计算机科学 2011-03-08 Inge Li Goertz , Viswanath Nagarajan

The Capacitated Vehicle Routing Problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. Based on customer demand, we distinguish three variants of CVRP: unit-demand, splittable, and unsplittable. In…

数据结构与算法 · 计算机科学 2025-07-08 Jingyang Zhao , Mingyu Xiao

In the uncapacitated facility location problem, given a graph, a set of demands and opening costs, it is required to find a set of facilities R, so as to minimize the sum of the cost of opening the facilities in R and the cost of assigning…

数据结构与算法 · 计算机科学 2010-02-03 Shiri Chechik , David Peleg

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

最优化与控制 · 数学 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We…

最优化与控制 · 数学 2026-05-07 Menglei Jia , Albert H. Schrotenboer , Ahmadreza Marandi , Feng Chen

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi
‹ 上一页 1 2 3 10 下一页 ›