%0 Journal Article
%T 一种求解置换flowshop调度问题的drpfsp算法
%A 魏嘉银 秦永彬 许道云？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.07.015
%X 针对置换flowshop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的drpfsp算法。算法首先对加工时间矩阵a进行数据标准化处理；然后通过引入一个概率矩阵p2×m和相应的降维函数fp(a)=pa,将含有m台机器的原问题转化为含2台机器的新问题；再运用johnson算法对新问题进行求解得到一个调度序列π0；最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,drpfsp算法能更有效地对置换flowshop调度问题进行求解。
%K 置换flowshop调度问题
%K 数据标准化
%K 降维
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150715&flag=1