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 条
  • [21] Parallel machine scheduling models with fuzzy processing times
    Peng, J
    Liu, BD
    INFORMATION SCIENCES, 2004, 166 (1-4) : 49 - 66
  • [22] A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects
    Wu, Chia-Huang
    Lai, Peng-Jen
    Lee, Wen-Chiung
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (02) : 415 - 424
  • [23] Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects
    Wang, Ji-Bo
    Wang, Jian-Jun
    OPTIMIZATION LETTERS, 2014, 8 (03) : 971 - 982
  • [24] Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects
    Ji-Bo Wang
    Jian-Jun Wang
    Optimization Letters, 2014, 8 : 971 - 982
  • [25] Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects
    Liang, Xi-Xi
    Zhang, Bo
    Wang, Ji-Bo
    Yin, Na
    Huang, Xue
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 373 - 388
  • [26] Single machine scheduling jobs with a truncated sum-of-processing-times-based learning effect
    Lin Li
    Sheng-Wu Yang
    Yu-Bin Wu
    Yunzhang Huo
    Ping Ji
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 261 - 267
  • [27] Single machine scheduling jobs with a truncated sum-of-processing-times-based learning effect
    Li, Lin
    Yang, Sheng-Wu
    Wu, Yu-Bin
    Huo, Yunzhang
    Ji, Ping
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4) : 261 - 267
  • [28] Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines
    Zhang, Xingong
    Lin, Win-Chin
    Hsu, Chou-Jung
    Wu, Chin-Chia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 344 - 352
  • [29] Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect
    Wang, Ji-Bo
    Sun, Lin-Hui
    Sun, Lin-Yan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (09) : 2673 - 2678
  • [30] Single-machine group scheduling with new models of position-dependent processing times
    Zhang, Xin
    Liao, Lijuan
    Zhang, Wenya
    Cheng, T. C. E.
    Tan, Yuanyuan
    Ji, Min
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 117 : 1 - 5
12345