English
Related papers

Related papers: A recursive algorithm for a pipeline maintenance s…

200 papers

We introduce a parallel machine scheduling problem in which the processing times of jobs are not given in advance but are determined by a system of linear constraints. The objective is to minimize the makespan, i.e., the maximum job…

Data Structures and Algorithms · Computer Science 2015-10-30 Kameng Nip , Zhenbo Wang , Zizhuo Wang

This paper proposes a scenario-based framework for predictive maintenance scheduling under uncertainty in a finite planning horizon. The considered setting involves multiple assets for which maintenance decisions are informed by three…

Systems and Control · Electrical Eng. & Systems 2026-05-29 Jerzy Baranowski , Waldemar Bauer

Civil and maritime engineering systems, among others, from bridges to offshore platforms and wind turbines, must be efficiently managed as they are exposed to deterioration mechanisms throughout their operational life, such as fatigue or…

Artificial Intelligence · Computer Science 2021-11-30 P. G. Morato , K. G. Papakonstantinou , C. P. Andriotis , J. S. Nielsen , P. Rigo

In inland waterways, the efficient management of water lock operations impacts the level of congestion and the resulting uncertainty in inland waterway transportation. To achieve reliable and efficient traffic, schedules should be easy to…

Data Structures and Algorithms · Computer Science 2025-06-24 Julian Golak , Alexander Grigoriev , Freija van Lent , Tom van der Zanden

Predicting incoming failures and scheduling maintenance based on sensors information in industrial machines is increasingly important to avoid downtime and machine failure. Different machine learning formulations can be used to solve the…

Machine Learning · Computer Science 2022-04-22 Valentin Hamaide , Denis Joassin , Lauriane Castin , François Glineur

Motivated by the cost savings that can be obtained by sharing resources in a network context, we consider a stylized, yet representative model, for the coordination of maintenance and service logistics for a geographic network of assets.…

Optimization and Control · Mathematics 2019-08-19 C. Drent , S. Kapodistria , J. A. C. Resing

Maintenance scheduling is a complex decision-making problem in the production domain, where a number of maintenance tasks and resources has to be assigned and scheduled to production entities in order to prevent unplanned production…

Machine Learning · Computer Science 2021-08-30 Raphael Lamprecht , Ferdinand Wurst , Marco F. Huber

We investigate the recoverable robust single machine scheduling problem under interval uncertainty. In this setting, jobs have first-stage processing times p and second-stage processing times q and we aim to find a first-stage and…

Data Structures and Algorithms · Computer Science 2022-03-08 Matthew Bold , Marc Goerigk

Industrial timetabling is a critical task for decision-makers across various sectors to ensure efficient system operation. In real-world settings, it remains challenging because unexpected events often disrupt execution. When such events…

Human-Computer Interaction · Computer Science 2026-01-13 Kévin Ducharlet , Liwen Zhang , Sara Maqrot , Houssem Saidi

In this work, a single-unit multi-state system is considered. The system is subject to internal failures, as well as external shocks with multiple consequences. It also incorporates a preventive maintenance strategy and a Bernoulli vacation…

Methodology · Statistics 2025-10-14 Juan Eloy Ruiz-Castro , Hugo Alaín Zapata-Ceballos

Airplane refueling problem is a nonlinear unconstrained optimization problem with $n!$ feasible solutions. Given a fleet of $n$ airplanes with mid-air refueling technique, the question is to find the best refueling policy to make the last…

Data Structures and Algorithms · Computer Science 2024-11-26 Jinchuan Cui , Xiaoya Li

Predictive maintenance (PdM) has become a crucial element of modern industrial practice. PdM plays a significant role in operational dependability and cost management by decreasing unforeseen downtime and optimizing asset life cycle…

Machine Learning · Computer Science 2025-06-26 Ainaz Jamshidi , Dongchan Kim , Muhammad Arif

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

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

Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of…

Optimization and Control · Mathematics 2019-06-18 Yushi Tan , Arindam K. Das , Payman Arabshahi , Daniel S. Kirschen

We consider a natural generalization of classical scheduling problems in which using a time unit for processing a job causes some time-dependent cost which must be paid in addition to the standard scheduling cost. We study the scheduling…

Data Structures and Algorithms · Computer Science 2018-12-03 Lin Chen , Nicole Megow , Roman Rischke , Leen Stougie , José Verschae

Proactive network maintenance (PNM) is the concept of using data from a network to identify and locate network faults, many or all of which could worsen to become service failures. The separation between the network fault and the service…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Jingjie Zhu , Karthik Sundaresan , Jason Rupe

Bender et al. (SPAA 2013) have proposed a theoretical framework for testing in contexts where safety mistakes must be avoided. Testing in such a context is made by machines that need to be often calibrated. Given that calibration costs, it…

Data Structures and Algorithms · Computer Science 2020-02-05 Eric Angel , Evripidis Bampis , Vincent Chau , Vassilis Zissimopoulos

Predictive maintenance is used in industrial applications to increase machine availability and optimize cost related to unplanned maintenance. In most cases, predictive maintenance applications use output from sensors, recording physical…

Machine Learning · Computer Science 2021-11-23 Antoine Guillaume , Christel Vrain , Elloumi Wael

This manuscript studies the preventive replacement policy for a series or parallel system consisting of n independent or dependent heterogeneous components. Firstly, for the age replacement policy, Some sufficient conditions for the…

Statistics Theory · Mathematics 2024-07-26 Jiale Niu , Rongfang Yan