[发明专利]基于混合算法的熔炼车间生产和运输协同优化方法及系统

摘要

本发明提供一种基于混合算法的熔炼车间生产和运输协同优化方法及系统，涉及车间调度优化技术领域。本发明针对熔炼车间的生产和运输协同优化问题，提出了基于BRKGA算法和TSA算法的混合算法。首先基于随机键的编码方式将航空部件编号和实数编码一一对应，确定部件的熔炼和运输顺序，其次利用模具箱载满原则，从而计算所有部件从0到运输到下一阶段前的跨度，并由此计算Tc。然后，依据BRKGA算法的基本思想，随机初始化染色体种群，通过种群分类、基于TSA算法的交叉和变异操作，不断对染色体种群进行迭代更新，最终求得近似最优解。本技术方案使得求解过程更加高效准确，提高了企业的生产效率，降低企业能源消耗。