%0 Journal Article
%T 就绪时间受限的负荷单机环境下返工工件重调度方法
%A 郭艳东
%A 王庆
%A 黄敏
%J 自动化学报
%P 2100-2110
%D 2013
%R 10.3724/SP.J.1004.2013.02100
%X ？研究了返工工件的单机重调度问题.在初始调度中初始工件带有不同的就绪时间，优化目标为最小化初始工件等待时间和；重调度时在满足每个初始工件最大等待时间约束情况下安排返工工件的生产，优化目标为最小化所有工件等待时间和.文中首先建立了RRSM（Reschedulingforreworksonsinglemachine）问题模型，并证明其为NP难问题.然后，提出并证明了三个RRSM问题性质，进而根据诸性质设计了求解RRSM问题的动态插入启发式（Dynamicinsertheuristic，DIH）算法.证明了应用DIH算法能在多项式时间内求得两种特殊RRSM问题的最优解.最后，分析了DIH算法解的特点，给出了最优解的判定方法，并通过算例说明了DIH算法的有效性.
%K 重调度
%K 单机
%K 返工
%K 启发式算法
%K 等待时间
%U http://www.aas.net.cn/CN/abstract/abstract18249.shtml