基于遗传算法的设备布局和生产调度优化软件设计与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:danhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代制造企业中,合理的车间设备布局能够有效的减少车间物流运输成本,合理的生产调度方案能够有效的利用车间的各种资源,提高车间生产效率。企业市场竞争越来越激烈,设备布局和生产调度越来越多地受到企业的重视。本文通过对遗传算法的深入研究,应用遗传算法基本原理,独立设计并编写了通用的设备布局优化软件和生产调度优化软件。本文主要研究内容如下:(1)针对车间设备布局优化,建立遗传算法优化模型。根据该问题的具体特点,使用Microsoft Visual Studio 2013编写了通用的设备布局遗传算法优化软件。(2)针对离散车间生产调度,应用遗传算法基本原理,使用C#语言编写了通用的车间生产调度遗传算法优化软件。创新地通过对编码和解码方式的适当改进,加入了对并行加工工序调度问题的支持。(3)应用车间设备布局优化软件,对航轴车间柔线22台设备布局进行优化分析。重点研究了各个遗传参数和不同的选择策略对最终优化结果的影响。最后经过对比,选择优化效果较好的锦标赛选择策略对柔线设备进行布局优化,得出柔线优秀的设备布局方案。同时使用Plant Simulation软件对该问题进行遗传优化,一方面对软件计算结果进行校验,另一方面对比分析两者计算结果的差异。(4)应用离散车间生产调度优化软件,对柔线多种产品的给定订单进行生产调度优化。根据遗传参数对优化计算时间和优化结果的影响,选择合适的优化参数得出合理的生产调度优化方案。同时通过对哈挺机床作动筒关键零件生产线调度优化,验证了软件对可并行加工工序调度问题的解决能力。
其他文献
我国农村人力资源现状不容乐观数量较大.我国是农业大国,70%的人口居住在农村,今后我国每年将净增600-700万的剩余劳动力.目前,低素质的劳动力绝大多数留在农村,形成农村庞大
梨树因品种生理特性或管理不当造成梨树主枝(干)光腿,最终导致内空外密,结果枝细弱外移,养分无效消耗,果个小,品质差,产量低。为解决这一问题我们经过几年的实践摸索,采用春、夏、秋三
胶东部分果园近几年叶部病害有加重的趋势。发病严重的果园,出现早期落叶现象,影响花芽分化、果品产量和质量。
2018年4月27日早晨5点17分,马钢最后一座500 m3的13号高炉休风停炉,永久性关停。至此,马钢1000 m~3以下高炉全部光荣"退役"。三年来,马钢共关停9座中型高炉,淘汰落后炼铁产能40
本文将孔子关于学习三层境界——"知之""好之""乐之"的论述引入中国园林艺术鉴赏课程的学习过程中,由"知之"到"好之",经由了解逐渐产生文化认同和喜爱;由"好之"向"乐之"的跨越,可以归结为回归自身的内修,其实质是一种根植自身修养的,与传统园林所传达的意境的应和与移情;是一个经由具象的艺术手法及形式向园林意象、再向园林意境的感同身受的逐步升华。在此过程中,充分体会到中国传统文化的无尽魅力,这种魅力