装配系统flowshop任务调度算法研究
装配系统是以flowshop为形式的制造系统，任务调度是系统控制的核心。本文提出了重构遗传算法求解装配系统的任务调度问题。该算法的交叉概率和变异概率能够根据适应度作多段重构，对于适应度高的个体交叉和变异的概率较小，对于适应度低的个体交叉和变异的概率较高。选择操作采用赌轮选择，并采取杰出个体保护策略。数值计算结果表明重构遗传算法具有很好的收敛性和收敛速度。因此该算法能够适应于大规模的装配系统任务调度，计算结果和计算时间均优于传统的启发式算法。
计算机辅助制造 机械装配 多段重构 调度程序
俞建峰 殷跃红 盛鑫军 陈兆能
上海交通大学机器人研究所，上海 200030
国内会议
四川青城山
中文
226-230
2003-11-02（万方平台首次上网日期，不代表论文的发表时间）