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 条
  • [21] Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine
    Lu, Yuan-Yuan
    Jin, Jian
    Ji, Ping
    Wang, Ji-Bo
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (07): : 1993 - 2000
  • [22] Parallel-machine scheduling with release dates and rejection
    Liqi Zhang
    Lingfa Lu
    4OR, 2016, 14 : 165 - 172
  • [23] Unrelated parallel-machine scheduling with maintenance activities and rejection penalties for minimizing total cost
    Yang X.
    Peng C.
    Jin L.
    Li Q.
    International Journal of Automation Technology, 2019, 13 (06): : 787 - 795
  • [24] Unrelated Parallel-Machine Scheduling with Maintenance Activities and Rejection Penalties for Minimizing Total Cost
    Yang, Xiaona
    Peng, Can
    Jin, Lei
    Li, Qiangyi
    INTERNATIONAL JOURNAL OF AUTOMATION TECHNOLOGY, 2019, 13 (06) : 787 - 795
  • [25] Parallel-machine scheduling with release dates and rejection
    Zhang, Liqi
    Lu, Lingfa
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (02): : 165 - 172
  • [26] Scheduling linear deteriorating jobs with rejection on a single machine
    Cheng, Yushao
    Sun, Shijie
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (01) : 18 - 27
  • [27] Uniform Machine Scheduling Problem with Deteriorating Jobs and Rejection
    Zhao, Shenghua
    Luo, Chengxin
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2429 - 2432
  • [28] Scheduling deteriorating jobs with a learning effect on unrelated parallel machines
    Wang, Xiao-Yuan
    Wang, Jian-Jun
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (21-22) : 5231 - 5238
  • [29] Unrelated parallel-machine scheduling with controllable processing time
    Hsu, Chia-Lun
    Taur, Jin-Shiuh
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1993 - +
  • [30] 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
12345