...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>RAIRO Operation Research >EVALUATING FLEXIBLE SOLUTIONS IN SINGLE MACHINE SCHEDULING VIA OBJECTIVE FUNCTION MAXIMIZATION: THE STUDY OF COMPUTATIONAL COMPLEXITY
【24h】

EVALUATING FLEXIBLE SOLUTIONS IN SINGLE MACHINE SCHEDULING VIA OBJECTIVE FUNCTION MAXIMIZATION: THE STUDY OF COMPUTATIONAL COMPLEXITY

机译：通过目标函数最大化评估单机调度中的柔性解决方案：计算复杂性研究

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

摘要

We study a deterministic problem of evaluating the worst case performance of flexible solutions in the single machine scheduling. A flexible solution is a set of schedules following a given structure determined by a partial order of jobs and a type of the schedules. In this paper, the schedules of active and non-delay type are considered. A flexible solution can be used on-line to absorb the impact of data disturbances related to, for example, job arrival, tool availability or machine breakdowns. The performance of a flexible solution includes the best case and the worst case performances. The best case performance is an ideal performance that can be achieved only if the on-line conditions allow to implement the best schedule of the set of schedules characterizing the flexible solution. In contrast, the worst case performance indicates how poorly the flexible solution may perform when following the given structure in the on-line circumstances. The best-case and the worst-case performances are usually evaluated by the minimum and maximum values of the considered objective function, respectively. We present algorithmic and computational complexity results for some maximization scheduling problems. In these problems, the jobs to be scheduled have different release dates and precedence constraints may be given on the set of jobs.
机译：我们研究在单机调度中评估灵活解决方案的最坏情况性能的确定性问题。灵活的解决方案是遵循给定结构的一组日程表，该给定结构由作业的部分顺序和日程表的类型确定。在本文中，考虑了活动和非延迟类型的时间表。灵活的解决方案可以在线使用，以吸收与工作到达，工具可用性或机器故障等相关的数据干扰的影响。灵活解决方案的性能包括最佳情况和最坏情况。最佳情况下的性能是一种理想的性能，只有在在线条件允许实现表征灵活解决方案的一组计划中的最佳计划的情况下，才能实现此理想性能。相反，最坏情况下的性能表明，在在线情况下遵循给定结构时，柔性解决方案的性能可能会很差。通常，最好的情况和最坏的情况分别通过所考虑目标函数的最小值和最大值来评估。我们提出了一些最大化调度问题的算法和计算复杂度结果。在这些问题中，要调度的作业具有不同的发布日期，并且可能在作业集上给出优先约束。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号