A Constraint-based Model for Multi-objective Repair Planning

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.