Unrelated parallel-machine scheduling simultaneously with rate-modifying activities and earliness and tardiness penalties

被引:8
|
作者
Yang, Dar-Li [1 ]
Lee, Hsin-Tao [2 ]
Yang, Suh-Jenq [2 ]
机构
[1] Natl Formosa Univ, Dept Informat Management, Huwei Township 632, Yunlin, Taiwan
[2] Nan Kai Univ Technol, Dept Ind Engn & Management, Caotun 542, Nantou, Taiwan
关键词
scheduling; unrelated parallel-machine; rate-modifying activity; earliness and tardiness; common due-date;
D O I
10.1080/10170669.2012.691430
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we consider a scheduling problem simultaneously with rate-modifying activities and earliness and tardiness penalties on an unrelated parallel-machine setting. We assume that each machine has at most one rate-modifying activity to improve its production efficiency during the scheduling horizon and all the jobs have a common due-date. The objective is to determine jointly the optimal positions of rate-modifying activities, the optimal common due-date of all jobs, and the optimal schedule to minimize the sum of earliness and tardiness costs. We show that the problem can be optimally solved in polynomial time.
引用
收藏
页码:282 / 289
页数:8
相关论文
共 50 条
  • [1] Unrelated parallel-machine scheduling problems with multiple rate-modifying activities
    Yang, Dar-Li
    Yang, Suh-Jenq
    INFORMATION SCIENCES, 2013, 235 : 280 - 286
  • [2] Note on "Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time"
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    Yang, Dar-Li
    INFORMATION SCIENCES, 2014, 260 : 215 - 217
  • [3] PARALLEL-MACHINE SCHEDULING PROBLEMS WITH EARLINESS AND TARDINESS PENALTIES
    CHENG, TCE
    CHEN, ZL
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) : 685 - 695
  • [4] Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time
    Hsu, Chou-Jung
    Cheng, T. C. E.
    Yang, Dar-Li
    INFORMATION SCIENCES, 2011, 181 (20) : 4799 - 4803
  • [5] Unrelated parallel machine scheduling with job rejection and earliness-tardiness penalties
    Wu Rui
    Guo Shunsheng
    Li Xixing
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2846 - 2851
  • [6] Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time
    Zhao, Chuan-Li
    Guo, Jia-Yuarn
    Hsu, Chou-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (06) : 485 - 491
  • [7] 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
  • [8] UNRELATED-PARALLEL MACHINE SCHEDULING WITH SIMULTANEOUS CONSIDERATIONS OF RESOURCE-DEPENDENT PROCESSING TIMES AND RATE-MODIFYING ACTIVITIES
    Chang, Teng-Ruey
    Lee, Hsin-Tao
    Yang, Dar-Li
    Yang, Suh-Jenq
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (04): : 1587 - 1600
  • [9] Parallel machines scheduling with rate-modifying activities and total absolute differences penalties
    Wu, Yu-Bin
    Wu, Yu-Bin, 1600, Tamkang University (25): : 407 - 418
  • [10] Scheduling with earliness–tardiness penalties and parallel machines
    Yasmin A. Rios-Solis
    4OR, 2008, 6 : 191 - 194