Article ID: | iaor2003647 |
Country: | Netherlands |
Volume: | 109 |
Issue: | 1 |
Start Page Number: | 265 |
End Page Number: | 277 |
Publication Date: | Jan 2002 |
Journal: | Annals of Operations Research |
Authors: | Borm Peter, Hamers Herbert, Klijn Flip, Calleja Pedro, Slikker Marco |
Keywords: | scheduling |
This paper considers a special class of sequencing situations with two parallel machines in which each agent has precisely two jobs to be processed, one on each machine. The costs of an agent depend linearly on the final completion time of his jobs. We describe a procedure that provides an optimal processing order of the jobs for some particular classes. Furthermore, we study cooperative games arising from these sequencing situations. Our main result will be on the balancedness of these games.