%0 Journal Article
%T 解决并行多机提前/拖后调度问题的混合遗传算法方法
%A 刘民
%A 吴澄
%J 自动化学报
%P 258-262
%D 2000
%X ？研究了带有公共交货期的并行多机提前/拖后调度问题.提出了一种混合遗传算法方法,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序,即找到一个最优公共交货期和最优调度,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小.数值计算结果表明了该混合遗传算法优于启发式算法,并能适用于较大规模并行多机提前/拖后调度问题.算法计算量小,鲁棒性强.
%K 并行多机
%K 遗传算法
%K 提前/拖后
%K 交货期安排
%K 调度问题
%U http://www.aas.net.cn/CN/abstract/abstract14675.shtml