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 条
  • [41] A New Cost Allocation Approach on One Machine Sequencing Games
    Zhou, Yanping
    Gu, Xingsheng
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 3731 - 3735
  • [42] DETERMINATION OF ALL EQUILIBRIUM SITUATIONS FOR A CLASS OF FINITE NON-COOPERATIVE N-PERSON GAMES
    IVANILOV, YP
    MUKHAMEDIEV, BM
    AUTOMATION AND REMOTE CONTROL, 1978, 39 (06) : 856 - 859
  • [43] Massively parallel sequencing: the new frontier of hematologic genomics
    Johnsen, Jill M.
    Nickerson, Deborah A.
    Reiner, Alex P.
    BLOOD, 2013, 122 (19) : 3268 - 3275
  • [44] SEQUENCING GREY GAMES
    Ergun, Serap
    Palanci, Osman
    Gok, Sirma Zeynep Alparslan
    Nizamoglu, Sule
    Weber, Gerhard Wilhelm
    JOURNAL OF DYNAMICS AND GAMES, 2020, 7 (01): : 21 - 35
  • [45] A NEW CLASS OF NONLINEAR WAVES IN PARALLEL FLOWS
    BENNEY, DJ
    BERGERON, RF
    STUDIES IN APPLIED MATHEMATICS, 1969, 48 (03) : 181 - &
  • [46] ON NEW CLASS OF PARALLEL-CROSS MECHANISMS
    Glazunov, V. A.
    Briot, S.
    Arakelian, V.
    Thanh, Nguyen Minh
    COMPUTATIONAL KINEMATICS, PROCEEDINGS, 2009, : 93 - +
  • [47] A new calibration stategy for a class of parallel mechanisms
    Last, Philipp
    Hesselbach, Juergen
    ADVANCES IN ROBOT KINEMATICS: MECHANISMS AND MOTION, 2006, : 331 - +
  • [48] Production-inventory games: A new class of totally balanced combinatorial optimization games
    Guardiola, Luis A.
    Meca, Ana
    Puerto, Justo
    GAMES AND ECONOMIC BEHAVIOR, 2009, 65 (01) : 205 - 219
  • [49] A new class of parallel data convolutional codes
    Xiang, Wei
    Pietrobon, Steven S.
    6TH AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP 2005, PROCEEDINGS, 2005, : 84 - 88
  • [50] A new class of reconfigurable parallel kinematic machines
    Carbonari, L.
    Callegari, M.
    Palmieri, G.
    Palpacelli, M. -C.
    MECHANISM AND MACHINE THEORY, 2014, 79 : 173 - 183
12345