• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Chinese Control and Decision Conference >Research on single machine scheduling problem with limited waiting and degenerate maintenance
【24h】

Research on single machine scheduling problem with limited waiting and degenerate maintenance

机译：具有有限等待和退化维护的单机调度问题研究

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The scheduling problem based on degenerate maintenance is more practical than the case of fixed period maintenance. In this paper, based on the degradation of maintenance, consider the limited waiting constraint, there is a wider range of applications in the medical field. A mixed integer programming model is established. Since degenerate maintenance, there will be idle times per cycle. In order to reduce the idle time, use the SPT rule to generate the initial sort, and then determine whether the waiting time for each job exceeds the upper bound by the timetabling algorithm, if more than, need to adjust the starting time forward. The experimental results show that the algorithm is feasible and effective.
机译：与定期维护相比，基于退化维护的调度问题更加实际。本文基于维修的退化，考虑有限的等待约束，在医学领域有更广泛的应用。建立了混合整数规划模型。由于维护退化，每个周期将有空闲时间。为了减少空闲时间，请使用SPT规则生成初始排序，然后确定每个作业的等待时间是否超过了时间表算法的上限，如果超过该上限，则需要向前调整开始时间。实验结果表明该算法是可行和有效的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号