论文部分内容阅读
针对分批调度的批量划分和排序优化问题，提出两段染色体编码方式，分别描述工序信息和批量信息．提出舍弃比率概念来优化种群初始化过程．采用自适应交叉算子和变异算子，以双种群协同进化方式对遗传算法进行改进．以文献数据为例仿真测试了改进遗传算法的有效性，对于复杂的分批调度问题，改进遗传算法一般能够得到较为满意的解．成功应用分批调度改进遗传算法解决了某公司分批调度问题．