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] 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
[3] Parallel machine scheduling models with fuzzy processing times
Peng, J
Liu, BD
INFORMATION SCIENCES, 2004, 166 (1-4) : 49 - 66
[4] Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect
Jiang, Zhongyi
Chen, Fangfang
Zhang, Xiandong
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 116 - 139
[5] Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect
Zhongyi Jiang
Fangfang Chen
Xiandong Zhang
Journal of Combinatorial Optimization, 2022, 43 : 116 - 139
[6] Parallel machine scheduling with time dependent processing times
Chen, ZL
DISCRETE APPLIED MATHEMATICS, 1996, 70 (01) : 81 - 93
[7] 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
[8] Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models
Rudek, Radoslaw
COMPUTERS & OPERATIONS RESEARCH, 2014, 46 : 91 - 101
[9] 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 - +
[10] Parallel-machine scheduling with time dependent processing times
Kuo, Wen-Hung
Yang, Dar-Li
THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210

← 1 2 3 4 5 →