A Multiobjective Constraint Optimization Model for Multimode Repair Plans

Abstract

This work presents a constraint based model for the planning and scheduling of disconnection and connection tasks when repairing faulty parts. The problem involves the ordering and the selection of tasks from a set of alternatives. The goal of the plan is the minimization of the repair duration and cost. The model considers, apart from the durations, costs and resources for the tasks, the necessary delays and costs due to auxiliary tasks. The tasks can be executed in several operating modes, each one using a different machine or configuration and possibly different duration and cost. The set of all feasible plans are represented by an extended And/Or graph.