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 条
  • [31] Unrelated parallel-machine scheduling problems with multiple rate-modifying activities
    Yang, Dar-Li
    Yang, Suh-Jenq
    INFORMATION SCIENCES, 2013, 235 : 280 - 286
  • [32] Single machine parallel-batch scheduling with deteriorating jobs
    Qi, Xianglai
    Zhou, Shiguo
    Yuan, Jinjiang
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 830 - 836
  • [33] Considerations of single-machine scheduling with deteriorating jobs
    Zhao, Chuan-Li
    Hsu, Chou-Jung
    Yang, Dar-Li
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 5134 - 5142
  • [34] Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time
    Zhao, Chuan-Li
    Guo, Jia-Yuarn
    Hsu, Chou-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (06) : 485 - 491
  • [35] Single-machine group scheduling with deteriorating jobs and allotted resource
    Wang, Dan
    Huo, Yunzhang
    Ji, Ping
    OPTIMIZATION LETTERS, 2014, 8 (02) : 591 - 605
  • [36] A two-machine flowshop scheduling problem with deteriorating jobs and blocking
    Lee, Wen-Chiung
    Shiau, Yau-Ren
    Chen, Shiuan-Kang
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (01) : 188 - 197
  • [37] Scheduling with deteriorating jobs and learning effects
    Yang, Dar-Li
    Kuo, Wen-Hung
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (05) : 2069 - 2073
  • [38] A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs
    Kang, Liying
    Ng, C. T.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 109 (1-2) : 180 - 184
  • [39] Learning effect and deteriorating jobs in the single machine scheduling problems
    Wang, Ji-Bo
    Huang, Xue
    Wang, Xiao-Yuan
    Yin, Na
    Wang, Li-Yan
    APPLIED MATHEMATICAL MODELLING, 2009, 33 (10) : 3848 - 3853
  • [40] Parallel-machine scheduling with release dates and rejection
    Liqi Zhang
    Lingfa Lu
    4OR, 2016, 14 : 165 - 172
12345