Parallel machine scheduling with general sum of processing time based models

被引：9
作者：
Rudek, Radoslaw [1 ]
机构：
[1] Wroclaw Univ Econ, Komandorska 118-120, PL-53345 Wroclaw, Poland
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2017年 / 68卷 / 04期
关键词：
Scheduling; Parallel machine; Learning effect; Aging effect; Dynamic programming; TOTAL COMPLETION-TIME; SINGLE-MACHINE; FLOWSHOP;
D O I：
10.1007/s10898-017-0509-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we analyse the parallel machine makespan minimization problem with the general sum of processing time based learning or aging effects. First, we prove that an optimal solution to the single machine case can be found by priority rules. Next, for the considered parallel machine problem, we construct the exact dynamic programming algorithm that can operate on real-valued job processing times, which is the only exact algorithm for the analysed problem. The computational analysis confirms that it can solve optimally moderate problem instances.
引用
收藏
页码：799 / 814
页数：16
相关论文
共 50 条
  • [31] Some single-machine scheduling problems with the extended sum-of-processing-time-based aging effect
    Radosław Rudek
    The International Journal of Advanced Manufacturing Technology, 2012, 59 : 299 - 309
  • [32] Some single-machine scheduling problems with the extended sum-of-processing-time-based aging effect
    Rudek, Radoslaw
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (1-4) : 299 - 309
  • [33] Two-stage three-machine assembly scheduling problem with sum-of-processing-times-based learning effect
    Zou, Yunqing
    Wang, Dujuan
    Lin, Win-Chin
    Chen, Jia-Yang
    Yu, Pay-Wen
    Wu, Wen-Hsiang
    Chao, Yuan-Po
    Wu, Chin-Chia
    SOFT COMPUTING, 2020, 24 (07) : 5445 - 5462
  • [34] A note on unrelated parallel machine scheduling with time-dependent processing times
    Kuo, W-H
    Hsu, C-J
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (03) : 431 - 434
  • [35] Unrelated parallel-machine scheduling with controllable processing time
    Hsu, Chia-Lun
    Taur, Jin-Shiuh
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1993 - +
  • [36] Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position
    Cheng, T. C. E.
    Kuo, Wen-Hung
    Yang, Dar-Li
    INFORMATION SCIENCES, 2013, 221 : 490 - 500
  • [37] Scheduling two agents with sum-of-processing-times-based deterioration on a single machine
    Liu, Peng
    Yi, Na
    Zhou, Xiaoye
    Gong, Hua
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 8848 - 8855
  • [38] Uniform parallel machine scheduling problems with a truncation sum-of-logarithm-processing-times-based learning effect
    Department of Industrial Engineering and Systems Management, Feng Chia University, Taichung, Taiwan
    Int. J. Internet Manuf. Serv., 1 (37-53): : 37 - 53
  • [39] Uniform parallel machine scheduling problems with a truncation sum-of-logarithm-processing-Times-based learning effect
    Lin, Yang-Kuei
    Chuang, Wei-Hsiang
    International Journal of Internet Manufacturing and Services, 2015, 4 (01) : 37 - 53
  • [40] A GRASP for parallel machine scheduling with time windows
    Rojanasoonthon, S
    Bard, J
    INFORMS JOURNAL ON COMPUTING, 2005, 17 (01) : 32 - 51
12345