...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Single-machine scheduling problems with machine aging effect and an optional maintenance activity
【24h】

Single-machine scheduling problems with machine aging effect and an optional maintenance activity

机译：具有机器老化影响和可选维护活动的单机调度问题

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

摘要

This paper considers two single-machine scheduling problems with a new type of aging effect, which is dominated by the processing speed of the machine. During the whole scheduling horizon, the machine is subject to an optional maintenance, and the duration of the maintenance depends on the length of the uptime before it. The objective is to schedule all jobs and find the location of the maintenance so as to minimize the makespan or the total completion times. The two problems are proved to be NP-complete, and two dynamic programming algorithms are proposed to solve the problems. We analyze the computation complexity of the algorithms, and show that the problems under study are solvable in polynomial time if the processing loads of all jobs are uniformly bounded.
机译：本文考虑了两种具有新型老化效应的单机调度问题，这些问题主要由机器的处理速度决定。在整个调度范围内，机器需要进行可选的维护，维护的时间长短取决于设备的正常运行时间。目的是安排所有作业并找到维护位置，以最大程度地减少工期或总完成时间。证明这两个问题是NP完全的，并提出了两种动态规划算法来解决这些问题。我们分析了算法的计算复杂度，并表明，如果所有作业的处理负荷均受限制，则所研究的问题可以在多项式时间内解决。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2016年第22期|8862-8871|共10页
  • 作者

    Manzhan Gu; Xiwen Lu; Jinwei Gu; Ying Zhang;

  • 作者单位

    School of Mathematics, Shanghai University of Finance and Economics. Shanghai 200433, China,School of Mathematics and Statistics, Shandong University, Weihai, Shandong 264209, China;

    Department of Mathematics, East China University of Science and Technology, Shanghai 200237, China;

    College of Economics and Management, Shanghai University of Electric Power, Shanghai 200090, China,School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, Shandong 264209, China;

    School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Aging effect; Maintenance; Makespan; Total completion times;

    机译：老化效果;保养;Makespan;总完成时间;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号