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

Abstract

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
Volume2001-3
Publication statusPublished - 2001

Publication series

NameCentER Discussion Paper
Volume2001-3

Keywords

  • cooperative games
  • scheduling

Fingerprint 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