Cooperation in a single-machine scheduling problem with job deterioration

被引：0
|
作者：
Li, Feng [1 ]
Yang, Yang [1 ]
机构：
[1] Northeastern Univ, Inst Ind Engn & Logist Optimizat, Liaoning Key Lab Mfg Syst & Logist, Shenyang 110819, Peoples R China
来源：
2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC) | 2016年
关键词：
scheduling; cooperative game; job deterioration; SEQUENCING GAMES; BALANCEDNESS; SITUATIONS; CONVEXITY;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we consider a single-machine scheduling problem with job deterioration, which is solved by a game theory approach. The problem considered is to find the maximal cost savings of the grand coalition and divide the maximal cost savings. In this paper, we prove that the cooperative game is convex and an allocation rule to divide the maximal cost savings is proposed.
引用
收藏
页码：79 / 82
页数：4
相关论文
共 50 条
  • [21] Single-machine scheduling problems with the effects of learning and deterioration
    Wang, Ji-Bo
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (04): : 397 - 402
  • [22] Single-machine scheduling with a time-dependent deterioration
    Wang, Ji-Bo
    Wang, Li-Yan
    Wang, Dan
    Wang, Xiao-Yuan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 805 - 809
  • [23] Single-machine scheduling with a time-dependent deterioration
    Ji-Bo Wang
    Li-Yan Wang
    Dan Wang
    Xiao-Yuan Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 43 : 805 - 809
  • [24] Uncertain Single-Machine Scheduling with Deterioration and Learning Effect
    Shen, Jiayu
    [J]. JOURNAL OF MATHEMATICS, 2020, 2020
  • [25] Single-machine scheduling with both deterioration and learning effects
    Yang, Dar-Li
    Kuo, Wen-Hung
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 315 - 327
  • [26] A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION
    Wu, Chin-Chia
    Lee, Wen-Chiung
    Shiau, Yau-Ren
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (03) : 349 - 359
  • [27] A single-machine deteriorating job scheduling problem of minimizing the makespan with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1952 - 1957
  • [28] Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration
    Yin, Yunqiang
    Liu, Min
    Hao, Jinghua
    Zhou, Mengchu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (01): : 192 - 200
  • [29] Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate
    Nobil, Amir Hossein
    Kazemi, Abolfazl
    Taleizadeh, Ata Allah
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (04) : 1297 - 1307
  • [30] Single-machine multitasking scheduling with job efficiency promotion
    Ji, Min
    Zhang, Yingchun
    Zhang, Yuan
    Cheng, T. C. E.
    Jiang, Yiwei
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 446 - 479
12345