Note on "Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time"

被引：5

作者：

Yang, Suh-Jenq ^{[1
]}

Hsu, Chou-Jung ^{[1
]}

Yang, Dar-Li ^{[2
]}

机构：

[1] Nan Kai Univ Technol, Dept Ind Management, Nan Tou 542, Taiwan

[2] Natl Formosa Univ, Dept Informat Management, Yunlin 632, Taiwan

来源：

INFORMATION SCIENCES | 2014年 / 260卷

关键词：

Scheduling; Rate-modifying activity; Unrelated parallel-machine; Total completion time;

D O I：

10.1016/j.ins.2013.10.034

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This note shows that the problem studied by Hsu et al. (2011) [2] can be solved in O(n(m+3)) time even though the rate-modifying rate is larger than 1, where m is the number of machines and n is the number of jobs. (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：215 / 217

页数：3

共 50 条

[1] Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time
Hsu, Chou-Jung
Cheng, T. C. E.
Yang, Dar-Li
[J]. INFORMATION SCIENCES, 2011, 181 (20) : 4799 - 4803
[2] Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time
Zhao, Chuan-Li
Guo, Jia-Yuarn
Hsu, Chou-Jung
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (06) : 485 - 491
[3] Unrelated parallel-machine scheduling problems with multiple rate-modifying activities
Yang, Dar-Li
Yang, Suh-Jenq
[J]. INFORMATION SCIENCES, 2013, 235 : 280 - 286
[4] Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time
Li-Yan Wang
Xue Huang
Ping Ji
En-Min Feng
[J]. Optimization Letters, 2014, 8 : 129 - 134
[5] Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time
Wang, Li-Yan
Huang, Xue
Ji, Ping
Feng, En-Min
[J]. OPTIMIZATION LETTERS, 2014, 8 (01) : 129 - 134
[6] Unrelated parallel-machine scheduling to minimize total weighted completion time
Jeng-Fung Chen
[J]. Journal of Intelligent Manufacturing, 2015, 26 : 1099 - 1112
[7] Unrelated parallel-machine scheduling to minimize total weighted completion time
Chen, Jeng-Fung
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (06) : 1099 - 1112
[8] Two-parallel machines scheduling with rate-modifying activities to minimize total completion time
Zhao, Chuan-Li
Tang, Heng-Yong
Cheng, Cong-Dian
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 354 - 357
[9] Unrelated parallel-machine scheduling simultaneously with rate-modifying activities and earliness and tardiness penalties
Yang, Dar-Li
Lee, Hsin-Tao
Yang, Suh-Jenq
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2012, 29 (04) : 282 - 289
[10] Parallel-machine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions
Yang, Dar-Li
Cheng, T. C. E.
Yang, Suh-Jenq
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (04) : 1133 - 1141

← 1 2 3 4 5 →