Balancedness of sequencing games with multiple parallel machines

Research output: Book/ReportReportAcademic

84 Downloads (Pure)

Abstract

We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, we provide two counterexamples to illustrate that our balancedness results cannot be extended to a general setting.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages13
ISBN (Print)90-386-1618-X
Publication statusPublished - 2003

Publication series

NameBETA publicatie : working papers
Volume95
ISSN (Print)1386-9213

Fingerprint

Balancedness
Parallel Machines
Sequencing
Game
Counterexample
Class

Cite this

Slikker, M. (2003). Balancedness of sequencing games with multiple parallel machines. (BETA publicatie : working papers; Vol. 95). Eindhoven: Technische Universiteit Eindhoven.
Slikker, M. / Balancedness of sequencing games with multiple parallel machines. Eindhoven : Technische Universiteit Eindhoven, 2003. 13 p. (BETA publicatie : working papers).
@book{7b2c6d1f3a784b0b9a14b41564213475,
title = "Balancedness of sequencing games with multiple parallel machines",
abstract = "We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, we provide two counterexamples to illustrate that our balancedness results cannot be extended to a general setting.",
author = "M. Slikker",
year = "2003",
language = "English",
isbn = "90-386-1618-X",
series = "BETA publicatie : working papers",
publisher = "Technische Universiteit Eindhoven",

}

Slikker, M 2003, Balancedness of sequencing games with multiple parallel machines. BETA publicatie : working papers, vol. 95, Technische Universiteit Eindhoven, Eindhoven.

Balancedness of sequencing games with multiple parallel machines. / Slikker, M.

Eindhoven : Technische Universiteit Eindhoven, 2003. 13 p. (BETA publicatie : working papers; Vol. 95).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Balancedness of sequencing games with multiple parallel machines

AU - Slikker, M.

PY - 2003

Y1 - 2003

N2 - We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, we provide two counterexamples to illustrate that our balancedness results cannot be extended to a general setting.

AB - We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, we provide two counterexamples to illustrate that our balancedness results cannot be extended to a general setting.

M3 - Report

SN - 90-386-1618-X

T3 - BETA publicatie : working papers

BT - Balancedness of sequencing games with multiple parallel machines

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Slikker M. Balancedness of sequencing games with multiple parallel machines. Eindhoven: Technische Universiteit Eindhoven, 2003. 13 p. (BETA publicatie : working papers).