Scheduling by Timed Automata under Resource Conflicts

Mahya Rahimi (1) , Eric Niel (1) , Emil Dumitrescu (1)

1 MIS - Ampère, Département Méthodes pour l'Ingénierie des Systèmes

Considering time and resource limitations in different industries, increases importance and complexity of task scheduling problems where all tasks should be executed in the minimum time. Moreover, integrating uncontrollable tasks in the procedure makes more complexity in this problems. The main objective of our work is to propose a formal model and a tool for automatic scheduling of a system with a specific kind of resource conflict in order to minimize system's makespan as much as possible.

Domains: Operations Research [math.OC]

Mahya Rahimi, Eric Niel, Emil Dumitrescu. Scheduling by Timed Automata under Resource Conflicts. MSR 2015, Nov 2015, Nancy, France. ⟨hal-01224494⟩