Publikationen
Publikationen
Art der Publikation: Beitrag in Zeitschrift
A Parallel Machine Schedule Updating Game with Compensations and Clients Averse to Uncertain Loss
- Autor(en):
- Kovalyov, M. Y.; Kress, D.; Meiswinkel, S.; Pesch, E.
- Titel der Zeitschrift:
- Computers & Operations Research
- Jahrgang (Veröffentlichung):
- 103 (2019)
- Seiten:
- 148-157
- Sprache:
- Englisch
- Schlagworte:
- Scheduling, Logistics, Game theory, Algorithmic mechanism design
- Digital Object Identifier (DOI):
- doi:10.1016/j.cor.2018.11.003
- Zitation:
- Download BibTeX
Kurzfassung
There is a finite number of non-cooperating clients, who are averse to uncertain loss and compete for execution of their jobs not later than by their respective due dates in a parallel service environment. For each client, a due date violation implies a cost. In order to address the minimization of the total scheduling cost of all clients as a social criterion, a game mechanism is suggested. It is designed such that no client has an incentive to claim a false due date or cost. The game mechanism allows the clients to move their jobs to complete earlier in a given schedule. However, they must compensate costs of those clients whose jobs miss their due dates because of these moves. Algorithmic aspects are analyzed. Furthermore, a polynomial time algorithm that determines an equilibrium of the considered game is suggested and embedded into the game mechanism. Computational tests analyze the performance and practical suitability of the resulting game mechanism.
MSM Aktuelles:
- Eingrenzung Klausuren EBWL für BWL, WiPäd und interdisz. Studiengänge am 23.07.202502.07.25
- Lehrstuhl ABWL - Vorlesungsaufzeichnungen 01.07.25
- Es geht weiter – die zweite Umfrage unserer Studienreihe ist gestartet!30.06.25
- Offene Sprechstunden des Career Service30.06.25
- Änderungen in den Masterstudiengängen der MSM25.06.25