Scheduling of maintenance work: A constraint-based approach

Authors:
J. Palma;F. C. Gómez de León Hijes;M. Campos Martínez;L. Guillén Cárceles
Affiliations:
Information and Communication Engineering Department, University of Murcia, Computer Science Faculty, Espinardo 30100, Murcia, Spain;Information and Communication Engineering Department, University of Murcia, Computer Science Faculty, Espinardo 30100, Murcia, Spain;Informatics and Systems Department, University of Murcia, Computer Science Faculty, Espinardo 30100, Murcia, Spain;Information and Communication Engineering Department, University of Murcia, Computer Science Faculty, Espinardo 30100, Murcia, Spain
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 7
Cited 2

Network-based heuristics for constraint-satisfaction problems

Artificial Intelligence
Dead-end driven learning

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Knowledge engineering and management: the CommonKADS methodology

Knowledge engineering and management: the CommonKADS methodology
Fuzzy temporal constraint logic: a valid resolution principle

Fuzzy Sets and Systems
Developing Knowledge-Based Systems with MIKE

Automated Software Engineering
The Emerging VITAL Workbench

Proceedings of the 7th European Workshop on Knowledge Acquisition for Knowledge-Based Systems
Constraint Processing

Constraint Processing

Visual understanding industrial workflows under uncertainty on distributed service oriented architectures

Future Generation Computer Systems
Computer vision in scheduling of industrial operations under uncertainty in large-scale and dynamic environments

ACA'12 Proceedings of the 11th international conference on Applications of Electrical and Computer Engineering

Quantified Score

Hi-index	12.05

Visualization

Abstract

The growing demand for IT tools for maintenance management in the workplace has led to the development of a wide range of software, both of a general nature and designed for specific purposes. The need for such tools becomes more evident as the number of machines and installations grows, since their maintenance, particularly preventative maintenance, must be planned and scheduled. Planning a maintenance schedule implies knowing the tasks to be carried out, their periodicity and all the details necessary for these tasks to be accomplished. Then, bearing in mind the daily (or weekly) work orders, it will be necessary to program the exact order in which the various maintenance tasks must be carried out. This will involve coordinating a large number of temporal constraints, which can only be described as a ''headache'' for maintenance engineers. Within the framework of Knowledge Engineering, we present an application based on Constraints Satisfaction Problems (CSP) techniques, such as Forward checking, whereby, from a set of initial proposals, constraints are propagated until increasing better solutions are incrementally found. In this case, the G2 tool from Gensym was successfully applied to planning the weekly maintenance tasks of a municipal service charged with distributing and controlling drinking water supplies to a city, the main characteristic being the wide geographical dispersion of the installations and the limited personal and operative resources available.