|
|||||
|
|
On a New Class of Parallel Sequencing Situations and Related Games |
|
| Authors: | Pedro Calleja Peter Borm Herbert Hamers Flip Klijn Marco Slikker |
| Institution: | (1) Department of Economic, Financial and Actuarial Mathematics, University of Barcelona, Av. Diagonal 690, 08034 Barcelona, pSpain;(2) CentER and Department of Econometrics and Operations Research, Tilburg University, PO Box 90153, 5000 LE Tilburg, The Netherlands;(3) Departamento de Estadística e Investigación Operativa, Universidad de Vigo, Lagoas-Marcosende, s/n, 36310 Vigo, Spain;(4) Department of Business Economics and Marketing, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands |
| 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. |
| Keywords: | cooperative game theory scheduling balancedness |
| 本文献已被 SpringerLink 等数据库收录！ | |