带有机器维修和多个工期的单机排序问题
作者:
作者单位:

沈阳师范大学 数学与系统科学学院,沈阳110034

作者简介:

通讯作者:

基金项目:


Multiple Common Due-date Assignment and Optimal Maintenance Scheduling with Linear Deteriorating Jobs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对具有恶化工件和机器维修的单机排序模型,讨论了多个工期的指派问题。在这一模型中,机器在加工过程中产生恶化使效率降低,工件的实际加工时间是关于开始加工时间的线性递增函数;机器的维修区间是关于开始维修时间的线性递增函数,维修工作完成后,机器将恢复到初始状态,工件的恶化也重新开始。目标是确定最优排序、最优工期和最优维修位置以便极小化工件的提前、延误和工期的总费用。对于这一问题,给出了最优解的一些相关性质,证明了这个问题是多项式时间可解的。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

李韦萱,赵传立
.带有机器维修和多个工期的单机排序问题
[J].重庆师范大学学报自然科学版,2015,(1):22-27

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: