Unrelated parallel-machine scheduling with deteriorating jobs and rejection

被引：3
|
作者：
Hsu, Chou-Jung [1 ]
Chang, Chia-Wen [1 ]
机构：
[1] Nan Kai Univ Technol, Dept Ind Engn & Management, Nantou 542, Taiwan
来源：
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4 | 2013年 / 263-266卷
关键词：
Scheduling; Unrelated parallel-machine; Deteriorating jobs; Assignment problem; Multiple-objective decision making problem; DEPENDENT PROCESSING TIMES; SIMPLE LINEAR DETERIORATION; TOTAL COMPLETION-TIME; SINGLE-MACHINE; MAKESPAN; MINIMIZE;
D O I：
10.4028/www.scientific.net/AMM.263-266.655
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper aimed to investigate the unrelated parallel-machine scheduling with deteriorating jobs and rejection. The objective is to find the rejected jobs, the non-rejected jobs, and the optimal non-rejected job sequence so that the cost function that includes the weighted of total load, total completion time, and total absolute deviation of completion time plus the total penalty of the rejected jobs would be minimized. Results showed that the problem is polynomial time solvable when the number of machine is fixed.
引用
收藏
页码：655 / 659
页数：5
相关论文
共 50 条
  • [1] Parallel-machine scheduling with deteriorating jobs and rejection
    Li, Shisheng
    Yuan, Jinjiang
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3642 - 3650
  • [2] Scheduling to a common due date on unrelated parallel-machine with deteriorating jobs
    Hsu, Chou-Jung
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 521 - 527
  • [3] An FPTAS for Uniform Parallel-Machine Scheduling Problem with Deteriorating Jobs and Rejection
    Luo, Chengxin
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2335 - 2338
  • [4] A note on parallel-machine scheduling with deteriorating jobs
    Jeng, A. A. K.
    Lin, B. M. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (06) : 824 - 826
  • [5] Parallel-machine scheduling of simple linear deteriorating jobs
    Ji, Min
    Cheng, T. C. E.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3761 - 3768
  • [6] Parallel-machine scheduling of deteriorating jobs with potential machine disruptions
    Yin, Yunqiang
    Wang, Yan
    Cheng, T. C. E.
    Liu, Wenqi
    Li, Jinhai
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 69 : 17 - 28
  • [7] Unrelated parallel-machine scheduling with deteriorating maintenance activities
    Cheng, T. C. E.
    Hsu, Chou-Jung
    Yang, Dar-Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 602 - 605
  • [8] Parallel-machine scheduling with deteriorating jobs, rejection and a fixed non-availability interval
    Zhang, Minjiao
    Luo, Chengxin
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 224 : 405 - 411
  • [9] Note on "Unrelated parallel-machine scheduling with deteriorating maintenance activities"
    Yang, Suh-Jenq
    Hsu, Chou-Jung
    Yang, Dar-Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (04) : 1141 - 1143
  • [10] Due-date assignment and parallel-machine scheduling with deteriorating jobs
    Cheng, T. C. E.
    King, L. Y.
    Ng, C. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) : 1103 - 1108
12345