论文部分内容阅读
在现代制造企业中,合理的车间设备布局能够有效的减少车间物流运输成本,合理的生产调度方案能够有效的利用车间的各种资源,提高车间生产效率。企业市场竞争越来越激烈,设备布局和生产调度越来越多地受到企业的重视。本文通过对遗传算法的深入研究,应用遗传算法基本原理,独立设计并编写了通用的设备布局优化软件和生产调度优化软件。本文主要研究内容如下:(1)针对车间设备布局优化,建立遗传算法优化模型。根据该问题的具体特点,使用Microsoft Visual Studio 2013编写了通用的设备布局遗传算法优化软件。(2)针对离散车间生产调度,应用遗传算法基本原理,使用C#语言编写了通用的车间生产调度遗传算法优化软件。创新地通过对编码和解码方式的适当改进,加入了对并行加工工序调度问题的支持。(3)应用车间设备布局优化软件,对航轴车间柔线22台设备布局进行优化分析。重点研究了各个遗传参数和不同的选择策略对最终优化结果的影响。最后经过对比,选择优化效果较好的锦标赛选择策略对柔线设备进行布局优化,得出柔线优秀的设备布局方案。同时使用Plant Simulation软件对该问题进行遗传优化,一方面对软件计算结果进行校验,另一方面对比分析两者计算结果的差异。(4)应用离散车间生产调度优化软件,对柔线多种产品的给定订单进行生产调度优化。根据遗传参数对优化计算时间和优化结果的影响,选择合适的优化参数得出合理的生产调度优化方案。同时通过对哈挺机床作动筒关键零件生产线调度优化,验证了软件对可并行加工工序调度问题的解决能力。