Unrelated parallel-machine scheduling with controllable processing time

被引：0

作者：

Hsu, Chia-Lun ^{[1
,2
]}

Taur, Jin-Shiuh ^{[2
]}

机构：

[1] Chung Shan Inst Sci & Technol, Aeronaut Syst Res Div, Taichung 402, Taiwan

[2] Chung Shan Inst Sci & Technol, Dept Elect Engn, Taichung 402, Taiwan

来源：

MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4 | 2013年 / 321-324卷

关键词：

Scheduling; Assignment problem; Controllable processing time; Resource allocation; Unrelated parallel-machine; SEQUENCING PROBLEMS; EXTENSIONS; JOBS;

D O I：

10.4028/www.scientific.net/AMM.321-324.1993

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper explores an unrelated parallel-machine resource allocation scheduling problem with controllable processing time. The objective is to minimize the cost function containing the weighted of total load, total completion time, total absolute deviation of completion time, and total compression cost. We show that the proposed problem is polynomial time solvable. We also discuss a special case of the problem and show that it can be optimally solved by lower order algorithm.

引用

页码：1993 / +

页数：3

共 50 条

[1] Parallel-machine scheduling with controllable processing times
Cheng, TCE
Chen, ZL
Li, CL
[J]. IIE TRANSACTIONS, 1996, 28 (02) : 177 - 180
[2] 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
[3] Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration
Liu, Chun-Lai
Wang, Jian-Jun
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (01)
[4] Parallel-machine scheduling with time dependent processing times
Kuo, Wen-Hung
Yang, Dar-Li
[J]. THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
[5] Unrelated parallel-machine scheduling to minimize total weighted completion time
Jeng-Fung Chen
[J]. Journal of Intelligent Manufacturing, 2015, 26 : 1099 - 1112
[6] Unrelated parallel-machine scheduling to minimize total weighted completion time
Chen, Jeng-Fung
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (06) : 1099 - 1112
[7] Parallel-machine Scheduling with Precedence Constraints and Controllable Job-processing Times
Xu, Kailiang
Fei, Rong
Zheng, Gang
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 470 - 476
[8] Uniform Parallel-Machine Scheduling with Time Dependent Processing Times
Zou J.
Zhang Y.
Miao C.
[J]. Journal of the Operations Research Society of China, 2013, 1 (2) : 239 - 252
[9] Unrelated parallel-machine scheduling with deteriorating maintenance activities
Cheng, T. C. E.
Hsu, Chou-Jung
Yang, Dar-Li
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 602 - 605
[10] Unrelated parallel-machine scheduling with deteriorating jobs and rejection
Hsu, Chou-Jung
Chang, Chia-Wen
[J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 655 - 659

← 1 2 3 4 5 →