English
Related papers

Related papers: The Maintenance Location Choice Problem for Railwa…

200 papers

This study introduces a mixed-integer linear programming (MILP) model, effectively co-optimizing patrolling, damage assessment, fault isolation, repair, and load re-energization processes. The model is designed to solve a vital operational…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Jalilian , Babak Taheri , Daniel K. Molzahn

In bike sharing systems the quality of the service to the users strongly depends on the strategy adopted to reposition the bikes. The bike repositioning problem is in general very complex as it involves different interrelated decisions: the…

Optimization and Control · Mathematics 2024-06-17 E. Angelelli , A. Mor , M. G. Speranza

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

We consider a natural extension to the metric uncapacitated Facility Location Problem (FLP) in which requests ask for different commodities out of a finite set $S$ of commodities. Ravi and Sinha (SODA'04) introduced the model as the…

Data Structures and Algorithms · Computer Science 2020-05-20 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

Electric trucks are increasingly deployed to reduce the trucking sector's carbon footprint, but their limited range and charging needs create operational challenges on mid- to long-haul routes. Truck platooning can mitigate range anxiety…

Optimization and Control · Mathematics 2025-11-18 Yilang Hao , Zhibin Chen

The Picker Routing Problem (PRP), which consists of finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the…

Data Structures and Algorithms · Computer Science 2025-01-27 Thibault Prunet , Nabil Absi , Diego Cattaruzza

The key of the post-disaster humanitarian logistics (PD-HL) is to build a good facility location and capacity planning (FLCP) model for delivering relief supplies to affected areas in time. To fully exploit the historical PD data, this…

Optimization and Control · Mathematics 2021-12-01 Zhuolin Wang , Keyou You , Zhengli Wang , Kanglin Liu

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

Systems and Control · Computer Science 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

Cooperative control of groups of autonomous vehicles (AVs), i.e., platoons, is a promising direction to improving the efficiency of autonomous transportation systems. In this context, distributed co-optimization of both vehicle speed and…

Systems and Control · Electrical Eng. & Systems 2026-01-27 Samuel Mallick , Gianpietro Battocletti , Dimitris Boskos , Azita Dabiri , Bart De Schutter

The Mixed-Shelves Picker Routing Problem (MSPRP) is a fundamental challenge in warehouse logistics, where pickers must navigate a mixed-shelves environment to retrieve SKUs efficiently. Traditional heuristics and optimization-based…

Multiagent Systems · Computer Science 2025-02-17 Laurin Luttmann , Lin Xie

In this paper, we deal with a storage assignment problem arising in a fulfilment centre of a major European e-grocery retailer. The centre can be characterised as a hybrid warehouse consisting of a highly efficient and partially automated…

General Economics · Economics 2023-05-18 David Winkelmann , Frederik Tolkmitt , Matthias Ulrich , Michael Römer

Reinforcement learning (RL) has shown promise in solving various combinatorial optimization problems. However, conventional RL faces challenges when dealing with complex, real-world constraints, especially when action space feasibility is…

Machine Learning · Computer Science 2025-08-12 Jaike van Twiller , Yossiri Adulyasak , Erick Delage , Djordje Grbic , Rune Møller Jensen

Pricing storage operation in the real-time market under demand and generation stochasticities is considered. A scenario-based stochastic rolling-window dispatch model is formulated for the real-time market, consisting of conventional…

Systems and Control · Electrical Eng. & Systems 2022-10-20 Cong Chen , Lang Tong

This paper proposes a new formulation for the dynamic resource allocation problem, which converts the traditional MDP model with known parameters and no capacity constraints to a new model with uncertain parameters and a resource capacity…

Optimization and Control · Mathematics 2020-11-10 Onur Demiray , Evrim Didem Güneş , Lerzan Örmeci

We consider a class of well-known dynamic resource allocation models in loss network systems with advanced reservation. The most important performance measure in any loss network system is to compute its blocking probability, i.e., the…

Probability · Mathematics 2015-05-15 Retsef Levi , Cong Shi

Maintenance optimization has been extensively studied in the past decades. However, most of the existing maintenance models focus on single-component systems and are not applicable for complex systems consisting of multiple components, due…

Optimization and Control · Mathematics 2019-07-03 Zhicheng Zhu , Yisha Xiang , Bo Zeng

The optimal operation of water reservoir systems is a challenging task involving multiple conflicting objectives. The main source of complexity is the presence of the water inflow, which acts as an exogenous, highly uncertain disturbance on…

Systems and Control · Electrical Eng. & Systems 2023-09-04 Raffaele Giuseppe Cestari , Andrea Castelletti , Simone Formentin

The Generalised Travelling Salesman Problem (GTSP) is a well-known problem that, among other applications, arises in warehouse order picking, where each stock is distributed between several locations -- a typical approach in large modern…

Artificial Intelligence · Computer Science 2019-08-12 Olegs Nalivajevs , Daniel Karapetyan

The Maximal Covering Location Problem (MCLP) is a classical location problem where a company maximizes the demand covered by placing a given number of facilities, and each demand node is covered if the closest facility is within a…

Optimization and Control · Mathematics 2024-09-10 Concepción Domínguez , Ricardo Gázquez , Juan Miguel Morales , Salvador Pineda

The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement.This paper examines the optimal placement of charging stations in urban areas. We maximise the…

Machine Learning · Computer Science 2022-06-14 Leonie von Wahl , Nicolas Tempelmeier , Ashutosh Sao , Elena Demidova