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 条
  • [1] Single-machine scheduling with job-dependent machine deterioration
    Wenchang Luo
    Yao Xu
    Weitian Tong
    Guohui Lin
    [J]. Journal of Scheduling, 2019, 22 : 691 - 707
  • [2] Single-machine scheduling with job-dependent machine deterioration
    Luo, Wenchang
    Xu, Yao
    Tong, Weitian
    Lin, Guohui
    [J]. JOURNAL OF SCHEDULING, 2019, 22 (06) : 691 - 707
  • [3] Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing
    Ghodratnama, A.
    Rabbani, M.
    Tavakkoli-Moghaddam, R.
    Baboli, A.
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2010, 29 (01) : 1 - 9
  • [4] A single-machine scheduling problem with a deterioration model and partial maintenance
    Hou, Yung-Tseng
    Yang, Dar-Li
    Kuo, Wen-Hung
    Wu, Li-Shing
    [J]. JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (08): : 1501 - 1511
  • [5] Single-machine scheduling with nonlinear deterioration
    Wang, Ji-Bo
    Wang, Ming-Zheng
    [J]. OPTIMIZATION LETTERS, 2012, 6 (01) : 87 - 98
  • [6] Single-machine scheduling with logarithm deterioration
    Peng-Jen Lai
    Chin-Chia Wu
    Wen-Chiung Lee
    [J]. Optimization Letters, 2012, 6 : 1719 - 1730
  • [7] Single-machine scheduling with nonlinear deterioration
    Ji-Bo Wang
    Ming-Zheng Wang
    [J]. Optimization Letters, 2012, 6 : 87 - 98
  • [8] Single-machine scheduling with logarithm deterioration
    Lai, Peng-Jen
    Wu, Chin-Chia
    Lee, Wen-Chiung
    [J]. OPTIMIZATION LETTERS, 2012, 6 (08) : 1719 - 1730
  • [9] ALGORITHMS FOR SINGLE-MACHINE SCHEDULING PROBLEM WITH DETERIORATION DEPENDING ON A NOVEL MODEL
    Wu, Hua-Ping
    Huang, Min
    Ip, W. H.
    Fan, Qun-Lin
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 681 - 695
  • [10] A note on single-machine scheduling with nonlinear deterioration
    Wang, Xiao-Yuan
    Wang, Dan
    Yin, Na
    [J]. OPTIMIZATION LETTERS, 2012, 6 (04) : 825 - 826
12345