.png){kind=icon}
.png){kind=icon}
Return
Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2013.02.018.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A new unrelated parallel machine scheduling problem with deteriorating effect and the objective of makespan minimization is presented in this paper. The deterioration of each machine (and therefore of the job processing times) is a function of the sequence of jobs that have been processed by the machine and not (as considered in the literature) by the time at which each job is assigned to the machine or by the number of jobs already processed by the machine. It is showed that for a single machine the problem can be solved in polynomial time, whereas the problem is NP-hard when the number of machines is greater or equal than two. For the last case, a set of list scheduling algorithms and simulated annealing meta-heuristics are designed and the effectiveness of these approaches is evaluated by solving a large number of benchmark instances. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Multiprocessor scheduling
Unrelated parallel machines
Machine and job deterioration
Simulated annealing meta-heuristic
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
View more organizations