首页> 中文期刊>周口师范学院学报 >带有多次维修的多窗口单机排序

带有多次维修的多窗口单机排序

     

摘要

讨论了工件加工时长退化及维修区间与加工时间有关的多次维修的单机排序.工件的实际加工时间与其所在组前面工件的加工时长有关,维修区间长度与前一组的加工时长线性相关.每次维修后机器都能恢复到最原始的状态.目标是极小化最大完工时间,并在此基础上极小化时间费用函数.最后给出该问题的多项式时间算法.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号