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 条
  • [41] Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine
    Min Kong
    Xinbao Liu
    Jun Pei
    Zhiping Zhou
    Panos M. Pardalos
    Optimization Letters, 2020, 14 : 857 - 871
  • [42] Joint optimization of maintenance and production scheduling for unrelated parallel-machine system
    Ghaleb, Mageed
    Taghipour, Sharareh
    Zolfagharinia, Hossein
    2020 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON ADVANCED RELIABILITY AND MAINTENANCE MODELING (APARM), 2020,
  • [43] Single-Machine and Parallel-Machine Parallel-Batching Scheduling Considering Deteriorating Jobs, Various Group, and Time-Dependent Setup Time
    Liao, Baoyu
    Pei, Jun
    Yang, Shanlin
    Pardalos, Panos M.
    Lu, Shaojun
    INFORMATICA, 2018, 29 (02) : 281 - 301
  • [44] Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
    Yin, Na
    Kang, Liying
    Sun, Tian-Chuan
    Yue, Chao
    Wang, Xue-Ru
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (19-20) : 4747 - 4755
  • [45] Two-Agent Single Machine Scheduling with Deteriorating Jobs and Rejection
    Li, Dawei
    Li, Ganggang
    Cheng, Fangzheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [46] Single-Machine Scheduling with Step-Deteriorating Jobs and Rejection
    Kong, Fan-Yu
    Miao, Cui-Xia
    Huo, Yu-Jia
    Song, Jia-Xin
    Zhang, Yu-Zhong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (04) : 1088 - 1102
  • [47] Precedence constrained parallel-machine scheduling of position-dependent jobs
    Przybylski, Bartomiej
    OPTIMIZATION LETTERS, 2017, 11 (07) : 1273 - 1281
  • [48] Precedence constrained parallel-machine scheduling of position-dependent jobs
    Bartłomiej Przybylski
    Optimization Letters, 2017, 11 : 1273 - 1281
  • [49] Two-Agent Single Machine Scheduling with Deteriorating Jobs and Rejection
    Li, Dawei
    Li, Ganggang
    Cheng, Fangzheng
    Mathematical Problems in Engineering, 2022, 2022
  • [50] Unrelated parallel-machine scheduling to minimize total weighted completion time
    Chen, Jeng-Fung
    JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (06) : 1099 - 1112
12345