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 条
  • [21] ON A CLASS OF INFINITE GAMES RELATED TO LIAR DICE
    FERGUSON, TS
    ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (02): : 353 - &
  • [22] p-additive games: a class of totally balanced games arising from inventory situations with temporary discounts
    Ana Meca
    Luis A. Guardiola
    Andrés Toledo
    TOP, 2007, 15 : 322 - 340
  • [23] p-additive games:: a class of totally balanced games arising from inventory situations with temporary discounts
    Meca, Ana
    Guardiola, Luis A.
    Toledo, Andres
    TOP, 2007, 15 (02) : 322 - 340
  • [24] TEACHERS JUDGMENTS OF CLASS-RELATED AND TEACHING-RELATED PROBLEM SITUATIONS
    GESTEN, EL
    COWEN, EL
    DESTEFANO, MA
    GALLAGHER, R
    JOURNAL OF SPECIAL EDUCATION, 1978, 12 (02): : 171 - 181
  • [25] Sequencing situations and games with non-linear cost functions under optimal order consistency
    Schouten, Jop
    Saavedra-Nieves, Alejandro
    Fiestras-Janeiro, M. Gloria
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (02) : 734 - 745
  • [26] BEHAVING APPROPRIATELY IN NEW SITUATIONS - A STIMULUS CLASS ANALYSIS
    SPRADLIN, JE
    SAUNDERS, RR
    AMERICAN JOURNAL OF MENTAL DEFICIENCY, 1984, 88 (05): : 574 - 579
  • [27] New games related to old and new sequences
    Fraenkel, AS
    ADVANCES IN COMPUTER GAMES: MANY GAMES, MANY CHALLENGES, 2004, 135 : 367 - 382
  • [28] STABLE SITUATIONS IN COALITION GAMES
    VOROBIEV, NN
    DOKLADY AKADEMII NAUK SSSR, 1960, 131 (03): : 493 - 495
  • [29] Distribution Games: A New Class of Games With Application to User Provided Networks
    Tasci, Sinan Emre
    Shalom, Mordechai
    Korcak, Omer
    IEEE ACCESS, 2022, 10 : 122796 - 122811
  • [30] New class of solutions for repeated bimatrix games
    Petrosjan, LA
    Egorova, AA
    CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, : 613 - 616
12345