摘要：针对一类极小化makespan和延迟区间的并行多机零件排序问题，设计了一个混合遗传算法．该算法的特点是充分利用求解单机问题的最优有效算法．设计了一种简单的编码方案，简化了算法的实现难度，提高了算法的执行效率．数值仿真实验表明，该算法具有收敛速度快、优化效果好等特点，且适合于求解大规模问题．

关键词：及时制 零件排序 遗传算法 赌选择 

单位：浙江工业大学信息工程学院浙江杭州310032