中文
相关论文

相关论文: Inventory Routing Problem with Facility Location

200 篇论文

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

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

人工智能 · 计算机科学 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

人工智能 · 计算机科学 2020-12-22 Hernán Lespay , Karol Suchan

In the Simple Plant Location Problem with Order (SPLPO), the aim is to open a subset of plants to assign every customer taking into account their preferences. Customers rank the plants in strict order and are assigned to their favorite open…

最优化与控制 · 数学 2025-07-30 Concepción Domínguez , Juan de Dios Jaime-Alcántara

We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that 1) the capacity of a vehicle is organized in multiple identical stacks; 2) all items…

最优化与控制 · 数学 2021-09-07 Clément Altman , Guy Desaulniers , Fausto Errico

We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical NP-hard problem that integrates strategic facility location with…

最优化与控制 · 数学 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

The standard single picker routing problem (SPRP) seeks the cost-minimal tour to collect a set of given articles in a rectangular single-block warehouse with parallel picking aisles and a dedicated storage policy, i.e, each SKU is only…

数据结构与算法 · 计算机科学 2019-10-01 Dominik Goeke , Michael Schneider

In horticulture, spraying applications occur multiple times throughout any crop year. This paper presents a splittable agricultural chemical sprayed vehicle routing problem and formulates it as a mixed integer linear program. The main…

最优化与控制 · 数学 2023-08-30 Qian Wan , Rodolfo García-Flores , Simon A. Bowly , Philip Kilby , Andreas T. Ernst

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

In this paper, we study locating charging station problem as facility location problem and its variants ($k$-Median, $k$-Facility location and $k$-center). We study the connectivity and the capacity constraints in these problem. Capacity…

数据结构与算法 · 计算机科学 2022-02-15 Rajni Dabas , Neelima Gupta

We develop a heuristic for the Consistent Vehicle Routing Problem with Time Windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns…

人工智能 · 计算机科学 2020-12-08 Hernán Lespay , Karol Suchan

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their…

神经与进化计算 · 计算机科学 2022-11-24 Fleury Gérard , Lacomme Philippe , Christian Prins

We consider an NP-hard selective and periodic inventory routing problem (SPIRP) in a waste vegetable oil collection environment. This SPIRP arises in the context of reverse logistics where a biodiesel company has daily requirements of oil…

最优化与控制 · 数学 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

数据结构与算法 · 计算机科学 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

Same-Day Delivery services are becoming increasingly popular in recent years. These have been usually modelled by previous studies as a certain class of Dynamic Vehicle Routing Problem (DVRP) where goods must be delivered from a depot to a…

多智能体系统 · 计算机科学 2022-03-23 Elvin Ngu , Leandro Parada , Jose Javier Escribano Macias , Panagiotis Angeloudis

Motivated by the problem of scheduling electric vehicle (EV) charging with a minimum charging threshold in smart distribution grids, we introduce the resource allocation problem (RAP) with a symmetric separable convex objective function and…

最优化与控制 · 数学 2023-07-31 Martijn H. H. Schoot Uiterkamp

The soft capacitated facility location problem (SCFLP) is a classic combinatorial optimization problem, with its variants widely applied in the fields of operations research and computer science. In the SCFLP, given a set $\mathcal{F}$ of…

数据结构与算法 · 计算机科学 2025-02-18 Hanyin Xiao , Jiaming Zhang , Zhikang Zhang , Weidong Li

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

系统与控制 · 电气工程与系统科学 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

We study the shipper-side design of large-scale inbound transportation networks, motivated by the global supply chain of the carmaker Renault. We formalize the Shipper Transportation Planning Problem (STPP), which integrates discrete flow…

最优化与控制 · 数学 2026-04-03 Mathis Brichet , Maximilian Schiffer , Axel Parmentier

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average…

分布式、并行与集群计算 · 计算机科学 2017-11-28 Anna Minaeva , Premysl Sucha , Benny Akesson , Zdenek Hanzalek