基于遗传算法的FMS系统排产算法设计

在柔性制造系统中,合理的排产可以缩短各加工任务的完成时间,提高设备利用率.针对柔性制造系统中的复杂作业车间调度问题,以超期作业数、总超期时间、机床综合负载率、最大机床负载率及作业完工时间作为排产算法的性能指标,利用遗传算法找到最优排产方案.将染色体设计为工序基因链和设备基因链,通过交叉、变异和选择等流程提高染色体的多样性和染色体对调度问题的鲁棒性.通过调整算法相关参数,研究不同参数设置对各项排产算法的性能指标的影响.本研究为基于遗传算法的排产算法的设计及优化提供一种参考.