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 条

[41] Processing time generation schemes for parallel machine scheduling problems with various correlation structures
Yang -Kuei Lin
Michele E. Pfund
John W. Fowler
Journal of Scheduling, 2014, 17 : 569 - 586
[42] Parallel Machine Selection and Job Scheduling to Minimize Sum of Machine Holding Cost, Total Machine Time Costs, and Total Tardiness Costs
Alidaee, Bahram
Li, Haitao
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 294 - +
[43] Parallel machine scheduling with nested processing set restrictions
Huo, Yumei
Leung, Joseph Y-T
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (02) : 229 - 236
[44] Parallel machines scheduling with uncertain processing time based on rough programming
Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China
Kongzhi yu Juece Control Decis, 2008, 12 (1427-1431):
[45] On a parallel machine scheduling problem with equal processing times
Kravchenko, Svedana A.
Werner, Frank
DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 848 - 852
[46] Parallel machine scheduling with linearly decreasing processing times
School of Mathematics and Systems Science, Shenyang Normal Univ., Shenyang 110034, China
Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 7 (1281-1285):
[47] Parallel-machine scheduling with controllable processing times
Cheng, TCE
Chen, ZL
Li, CL
IIE TRANSACTIONS, 1996, 28 (02) : 177 - 180
[48] Linear time algorithms for parallel machine scheduling
Tan, Zhi Yi
He, Yong
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (01) : 137 - 146
[49] Linear Time Algorithms for Parallel Machine Scheduling
Zhi Yi TAN Department of Mathematics
ActaMathematicaSinica(EnglishSeries), 2007, 23 (01) : 137 - 146
[50] Linear time algorithms for parallel machine scheduling
Tan, ZY
He, Y
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 3521 : 172 - 182

← 1 2 3 4 5 →