A constraint-based model for multi-objective repair planning

Authors:
I. Barba;C. Del Valle;D. Borrego
Affiliations:
Dpto. Lenguajes y Sistemas Informáticos, Universidad de Sevilla;Dpto. Lenguajes y Sistemas Informáticos, Universidad de Sevilla;Dpto. Lenguajes y Sistemas Informáticos, Universidad de Sevilla
Venue:
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Year:
2009

Citing 4
Cited 0

Bridging the gap between planning and scheduling

The Knowledge Engineering Review
Handbook of Constraint Programming (Foundations of Artificial Intelligence)

Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Evolutionary multi-objective optimization: a historical view of the field

IEEE Computational Intelligence Magazine
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work presents a constraint based model for the planning and scheduling of disconnection and connection tasks when repairing faulty components in a system. Since multi-mode operations are considered, the problem involves the ordering and the selection of the tasks and modes from a set of alternatives, using the shared resources efficiently. Additionally, delays due to change of configurations and transportation are considered. The goal is the minimization of two objective functions: makespan and cost. The set of all feasible plans are represented by an extended And/Or graph, that embodies all of the constraints of the problem, allowing non reversible and parallel plans. A simple branch-and-bound algorithm has been used for testing the model with different combinations of the functions to minimize using the weighted-sum approach.