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 条

[1] Parallel machine scheduling with general sum of processing time based models
Radosław Rudek
Journal of Global Optimization, 2017, 68 : 799 - 814
[2] A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects
Zhang, Xingong
Yan, Guangle
Huang, Wanzhen
Tang, Guochun
INFORMATION SCIENCES, 2012, 187 : 298 - 304
[3] Single-machine Scheduling with Position-based and Sum-of-processing-time-based Learning Effects
Lee, Wen-Chiung
Wu, Chin-Chia
IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 2099 - 2104
[4] Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects
Lai, Peng-Jen
Lee, Wen-Chiung
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (05): : 467 - 471
[5] Single-machine scheduling with a sum-of-actual-processing-time-based learning effect
Wang, J-B
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 172 - 177
[6] Scheduling jobs with position and sum-of-processing-time based processing times
Lu, Yuan-Yuan
Wang, Jian-Jun
Huang, Xue
APPLIED MATHEMATICAL MODELLING, 2015, 39 (14) : 4013 - 4021
[7] Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect
Wang, Ji-Bo
Sun, Linhui
Sun, Linyan
APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 2813 - 2819
[8] 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
[9] Parallel-machine scheduling with time dependent processing times
Kuo, Wen-Hung
Yang, Dar-Li
THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
[10] The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: Strongly NP-hard
Rudek, Radoslaw
APPLIED MATHEMATICAL MODELLING, 2017, 50 : 314 - 332

← 1 2 3 4 5 →