Article ID: | iaor20084062 |
Country: | Netherlands |
Volume: | 172 |
Issue: | 1 |
Start Page Number: | 64 |
End Page Number: | 85 |
Publication Date: | Jul 2006 |
Journal: | European Journal of Operational Research |
Authors: | Velzen Bas van |
Keywords: | scheduling |
In this paper we study a class of cooperative sequencing games that arise from sequencing situations in which the processing times are not fixed. We obtain two core elements that depend only on the optimal schedule for the grand coalition. Furthermore we show that, although these games are not convex in general, many marginal vectors are core elements. We also consider convexity for special instances of the sequencing situation.