161@2019@IJCAI

Total: 1

#1 Constraint-Based Scheduling with Complex Setup Operations: An Iterative Two-Layer Approach [PDF] [Copy] [Kimi] [REL]

Authors: Adriana Pacheco, Cédric Pralet, Stéphanie Roussel

In this paper, we consider scheduling problems involving resources that must perform complex setup operations between the tasks they realize. To deal with such problems, we introduce a simple yet efficient iterative two-layer decision process that alternates between the fast synthesis of high-level schedules based on a coarse-grain model of setup operations, and the production of detailed schedules based on a fine-grain model. Experiments realized on representative benchmarks of a multi-robot application show the efficiency of the approach.