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] Scheduling jobs and maintenance activities on parallel machines
    Rebai, Maher
    Kacem, Imed
    Adjallah, Kondo H.
    OPERATIONAL RESEARCH, 2013, 13 (03) : 363 - 383
  • [42] Single Machine Total Absolute Differences Penalties Minimization Scheduling with a Deteriorating and Resource-Dependent Maintenance Activity
    Wang, Zhenyou
    Xiao, Cuntao
    Lin, Xianwei
    Lu, Yuan-Yuan
    COMPUTER JOURNAL, 2018, 61 (01) : 105 - 110
  • [43] Combining time and position dependent effects on a single machine subject to rate-modifying activities
    Rustogi, Kabir
    Strusevich, Vitaly A.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 42 (01): : 166 - 178
  • [44] Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
    Zhu, Zhanguo
    Chu, Feng
    Sun, Linyan
    Liu, Ming
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 5371 - 5380
  • [45] Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity
    Bai, Jing
    Li, Zhi-Rong
    Wang, Jian-Jun
    Huang, Xue
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (23) : 5431 - 5438
  • [46] Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance
    Rustogi, Kabir
    Strusevich, Vitaly A.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (03) : 500 - 515
  • [47] Bicriteria scheduling problems involving job rejection, controllable processing times and rate-modifying activity
    Wang, Du-Juan
    Yin, Yunqiang
    Liu, Mengqi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (12) : 3691 - 3705
  • [48] Scheduling identical parallel machines to minimize total tardiness
    Biskup, Dirk
    Herrmann, Jan
    Gupta, Jatinder N. D.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 115 (01) : 134 - 142
  • [49] Scheduling on parallel identical machines to minimize total tardiness
    Shim, Sang-Oh
    Kim, Yeong-Dae
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 135 - 146
  • [50] A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity
    Zhao, Chuanli
    Tang, Hengyong
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1300 - 1303