On a New Class of Parallel Sequencing Situations and Related Games

P. Calleja, P.E.M. Borm, H.J.M. Hamers, F. Klijn

Research output: Working paperDiscussion paperOther research output

229 Downloads (Pure)

Abstract

This paper considers a special class of sequencing situations with two parallel machines in which each agent has precisely two jobs to be processed, one on each machine.The costs of an agent depend linearly on the final completion time of his jobs.We describe a procedure that provides an optimal processing order of the jobs.Furthermore, we study cooperative games arising from these sequencing situations.Our main result is balancedness of these games.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages29
Volume2001-3
Publication statusPublished - 2001

Publication series

NameCentER Discussion Paper
Volume2001-3

Fingerprint

Sequencing
Balancedness
Game
Cooperative Game
Parallel Machines
Completion Time
Linearly
Costs
Class

Keywords

  • cooperative games
  • scheduling

Cite this

Calleja, P., Borm, P. E. M., Hamers, H. J. M., & Klijn, F. (2001). On a New Class of Parallel Sequencing Situations and Related Games. (CentER Discussion Paper; Vol. 2001-3). Tilburg: Operations research.
Calleja, P. ; Borm, P.E.M. ; Hamers, H.J.M. ; Klijn, F. / On a New Class of Parallel Sequencing Situations and Related Games. Tilburg : Operations research, 2001. (CentER Discussion Paper).
@techreport{16a7563a18034a1d8b4644a52dea74a6,
title = "On a New Class of Parallel Sequencing Situations and Related Games",
abstract = "This paper considers a special class of sequencing situations with two parallel machines in which each agent has precisely two jobs to be processed, one on each machine.The costs of an agent depend linearly on the final completion time of his jobs.We describe a procedure that provides an optimal processing order of the jobs.Furthermore, we study cooperative games arising from these sequencing situations.Our main result is balancedness of these games.",
keywords = "cooperative games, scheduling",
author = "P. Calleja and P.E.M. Borm and H.J.M. Hamers and F. Klijn",
note = "Pagination: 29",
year = "2001",
language = "English",
volume = "2001-3",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Calleja, P, Borm, PEM, Hamers, HJM & Klijn, F 2001 'On a New Class of Parallel Sequencing Situations and Related Games' CentER Discussion Paper, vol. 2001-3, Operations research, Tilburg.

On a New Class of Parallel Sequencing Situations and Related Games. / Calleja, P.; Borm, P.E.M.; Hamers, H.J.M.; Klijn, F.

Tilburg : Operations research, 2001. (CentER Discussion Paper; Vol. 2001-3).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - On a New Class of Parallel Sequencing Situations and Related Games

AU - Calleja, P.

AU - Borm, P.E.M.

AU - Hamers, H.J.M.

AU - Klijn, F.

N1 - Pagination: 29

PY - 2001

Y1 - 2001

N2 - This paper considers a special class of sequencing situations with two parallel machines in which each agent has precisely two jobs to be processed, one on each machine.The costs of an agent depend linearly on the final completion time of his jobs.We describe a procedure that provides an optimal processing order of the jobs.Furthermore, we study cooperative games arising from these sequencing situations.Our main result is balancedness of these games.

AB - This paper considers a special class of sequencing situations with two parallel machines in which each agent has precisely two jobs to be processed, one on each machine.The costs of an agent depend linearly on the final completion time of his jobs.We describe a procedure that provides an optimal processing order of the jobs.Furthermore, we study cooperative games arising from these sequencing situations.Our main result is balancedness of these games.

KW - cooperative games

KW - scheduling

M3 - Discussion paper

VL - 2001-3

T3 - CentER Discussion Paper

BT - On a New Class of Parallel Sequencing Situations and Related Games

PB - Operations research

CY - Tilburg

ER -

Calleja P, Borm PEM, Hamers HJM, Klijn F. On a New Class of Parallel Sequencing Situations and Related Games. Tilburg: Operations research. 2001. (CentER Discussion Paper).