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
    Rudek, Radoslaw
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (1-4): : 299 - 309
  • [32] 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
  • [33] A note on unrelated parallel machine scheduling with time-dependent processing times
    Li, Chung-Lun
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (12) : 1696 - 1697
  • [34] Parallel machine scheduling to minimize the sum of quadratic completion times
    Cheng, TCE
    Liu, ZH
    IIE TRANSACTIONS, 2004, 36 (01) : 11 - 17
  • [35] Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect
    Yin, Yunqiang
    Xu, Dehua
    Wang, Jiayin
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (11) : 3623 - 3630
  • [36] Parallel machine scheduling with time constraints on machine qualifications
    Nattaf, Margaux
    Dauzere-Peres, Stephane
    Yugma, Claude
    Wu, Cheng-Hung
    COMPUTERS & OPERATIONS RESEARCH, 2019, 107 : 61 - 76
  • [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] A note on unrelated parallel machine scheduling with time-dependent processing times Reply
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (12) : 1697 - 1697
  • [39] Processing time generation schemes for parallel machine scheduling problems with various correlation structures
    Lin, Yang -Kuei
    Pfund, Michele E.
    Fowler, John W.
    JOURNAL OF SCHEDULING, 2014, 17 (06) : 569 - 586
  • [40] A Mixed-Integer Programming Model for Parallel Machine Scheduling with Controllable Processing Time
    Mardan, Ehsan
    Tavakkoli-Moghaddam, Reza
    Tabrizi, Babak H.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 60 - 65
12345