考虑多个RMAs的单机调度问题
CSTR:
作者:
作者单位:

1. 重庆理工大学会计学院,重庆400054;
2. 东北大学a. 信息科学与工程学院,b. 流程工业综合自动化国家重点实验室,沈阳110004.

作者简介:

吴花平

通讯作者:

中图分类号:

TP18

基金项目:

国家杰出青年科学基金项目(71325002, 61225012); 国家自然科学基金项目(71071028, 70931001,71021061);高等学校博士学科点专项科研基金优先发展领域项目(20120042130003);高等学校博士学科点专项科研基金项目(20110042110024);中央高校基本科研业务费专项资金项目(N110204003,N120104001).


Single-machine scheduling problem with multi-RMAs
Author:
Affiliation:

1. Accounting School,Chongqing University of Technology,Chongqing 400054,China;
2a. College of Information Science and Engineering,2b. State Key Laboratory of Synthetical Automation for Process Industries Technology, Northeastern University,Shenyang 110004,China.

Fund Project:

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

    在处理时间不断恶化的情况下, 针对插入多个机器维护阶段(RMAs) 和考虑交货期安排的单机调度问题展开研究, 目标是最小化提前和拖期惩罚. 产品加工过程中, 在处理工件之前插入多个RMAs 可以降低恶化现象从而恢复机器的生产效率, 目的是同时找到最优序列、最优松弛时间和RMAs 的最优位置以使提前和拖期惩罚最小. 根据问题的特点, 提出了相关的性质和定理, 通过证明得出了最优的松弛时间. 最后, 证明了该问题在多项式时间内是可解的.

    Abstract:

    The single-machine scheduling problem with multi-rate-modifying activities(multi-RMAs) and due date assignment is considered under the case of processing time deteriorating. The object is to minimize earliness and tardiness penalties. In the processing of jobs, several rate-modifying activities are allowed to insert before processing a job in order to decrease deterioration phenomenon and recover the capability of a single machine. The aim is to minimize the total earliness and tardiness penalties through finding jointly the optimal scheduling sequence, the optimal common slack time and the optimal inserting positions of multi-RMAs. According to the characteristics of the problem, several propositions and theorem are proposed, and the optimal slack time is given by proof. Finally, it is proved that the problem is solvable in polynominal time.

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

吴花平 黄敏 王兴伟.考虑多个RMAs的单机调度问题[J].控制与决策,2014,29(12):2253-2258

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-08-21
  • 最后修改日期:2014-01-14
  • 录用日期:
  • 在线发布日期: 2014-12-20
  • 出版日期:
文章二维码