.png){kind=icon}
返回
Single machine scheduling problem with interval processing times to minimize mean weighted completion time
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2014.06.003.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The single resource scheduling problem is commonly applicable in practice not only when there is a single resource but also in some multiple-resource production systems where only one of the resources is bottle neck. Thus, the single resource (machine) scheduling problem has been widely addressed in the scheduling literature. In this paper, the single machine scheduling problem with uncertain and interval processing times is addressed. The objective is to minimize mean weighted completion time. The problem has been addressed in the literature and efficient heuristics have been presented. In this paper, some new polynomial time heuristics, utilizing the bounds of processing times, are proposed. The proposed and existing heuristics are compared by extensive computational experiments. The conducted experiments include a generalized simulation environment and several additional representative distributions in addition to the restricted experiments used in the literature. The results indicate that the proposed heuristics perform significantly better than the existing heuristics. Specifically, the best performing proposed heuristic reduces the error of the best existing heuristic in the literature by more than 75% while the computational time of the best performing proposed heuristic is less than that of the best existing heuristic. Moreover, the absolute error of the best performing heuristic is only about 1% of the optimal solution. Having a very small absolute error along with a negligible computational time indicates the superiority of the proposed heuristics. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Scheduling
Single machine
Mean completion time
Uncertainty
Heuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem单机加权二次迟到调度问题的调度启发式
PREAI
分享收藏A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties具有二次早熟和迟到惩罚的单机调度的分支定界算法
PREAI
分享收藏
查看更多内容