论文部分内容阅读
随着计算机技术的高速发展,企业信息化已成为基本趋势。汽车公司现有的整车生产跟踪系统,越来越不能满足当前实际业务发展的需要,因此急需建立起一套更加完整的网络平台的整车跟踪指导系统,同时改善企业对生产过程的跟踪及指导的管理以及提高整体的工作效率和整体技术水平就变得来越重要了。本文对混合智能算法在整车生产车身存储区排序问题中的应用进行了研究,主要涉及以下方面:
1、具体描述和分析了车身存储区排序问题,介绍了该问题考虑的因素及其度量,用枚举的思想提出了其理论模型,并用贪婪法具体解决了该问题。虽然此法可以得到可行解,算法简单而且效率比较高,但是由于它将入库和出库操作分开来考虑,当入库车比较多时并不能得到一个较好的出库清单。
2、针对贪婪法解决这一问题的不足之处,将综合遗传算法与模拟退火算法优点的遗传模拟退火算法用于车身存储区排序问题中,详细分析与设计了遗传算子、适应度函数等。此法综合考虑入库和出库操作,每次可计算出批量车中每辆车的入存储区道号和该批车的出库清单,得到的解优于贪婪法所得的结果。
3、阐述了基于混合算法的车身存储区管理系统的设计与实现,介绍了各个模块的功能与操作。系统的运行结果满足了调度要求,进一步证明了混合智能算法的有效性和实用性。