就绪时间受限的负荷单机环境下返工工件重调度方法
研究了返工工件的单机重调度问题.在初始调度中初始工件带有不同的就绪时间,优化目标为最小化初始工件等待时间和;重调度时在满足每个初始工件最大等待时间约束情况下安排返工工件的生产,优化目标为最小化所有工件等待时间和.文中首先建立了RRSM (Rescheduling for reworks on single machine)问题模型,并证明其为NP难问题.然后,提出并证明了三个RRSM问题性质,进而根据诸性质设计了求解RRSM问题的动态插入启发式(Dynamic insert heuristic,DIH)算法.证明了应用DIH算法能在多项式时间内求得两种特殊RRSM问题的最优解.最后,分析了DIH算法解的特点,给出了最优解的判定方法,并通过算例说明了DIH算法的有效性.
重调度、单机、返工、启发式算法、等待时间
39
国家杰出青年科学基金资助项目71325002,61225012;国家自然科学基金资助项目71071028,70931001,71021061,71171040;高等学校博士学科点专项科研基金优先发展领域资助课题20120042130003;高等学校博士学科点专项科研基金资助课题20110042110024;中央高校基本科研业务费专项资金N110204003,N120104001;the National Science Foundation for Distinguished Young Scholars of China71325002,61225012;National Natural Science Foundation of China71071028,70931001,71021061,71171040;the Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas20120042130003;Specialized Research Fund for the Doctoral Program of Higher Education20110042110024;the Fundamental Research Funds for the Central UniversitiesN110204003,N120104001
2014-01-23（万方平台首次上网日期，不代表论文的发表时间）
共11页
2100-2110
