EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1595. Sequencing situations with position-dependent effects under cooperation
Invited abstract in session MC-36: Game Theory, Solutions and Structures III, stream Game Theory, Solutions and Structures.
Monday, 12:30-14:00Room: 32 (building: 306)
Authors (first author is the speaker)
| 1. | Alejandro Saavedra-Nieves
|
| Estatística, Análise Matemática e Optimización, Universidade de Santiago de Compostela | |
| 2. | Manuel Alfredo Mosquera-Rodríguez
|
| Estatística e Investigación Operativa, Universidade de Vigo | |
| 3. | Maria Gloria Fiestras-Janeiro
|
| Universidade de Vigo |
Abstract
This paper innovatively addresses the effect of cooperation on sequencing situations with position-dependent effects. Specifically, we ensure convexity of the associated sequencing games under the fulfilment of certain conditions on the neighbour switching gains. Besides, we propose two families of allocation rules based on sharing the neighbour switching gains under two procedures, each one giving a path from the initial order to an optimal order. From a theoretical point of view, an axiomatization of both families of allocations is provided, and their stability is also ensured under those conditions related with convexity. Finally, we analyse the specific sequencing problems arising from the total flow time minimization under the consideration of exponential positional effects.
Keywords
- Game Theory
- Scheduling
- Queuing Systems
Status: accepted
Back to the list of papers