Thumbnail Image
Item

On a New Class of Parallel Sequencing Situations and Related Games

Calleja,P.
; 
Borm,P.E.M.
; 
Hamers,H.J.M.
; 
Klijn,F.
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.
Description
Pagination: 29
Date
2001
Journal Title
Journal ISSN
Volume Title
Publisher
Operations research
Collections
Tilburg University Research Output Collection
Show all metadata
Files
Thumbnail Image
3.pdf
Adobe PDF, 346.06 KB
Research Projects
Organizational Units
Journal Issue
Keywords
cooperative games, scheduling, C71 - Cooperative Games
Citation
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, Operations research, Tilburg.
URI
https://hdl.handle.net/20.500.14602/26756
Embedded videos