Parallel machines scheduling with rate-modifying activities and total absolute differences penalties

被引:0
|
作者
Wu, Yu-Bin [1 ]
机构
[1] Wu, Yu-Bin
来源
Wu, Yu-Bin | 1600年 / Tamkang University卷 / 25期
关键词
Scheduling;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we consider identical parallel machines scheduling problems with rate modifying, activities. in This model each machine has a rate-modifying activity that can change the processing rate of machines under consideration. Hence the actual processing times of jobs vary depending on whether the job is scheduled before or after the rate-modifying activity. We need to make a decision on when to schedule the rate-modifying activities and the sequence of jobs minimizing core to objective function. We concentrate on two goals We show that the problems remain polynomially solvable under the proprod model.
引用
收藏
页码:407 / 418
相关论文
共 50 条
  • [41] Single machine scheduling with general positional deterioration and rate-modifying maintenance
    Rustogi, Kabir
    Strusevich, Vitaly A.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (06): : 791 - 804
  • [42] On Scheduling a Deteriorating Rate-Modifying Activity to Minimize the Number of Tardy Jobs
    Wen-Chang Luo
    Journal of the Operations Research Society of China, 2020, 8 : 165 - 175
  • [43] Single machine common flow allowance scheduling with a rate-modifying activity
    Wang, Xiao-Yuan
    Wang, Ming-Zheng
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 898 - 902
  • [44] On Scheduling a Deteriorating Rate-Modifying Activity to Minimize the Number of Tardy Jobs
    Luo, Wen-Chang
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2020, 8 (01) : 165 - 175
  • [45] Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
    Chung, Tsuiping
    Gupta, Jatinder N. D.
    Qiu, Meng
    ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1743 - 1760
  • [46] Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs
    Arigliano, Anna
    Ghiani, Gianpaolo
    Grieco, Antonio
    Guerriero, Emanuela
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2017, 15 (02): : 201 - 215
  • [47] Unrelated Parallel-Machine Scheduling with Maintenance Activities and Rejection Penalties for Minimizing Total Cost
    Yang, Xiaona
    Peng, Can
    Jin, Lei
    Li, Qiangyi
    INTERNATIONAL JOURNAL OF AUTOMATION TECHNOLOGY, 2019, 13 (06) : 787 - 795
  • [48] Unrelated parallel-machine scheduling with maintenance activities and rejection penalties for minimizing total cost
    Yang X.
    Peng C.
    Jin L.
    Li Q.
    International Journal of Automation Technology, 2019, 13 (06): : 787 - 795
  • [49] Two-agent single-machine scheduling with a rate-modifying activity
    Phosavanh, Johnson
    Oron, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 866 - 876
  • [50] A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities
    Woo, Young-Bin
    Jung, Sunwoong
    Kim, Byung Soo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 179 - 190