Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908818509660160 |
|---|---|
| author | Zorzenon, Davide Komenda, Jan Raisch, Jörg |
| author_facet | Zorzenon, Davide Komenda, Jan Raisch, Jörg |
| contents | P-time event graphs are discrete event systems suitable for modeling processes in which tasks must be executed in predefined time windows. Their dynamics can be represented by systems of linear dynamical inequalities in the max-plus algebra and its dual, the min-plus algebra, referred to as max-plus linear-dual inequalities (LDIs). We define a new class of models called switched LDIs (SLDIs), which allow to switch between different modes of operations, each corresponding to an LDI, according to an infinite sequence of modes called schedule. In this paper, we focus on the analysis of SLDIs when the schedule is fixed and periodic. We show that SLDIs can model single-robot multi-product processing networks, in which every product has different processing requirements and corresponds to a specific mode of operation. Based on the analysis of SLDIs, we propose an algorithm to compute minimum and maximum cycle times for these processes that improves the time complexity of other existing approaches. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_01156 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks Zorzenon, Davide Komenda, Jan Raisch, Jörg Systems and Control P-time event graphs are discrete event systems suitable for modeling processes in which tasks must be executed in predefined time windows. Their dynamics can be represented by systems of linear dynamical inequalities in the max-plus algebra and its dual, the min-plus algebra, referred to as max-plus linear-dual inequalities (LDIs). We define a new class of models called switched LDIs (SLDIs), which allow to switch between different modes of operations, each corresponding to an LDI, according to an infinite sequence of modes called schedule. In this paper, we focus on the analysis of SLDIs when the schedule is fixed and periodic. We show that SLDIs can model single-robot multi-product processing networks, in which every product has different processing requirements and corresponds to a specific mode of operation. Based on the analysis of SLDIs, we propose an algorithm to compute minimum and maximum cycle times for these processes that improves the time complexity of other existing approaches. |
| title | Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2204.01156 |