Family Sequencing and Cooperation

S. Grundel, B.B. Ciftci, P.E.M. Borm, H.J.M. Hamers

Research output: Working paperDiscussion paperOther research output

243 Downloads (Pure)

Abstract

To analyze the allocation problem of the maximal cost savings of the whole group of jobs, we define and analyze a so-called corresponding cooperative family sequencing game which explicitly takes into account the maximal cost savings for any coalition of jobs. Using nonstandard techniques we prove that each family sequencing game has a non-empty core by showing that a particular marginal vector belongs to the core. Finally, we specifically analyze the case in which the initial order is family ordered.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages28
Volume2012-040
Publication statusPublished - 2012

Publication series

NameCentER Discussion Paper
Volume2012-040

Fingerprint

Sequencing
Cost savings
Allocation problem

Keywords

  • Single-machine scheduling
  • Family scheduling model
  • Setup times
  • Cooperative Game
  • Core
  • Marginal Vector.

Cite this

Grundel, S., Ciftci, B. B., Borm, P. E. M., & Hamers, H. J. M. (2012). Family Sequencing and Cooperation. (CentER Discussion Paper; Vol. 2012-040). Tilburg: Operations research.
Grundel, S. ; Ciftci, B.B. ; Borm, P.E.M. ; Hamers, H.J.M. / Family Sequencing and Cooperation. Tilburg : Operations research, 2012. (CentER Discussion Paper).
@techreport{830f760ff00340dfa01c6ae24a7213b7,
title = "Family Sequencing and Cooperation",
abstract = "To analyze the allocation problem of the maximal cost savings of the whole group of jobs, we define and analyze a so-called corresponding cooperative family sequencing game which explicitly takes into account the maximal cost savings for any coalition of jobs. Using nonstandard techniques we prove that each family sequencing game has a non-empty core by showing that a particular marginal vector belongs to the core. Finally, we specifically analyze the case in which the initial order is family ordered.",
keywords = "Single-machine scheduling, Family scheduling model, Setup times, Cooperative Game, Core, Marginal Vector.",
author = "S. Grundel and B.B. Ciftci and P.E.M. Borm and H.J.M. Hamers",
note = "Pagination: 28",
year = "2012",
language = "English",
volume = "2012-040",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Grundel, S, Ciftci, BB, Borm, PEM & Hamers, HJM 2012 'Family Sequencing and Cooperation' CentER Discussion Paper, vol. 2012-040, Operations research, Tilburg.

Family Sequencing and Cooperation. / Grundel, S.; Ciftci, B.B.; Borm, P.E.M.; Hamers, H.J.M.

Tilburg : Operations research, 2012. (CentER Discussion Paper; Vol. 2012-040).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Family Sequencing and Cooperation

AU - Grundel, S.

AU - Ciftci, B.B.

AU - Borm, P.E.M.

AU - Hamers, H.J.M.

N1 - Pagination: 28

PY - 2012

Y1 - 2012

N2 - To analyze the allocation problem of the maximal cost savings of the whole group of jobs, we define and analyze a so-called corresponding cooperative family sequencing game which explicitly takes into account the maximal cost savings for any coalition of jobs. Using nonstandard techniques we prove that each family sequencing game has a non-empty core by showing that a particular marginal vector belongs to the core. Finally, we specifically analyze the case in which the initial order is family ordered.

AB - To analyze the allocation problem of the maximal cost savings of the whole group of jobs, we define and analyze a so-called corresponding cooperative family sequencing game which explicitly takes into account the maximal cost savings for any coalition of jobs. Using nonstandard techniques we prove that each family sequencing game has a non-empty core by showing that a particular marginal vector belongs to the core. Finally, we specifically analyze the case in which the initial order is family ordered.

KW - Single-machine scheduling

KW - Family scheduling model

KW - Setup times

KW - Cooperative Game

KW - Core

KW - Marginal Vector.

M3 - Discussion paper

VL - 2012-040

T3 - CentER Discussion Paper

BT - Family Sequencing and Cooperation

PB - Operations research

CY - Tilburg

ER -

Grundel S, Ciftci BB, Borm PEM, Hamers HJM. Family Sequencing and Cooperation. Tilburg: Operations research. 2012. (CentER Discussion Paper).