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 条

[31] A Best Possible Online Algorithm for the Parallel-Machine Scheduling to Minimize the Maximum Weighted Completion Time
Li, Wenjie
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (04)
[32] Machine scheduling with a rate-modifying activity
Lee, CY
Leon, VJ
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 128 (01) : 119 - 128
[33] Multitasking scheduling with multiple rate-modifying activities
Zhu, Zhanguo
Liu, Ming
Chu, Chengbin
Li, Jinlin
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (05) : 1956 - 1976
[34] Single-machine scheduling with maintenance and repair rate-modifying activities
Lee, CY
Lin, CS
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (03) : 493 - 513
[35] Concise review of relaxations and approximation algorithms for nonidentical parallel-machine scheduling to minimize total weighted completion times
Li Kai
Yang Shanlin
[J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (04) : 827 - 834
[36] Concise review of relaxations and approximation algorithms for nonidentical parallel-machine scheduling to minimize total weighted completion times
Li Kai & Yang Shanlin School of Management
[J]. Journal of Systems Engineering and Electronics, 2008, (04) : 827 - 834
[37] Note on a unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
Department of Industrial Engineering and Management, Nan Kai University of Technology, NanTou 54243, Taiwan
不详
[J]. Int J Adv Manuf Technol, 2013, 9-12 (1759-1764):
[38] Unrelated parallel-machine scheduling with controllable processing times and eligibility constraints to minimize the makespan
Low, Chinyao
Wu, Guan-He
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (04) : 286 - 293
[39] A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities
Woo, Young-Bin
Jung, Sunwoong
Kim, Byung Soo
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 179 - 190
[40] Note on "A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine"
Yang, Suh-Jenq
Yang, Dar-Li
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (9-12): : 1759 - 1764

← 1 2 3 4 5 →