首页 期刊 数字制造科学 改进初始化方法求解柔性作业车间调度问题 【正文】

改进初始化方法求解柔性作业车间调度问题

作者:祁文博; 郭顺生; 赵国; 许磊 武汉理工大学机电工程学院
柔性作业车间调度   改进遗传算法   初始化  

摘要:针对具有机器柔性的作业车间调度问题的特点,建立了基于最大完工时间最小和最大机器负荷最小的双目标生产调度模型,并设计了基于此模型的改进遗传算法。该算法采用基于工序编码和机器编码的双子串编码方式,在考虑机器负荷问题的基础上,设计了一种复合式种群初始化方法,以提高初始种群的质量和加工设备的利用率,从而提高调度问题解的质量和延长加工设备寿命。最后通过仿真实验求解基准调度问题,验证了所设计算法的有效性和可行性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅