Preparation Sequencing Situations and Related Games
Tilburg University - Center for Economic Research (CentER); Tilburg University - Department of Econometrics & Operations Research
Eindhoven University of Technology (TUE) - Faculty of Technology Management
March 17, 2010
CentER Discussion Paper Series No. 2010-31
In this paper preparation sequencing situations are introduced. This new type of one-machine sequencing situations assumes that before a job can start, some preparation depending on its predecessor is required. Preparation sequencing situations are first analyzed from an operations research perspective: optimality conditions are provided and an algorithm is provided to obtain an optimal order. Secondly, we analyze the allocation problem of the minimal joint cost from a game theoretic perspective. A corresponding preparation sequencing game is defined and the focus is on the core and nucleolus of such games.
Number of Pages in PDF File: 19
Keywords: preparation times, sequencing situations, cooperative game theory, core, nucleolus
JEL Classification: C71working papers series
Date posted: March 18, 2010
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo5 in 0.344 seconds