Parallel-machine scheduling with an availability constraint

被引：24

作者：

Zhao, Chuanli ^{[2
]}

Ji, Min ^{[1
]}

Tang, Hengyong ^{[2
]}

机构：

[1] Zhejiang Gongshang Univ, Contemporary Business & Trade Res Ctr, Sch Comp Sci & Informat Engn, Hangzhou 310018, Zhejiang, Peoples R China

[2] Shenyang Normal Univ, Sch Math & Syst Sci, Shenyang 110034, Liaoning, Peoples R China

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2011年 / 61卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Scheduling; Machine availability constraint; Parallel machine; FPTAS; JOB COMPLETION TIMES; SUM;

D O I：

10.1016/j.cie.2011.05.009

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider two parallel machines scheduling problem where one machine is not available in a specified time period. The unavailable time period is fixed and known in advance. The objective is to minimize the total weighted completion time. The problem is known to be NP-hard. We give a fully polynomial-time approximation scheme (FPTAS) for the problem. We then generalize the results to the case with m parallel machines. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：778 / 781

页数：4

共 50 条

[21] Heuristic solving a bicriteria parallel-machine scheduling problem
Fiala, P
[J]. KYBERNETIKA, 1997, 33 (06) : 687 - 694
[22] Scheduling trains as a blocking parallel-machine job shop scheduling problem
Liu, Shi Qiang
Kozan, Erhan
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2840 - 2852
[23] Parallel-machine Scheduling with General Positional Deterioration and Maintenance
Wang, Shijin
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 1223 - 1227
[24] A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint
Wang, Xiuli
Cheng, T. C. E.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 161 : 74 - 82
[25] Unrelated parallel-machine scheduling with controllable processing time
Hsu, Chia-Lun
Taur, Jin-Shiuh
[J]. MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1993 - +
[26] A parallel-machine scheduling problem with two competing agents
Lee, Wen-Chiung
Chung, Yu-Hsiang
Wang, Jen-Ya
[J]. ENGINEERING OPTIMIZATION, 2017, 49 (06) : 962 - 975
[27] 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
[28] Parallel-machine scheduling with time dependent processing times
Kuo, Wen-Hung
Yang, Dar-Li
[J]. THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
[29] Parallel-machine scheduling of simple linear deteriorating jobs
Ji, Min
Cheng, T. C. E.
[J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3761 - 3768
[30] Parallel-machine scheduling to minimize overtime and waste costs
Freeman, Nickolas K.
Mittenthal, John
Melouk, Sharif H.
[J]. IIE TRANSACTIONS, 2014, 46 (06) : 601 - 618

← 1 2 3 4 5 →