论文部分内容阅读
针对在特殊工艺约束下，非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题（BOSP），设计了一个双目标调度模型，进而构造了一个基于向量组编码的遗传算法。此算法的编码方法简单，能有效地反映实际调度方案，收敛速度快。同时为了更好地适应调度实时性和解大型此类问题的需要，在基于遗传算法自然并行性特点的基础上，实现了主从式控制网络模式下并行遗传算法。仿真结果表明，此算法是有效的，优于普通的遗传算法，具有较高的并行性，并能适用于解大型此类调度问题。