Batch Sequencing and Cooperation

B.B. Ciftci, P.E.M. Borm, H.J.M. Hamers, M. Slikker

Research output: Working paperDiscussion paperOther research output

392 Downloads (Pure)


Game theoretic analysis of sequencing situations has been restricted to manufactur- ing systems which consist of machines that can process only one job at a time. However, in many manufacturing systems, operations are carried out by batch machines which can simultaneously process multiple jobs. This paper aims to extend the game theoretical approach to the cost allocation problems arising from sequencing situations on systems that consist of batch machines. We first consider sequencing situations with a single batch machine and analyze cooperative games arising from these situations. It is shown that these games are convex and an expression for the Shapley value of these games is provided. We also introduce an equal gain splitting rule for these sequencing situa- tions and provide an axiomatic characterization. Second, we analyze various aspects of flow-shop sequencing situations which consist of batch machines only. In particular, we provide two cases in which the cooperative game arising from the flow-shop sequencing situation is equal to the game arising from a sequencing situation that corresponds to one specific machine in the flow-shop.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages21
Publication statusPublished - 2008

Publication series

NameCentER Discussion Paper


  • Sequencing situations
  • sequencing games
  • batch machines


Dive into the research topics of 'Batch Sequencing and Cooperation'. Together they form a unique fingerprint.

Cite this