On a new class of parallel sequencing situations and related games

被引：24
|
作者：
Calleja, P
Borm, P
Hamers, H
Klijn, F
Slikker, M
机构：
[1] Univ Barcelona, Dept Econ Financial & Actuarial Math, Barcelona 08034, Spain
[2] Tilburg Univ, CentER, NL-5000 LE Tilburg, Netherlands
[3] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands
[4] Univ Vigo, Dept Estadist & Invest Operat, Vigo 36310, Spain
[5] Eindhoven Univ Technol, Dept Business Econ & Mkt, NL-5600 MB Eindhoven, Netherlands
来源：
ANNALS OF OPERATIONS RESEARCH | 2002年 / 109卷 / 1-4期
关键词：
cooperative game theory; scheduling; balancedness;
D O I：
10.1023/A:1016360404530
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：265 / 277
页数：13
相关论文
共 50 条
  • [1] On a New Class of Parallel Sequencing Situations and Related Games
    Pedro Calleja
    Peter Borm
    Herbert Hamers
    Flip Klijn
    Marco Slikker
    Annals of Operations Research, 2002, 109 : 265 - 277
  • [2] Sequencing interval situations and related games
    Alparslan-Gok, S. Z.
    Branzei, R.
    Fragnelli, V.
    Tijs, S.
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 (01) : 225 - 236
  • [3] Sequencing interval situations and related games
    S. Z. Alparslan-Gök
    R. Branzei
    V. Fragnelli
    S. Tijs
    Central European Journal of Operations Research, 2013, 21 : 225 - 236
  • [4] Sequencing situations with Just-in-Time arrival, and related games
    Lohmann, Edwin
    Borm, Peter
    Slikker, Marco
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2014, 80 (03) : 285 - 305
  • [5] Sequencing situations with Just-in-Time arrival, and related games
    Edwin Lohmann
    Peter Borm
    Marco Slikker
    Mathematical Methods of Operations Research, 2014, 80 : 285 - 305
  • [6] Games in sequencing situations with externalities
    Yang, Guangjing
    Sun, Hao
    Hou, Dongshuang
    Xu, Genjiu
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 278 (02) : 699 - 708
  • [7] Partitioning sequencing situations and games
    Gerichhausen, Marloes
    Hamers, Herbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 207 - 216
  • [8] ON GAMES CORRESPONDING TO SEQUENCING SITUATIONS WITH READY TIMES
    HAMERS, H
    BORM, P
    TIJS, S
    MATHEMATICAL PROGRAMMING, 1995, 69 (03) : 471 - 483
  • [9] Transportation interval situations and related games
    Palanci, O.
    Gok, S. Z. Alparslan
    Olgun, M. O.
    Weber, G. -W.
    OR SPECTRUM, 2016, 38 (01) : 119 - 136
  • [10] Transportation interval situations and related games
    O. Palancı
    S. Z. Alparslan Gök
    M. O. Olgun
    G.-W. Weber
    OR Spectrum, 2016, 38 : 119 - 136
12345