...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Optimization >Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
【24h】

Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability

机译：在处理时间可变的情况下对单台机器上计划的不同性能度量的期望和方差的分析评估

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we present closed-form expressions, wherever possible, or devise algorithms otherwise, to determine the expectation and variance of a given schedule on a single machine. We consider a variety of completion time and due date-based objectives. The randomness in the scheduling process is due to variable processing times with known means and variances of jobs and, in some cases, a known underlying processing time distribution. The results that we present in this paper can enable evaluation of a schedule in terms of both the expectation and variance of a performance measure considered, and thereby, aid in obtaining a stable schedule. Additionally, the expressions and algorithms that are presented, can be incorporated in existing scheduling algorithms in order to determine expectation-variance efficient schedules.
机译：在本文中，我们将尽可能呈现封闭形式的表达式，或者以其他方式设计算法，以确定单台计算机上给定计划的期望和方差。我们考虑各种完成时间和基于截止日期的目标。调度过程中的随机性是由于具有已知均值的可变处理时间和作业的差异以及在某些情况下已知的基础处理时间分布引起的。我们在本文中提出的结果可以根据预期的绩效指标和预期绩效指标的差异来评估进度，从而有助于获得稳定的进度。另外，提出的表达式和算法可以并入现有的调度算法中，以便确定期望方差有效的调度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号