.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Multiprocessor scheduling
Unrelated parallel machines
Machine and job deterioration
Simulated annealing meta-heuristic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities具有老化效应和多维护活动的不相关并行机调度
PREAI
分享收藏Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration在基于位置的学习和线性/非线性恶化的影响下，并行机器的早期/迟到调度问题
PREAI
分享收藏分享收藏Parallel-machine scheduling with simple linear deterioration to minimize total completion time具有简单线性恶化的并行机调度，以最大程度地减少总完成时间
OAAI
OAAI分享收藏Demonstration of Chimeric DNA of bcl-2 and Immunoglobulin Heavy Chain in Follicular Lymphoma and Subsequent Hodgkin Lymphoma from the Same Patient同一患者的滤泡性淋巴瘤和随后的霍奇金淋巴瘤中bcl-2和免疫球蛋白重链的嵌合DNA的证明OAAI
OAAI分享收藏
查看更多内容