Preparation Sequencing Situations and Related Games

CentER Discussion Paper Series No. 2010-31

19 Pages Posted: 18 Mar 2010

See all articles by Edwin Lohmann

Edwin Lohmann

Tilburg University

Peter Borm

Tilburg University - Center for Economic Research (CentER); Tilburg University - Department of Econometrics & Operations Research

Marco Slikker

Eindhoven University of Technology (TUE) - School of Industrial Engineering

Date Written: March 17, 2010

Abstract

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.

Keywords: preparation times, sequencing situations, cooperative game theory, core, nucleolus

JEL Classification: C71

Suggested Citation

Lohmann, Edwin and Borm, Peter E. M. and Slikker, Marco, Preparation Sequencing Situations and Related Games (March 17, 2010). CentER Discussion Paper Series No. 2010-31, Available at SSRN: https://ssrn.com/abstract=1573677 or http://dx.doi.org/10.2139/ssrn.1573677

Edwin Lohmann (Contact Author)

Tilburg University ( email )

P.O. Box 90153
Tilburg, DC Noord-Brabant 5000 LE
Netherlands

Peter E. M. Borm

Tilburg University - Center for Economic Research (CentER) ( email )

P.O. Box 90153
Tilburg, 5000 LE
Netherlands

Tilburg University - Department of Econometrics & Operations Research

Tilburg, 5000 LE
Netherlands

Marco Slikker

Eindhoven University of Technology (TUE) - School of Industrial Engineering ( email )

P.O. Box 513
5600 MB Eindhoven
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
50
Abstract Views
576
PlumX Metrics