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 条
  • [31] A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
    Ozturkoglu, Yucel
    Bulfin, Robert L.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (5-8): : 753 - 762
  • [32] A Three-Stage ACO-Based Algorithm for Parallel Batch Loading and Scheduling Problem with Batch Deterioration and Rate-Modifying Activities
    Jang, Jae Won
    Kim, Yong Jae
    Kim, Byung Soo
    MATHEMATICS, 2022, 10 (04)
  • [33] SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY
    Zhao, Chuanli
    Tang, Hengyong
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (04) : 511 - 521
  • [34] Single machine scheduling problems with controllable processing times and total absolute differences penalties
    Wang, Ji-Bo
    Xia, Zun-Quan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 638 - 645
  • [35] Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs
    Anna Arigliano
    Gianpaolo Ghiani
    Antonio Grieco
    Emanuela Guerriero
    4OR, 2017, 15 : 201 - 215
  • [36] Scheduling with earliness-tardiness penalties and parallel machines
    Rios-Solis, Yasmin A.
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 191 - 194
  • [37] Note on “A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine”
    Suh-Jenq Yang
    Dar-Li Yang
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 1759 - 1764
  • [38] Note on "A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine"
    Yang, Suh-Jenq
    Yang, Dar-Li
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (9-12): : 1759 - 1764
  • [39] Common due-window assignment for single-machine scheduling with generalized earliness/tardiness penalties and a rate-modifying activity
    Wang, Ji-Bo
    Hu, Yang
    Zhang, Bo
    ENGINEERING OPTIMIZATION, 2021, 53 (03) : 496 - 512
  • [40] Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning
    Zhu, Zhanguo
    Sun, Linyan
    Chu, Feng
    Liu, Ming
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011