Constraint-Based Scheduling with Complex Setup Operations: An Iterative Two-Layer Approach
| Autor: | Stéphanie Roussel, Cédric Pralet, Adriana Pacheco |
|---|---|
| Přispěvatelé: | ONERA / DTIS, Université de Toulouse [Toulouse], ONERA-PRES Université de Toulouse |
| Rok vydání: | 2019 |
| Předmět: |
[PHYS]Physics [physics]
Mathematical optimization ROBOT AUTONOME Computer science DECOMPOSITION DES PROBLEMES PROGRAMMATION PAR CONTRAINTES Two layer Scheduling (production processes) 010103 numerical & computational mathematics 02 engineering and technology SCHEDULING 01 natural sciences [SPI]Engineering Sciences [physics] ORDONNANCEMENT 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0101 mathematics |
| Zdroj: | IJCAI Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence IJCAI 2019 IJCAI 2019, Aug 2019, MACAO, China. ⟨10.24963/ijcai.2019/161⟩ |
| DOI: | 10.24963/ijcai.2019/161 |
| Popis: | International audience; 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.; Dans ce papier, nous examinons les problèmes d'ordonnancement avec des ressources qui doivent effectuer des opérations de réglage complexes entre les tâches qu'elles réalisent. Pour traiter de tels problèmes, nous introduisons un processus de décision itératif simple mais efficace à deux niveaux qui alterne entre la synthèse rapide d'ordonnancements de haut niveau basée sur un modèle à gros grain des opérations de réglage et la production d'ordonnancements détaillés basés sur un modèle à grain fin. Les expérimentes réalisées sur des problèmes représentatifs d'une application multi-robots montrent l'efficacité de cette approche. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|