论文部分内容阅读
随着市场竞争不断加剧,制造企业生产加工方式正向着多品种、小批量的方向发展。以订单为核心的加工制造企业,其生产加工过程中核心问题是达到合理安排生产。随着信息化技术高速发展,高效的排产计划平台成为解决生产排产计划问题的关键。本文选取某材料制造企业作为案例企业,通过实地考察了解到,企业排产方式为单个工序约束产能安排生产的排产方式。通过研究和设计主要解决其现有排产过程中无法快速、高效的安排生产、制定的生产计划未充分考虑到班次交接时间和计划变更反应时间慢等问题。本文主要研究使用遗传算法解决企业生产线排产问题,包括所选择生产线以及各生产线加工时间。考虑到订单中产品需求量少的情况,使用单线排产计算;在预排产计划中,使用单线排产和顺序排产结合的方式计算排产计划;在正式排产过程中使用单线排产和基于遗传算法的排产算法相结合的方式计算排产计划。在此基础上,考虑生产过程中可能出现的撤单、插单等情况设计和实现排产系统。本文中解决排产问题,使用了遗传算法解决多生产线排产问题。在设计过程中,对生产实际情况做出充分了解之后,将排产算法分为三类:单线排产、顺序排产以及基于遗传算法的多生产线排产。运用单线排产解决预排产和正式排产中需求量少产品的排产问题;运用顺序排产解决预排产过程中需求量大的产品的排产问题;运用遗传算法计算正式排产过程中生产线分配问题,使排产达到预期的效果。使用遗传算法过程中,首先对问题分析得到相应的编码、解码形式,根据生产实际计算相应适应度函数,之后通过选择、交叉、杂交获取新的种群,在经过一定次数的迭代后获取近似最优的排产结果。为了了解实际的需求和问题,首先,对企业业务进行详细的分析,了解到企业为典型的小批量、多品种按订单生产型企业,其排产计算方式为瓶颈机器核算产能。之后对业务需求分析的基础上进行了功能、数据分析,紧接着对业务进行了改进,在改进的业务上对问题进行建模。最后,根据详细的设计方案和算法构建系统,使用实际的工程数据进行测试,并对测试的结果进行相关的分析,得出本文使用的算法可以较好的满足企业的需求。最终设计和实现的系统适用于相关类型加工企业的排产系统中,可以使企业充分解放排产管理员的劳动力,提高员工的工作效率。