退化条件下具有维修活动的单机排序问题 (运筹学与控制论)
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


The Problems of Single-machine Scheduling with Rate-modifying Activities Under Deterioration
Author:
Affiliation:

Fund Project:

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

    在现实的环境中, 工件的加工时间可能与其在机器上的开工时间有关, 工件的开工时间越晚其加工时间越长,这种现象称为 “退化效应” (Deteriorateing effect) 。针对机器具有退化效应和维修活动 (Rate-modifying activity, RMA)的单机排序模型, 考虑一个序列无关的, 在简单线性退化条件下工件的加工时间与工件所处的位置有关的, 并且可以在任务序列中安排多个维修活动 (RMAs) 的单机极小化最大完工时间问题。在这一问题中, 机器在加工过程中产生退化使效率降低; 然而, 对机器进行维修活动能使机器的加工效率得到恢复, 从而能够使排在维修活动后的工件的加工时间缩短。在对本文问题的模型进行分析和适当的假设后, 利用分组平衡原则, 证明了当维修活动的次数确定时, 最优排序满足分组平衡原则; 最后, 在满足一定的条件下, 解决了是否安排维修活动、 安排的次数以及安排在工件排序中的位置以便使最大完工时间最小这一问题, 并提出了一个多项式最优算法。本文的结果推广和改进了已有文献中的结论。

    Abstract:

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

刘春来,赵传立
.退化条件下具有维修活动的单机排序问题 (运筹学与控制论)
[J].重庆师范大学学报自然科学版,2011,(4):6-10

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