On a New Class of Parallel Sequencing Situations and Related Games

P. Calleja, P.E.M. Borm, H.J.M. Hamers, F. Klijn

Research output: Working paperDiscussion paperOther research output

289 Downloads (Pure)


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.Furthermore, we study cooperative games arising from these sequencing situations.Our main result is balancedness of these games.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages29
Publication statusPublished - 2001

Publication series

NameCentER Discussion Paper


  • cooperative games
  • scheduling


Dive into the research topics of 'On a New Class of Parallel Sequencing Situations and Related Games'. Together they form a unique fingerprint.

Cite this