On a new class of parallel sequencing situations and related games

On a new class of parallel sequencing situations and related games

0.00 Avg rating0 Votes
Article ID: iaor2003647
Country: Netherlands
Volume: 109
Issue: 1
Start Page Number: 265
End Page Number: 277
Publication Date: Jan 2002
Journal: Annals of Operations Research
Authors: , , , ,
Keywords: scheduling
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 for some particular classes. Furthermore, we study cooperative games arising from these sequencing situations. Our main result will be on the balancedness of these games.

Reviews

Required fields are marked *. Your email address will not be published.