English
Related papers

Related papers: Inventory Routing Problem with Facility Location

200 papers

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

This work is inspired by the problem of planning sequences of operations, as welding, in car manufacturing stations where multiple industrial robots cooperate. The goal is to minimize the station cycle time, \emph{i.e.} the time it takes…

Robotics · Computer Science 2023-09-06 Domenico Spensieri , Johan S. Carlson , Fredrik Ekstedt , Robert Bohlin

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem,…

Artificial Intelligence · Computer Science 2016-05-05 Fábio Cruz , Anand Subramanian , Bruno P. Bruck , Manuel Iori

We study a new variant of the vehicle routing problem, called the Mobile Production Vehicle Routing Problem (MoP-VRP). In this problem, vehicles are equipped with 3D printers, and production takes place on the way to the customer. The…

Optimization and Control · Mathematics 2022-03-04 Yu Wang , Stefan Ropke , Min Wen , Simon Bergh

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…

Artificial Intelligence · Computer Science 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

In the Cumulative Vehicle Routing Problem (Cu-VRP), we need to find a feasible itinerary for a capacitated vehicle located at the depot to satisfy customers' demand, as in the well-known Vehicle Routing Problem (VRP), but the goal is to…

Data Structures and Algorithms · Computer Science 2025-07-14 Jingyang Zhao , Mingyu Xiao

This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the…

Optimization and Control · Mathematics 2025-09-15 Giovanni Pantuso

In real life, providing security for a set of large areas by covering the area with Unmanned Aerial Vehicles (UAVs) is a difficult problem that consist of multiple objectives. These difficulties are even greater if the area coverage must…

Artificial Intelligence · Computer Science 2020-03-17 Fatih Semiz , Faruk Polat

Motivated by scheduling in Geo-distributed data analysis, we propose a target location problem for multi-commodity flow (LoMuF for short). Given commodities to be sent from their resources, LoMuF aims at locating their targets so that the…

Data Structures and Algorithms · Computer Science 2020-05-25 Xingwu Liu , Zhida Pan , Yuyi Wang

Advancements in sensor technology offer significant insights into vehicle conditions, unlocking new venues to enhance fleet operations. While current vehicle health management models provide accurate predictions of vehicle failures, they…

Optimization and Control · Mathematics 2024-12-06 Iman Kazemian , Bahar Cavdar , Murat Yildirim

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

Optimization and Control · Mathematics 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

The interrupting swap-allowed blocking job shop problem (ISBJSSP) is a complex scheduling problem that is able to model many manufacturing planning and logistics applications realistically by addressing both the lack of storage capacity and…

Machine Learning · Computer Science 2023-10-02 Vivian W. H. Wong , Sang Hun Kim , Junyoung Park , Jinkyoo Park , Kincho H. Law

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

Due to increasing railway use, the capacity at railway yards and maintenance locations is becoming limiting to accommodate existing rolling stock. To reduce capacity issues at maintenance locations during nighttime, railway undertakings…

Optimization and Control · Mathematics 2020-12-09 Jordi Zomer , Nikola Bešinović , Mathijs M. de Weerdt , Rob M. P. Goverde

We consider the vehicle routing problem with stochastic demands (VRPSD) on tree structured networks with a single depot. The problem we are concerned with in this paper is to find a set of tours for the vehicle with minimum expected length.…

Data Structures and Algorithms · Computer Science 2013-04-23 Shalabh Vidyarthi , Kaushal K Shukla

Multi-agent target assignment and path planning (TAPF) are two key problems in intelligent warehouse. However, most literature only addresses one of these two problems separately. In this study, we propose a method to simultaneously solve…

Artificial Intelligence · Computer Science 2024-10-29 Qi Liu , Jianqi Gao , Dongjie Zhu , Zhongjian Qiao , Pengbin Chen , Jingxiang Guo , Yanjie Li

The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforcement learning (RL)-based sequential planning methods have…

Machine Learning · Computer Science 2024-06-07 Zhi Zheng , Shunyu Yao , Zhenkun Wang , Xialiang Tong , Mingxuan Yuan , Ke Tang

The electric vehicle routing problem with time windows (EVRPTW) is a complex optimization problem in sustainable logistics, where routing decisions must minimize total travel distance, fleet size, and battery usage while satisfying strict…

Machine Learning · Computer Science 2026-01-22 Mertcan Daysalilar , Fuat Uyguroglu , Gabriel Nicolosi , Adam Meyers

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

Multiagent Systems · Computer Science 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno