大学毕设论文__基于蚁群算法的肇东市伊利乳业车间生产调度问题研究.doc

基于蚁群算法的肇东市伊利乳业车间生产调度问题研究 摘 要 生产调度其实在很大程度上决定着产品的质量和生产效益，一个好的生产调度方案，不仅仅可以降低企业的生产成本，而且还能提高企按时交货的能力，从而增强企业的竞争力。为了达到合理的利用资源、减少浪费，该论文利用采集的车间生产数据及其追踪记录的酸奶质量情况，通过建立模型，并且利用蚁群算法对酸奶生产进行调度。将蚁群算法在酸奶生产中的调度与人工调度效果进行比较，显示了蚁群算法在酸奶生产调度中的可行性。该研究为企业合理地安排生产、制定生产计划提供了一定的依据。 关键词：乳品行业；酸奶生产；生产调度；蚁群算法 0 引言 1 1.生产调度概念与研究方法 4 1.1 车间调度基本概念 4 1.1.1生产调度的基本概念 4 1.1.2车间生产调度的分类 4 1.1.3车间生产调度的特点 5 1.2 蚁群算法的基本思想和特点 5 1.2.1蚁群算法的基本思想 5 1.2.2蚁群算法的特点 6 2肇东伊利乳业车间生产调度现状与问题分析 6 2.1企业生产车间调度现状 6 2.1.1酸奶的生产过程 6 2.1.2 目前酸奶生产所采用的生产调度方法 9 2.2 需要解决的问题与问题分析 10 3 改进方案 11 3.1 生产调度问题描述及数学模型 11 3.2 生产调度问题的参数设定 12 3.3 目标函数 13 3.3.1加工区生产调度子模型 13 3.3.2过滤包装区生产调度子模型 14 3.4 生产调度的蚁群算法流程 15 4 结论及展望 18 0 引言 一个好的生产调度方案，不仅仅可以降低企业的生产成本，而且还能提高企业的按时交货能力，并且增强企业的竞争力；另一方面生产调度问题作为生产管理中最困难的问题，目前尚无有效的求解策略，而对生产调度问题进行研究可寻找有效的求解策略来应对企业时而紧张时而放松的生产状况。 0.1 背景概述 0.1.1 课题研究的背景 有关资料显示，制造过程有95％的时间消耗在非加工过程中。有效的调度方法与优化技术的研究和应用，已经成为先进制造技术实践的基础和关键，所以对它的研究具有非常重要的理论和实用价值。 牛奶行业亦是如此，在生产调度的过程中等待，搬运，不良品，库存的浪费都颇为严重，于是生产调度问题的研究就显得尤为重要。 伊利乳业生产的牛奶采用的是现今最先进的生产设备，全部都是瑞典进口的利乐无菌灌装系统。但是，不是最先进的就是最完美的，生产的过程中肯定还是有需要改进的地方，在拉动式的生产背景下，顺利完成订单，并且保证质量的生产，调度问题依旧是生产企业最需要好好解决的大问题。 0.1.2 课题研究的意义 一个好的生产调度方案，在可以降低企业的生产成本的同时，而且还可以提高企业的按时交货能力，进而增强企业的竞争力；另一方面生产调度问题作为生产管理中最困难的问题，目前尚无有效的求解策略，而对生产调度问题进行研究可以寻找有效的求解策略对于企业时而紧张时而放松的生产状况。对质量的保证情况让我产生了研究此题目的兴趣，怎样的生产调度才能既保证企业的正常生产又能保证产品的质量，怎样才能保证全局生产任务调度问题的顺利进行，在研究的过程中我发现了蚁群算法，作为乳制品生产行业的一种新的算法，希望蚁群算法可以很好的结合企业现有的数据进行分析，进行最合理的生产调度，分析出最优的解决方案。 0.1.3 肇东市伊利乳业有限责任公司简介 肇东市伊利乳业有限责任公司成立于2001年6月13日，拥有纯天然、无污染的优质奶源，及先进生产设备和加工工艺。2005年10月伊利集团在黑龙江省肇东市投资3.2亿元，年产三十万吨的液态奶项目现已竣工,已经进入生产阶段，此项目建成后公司拥有近30条生产线，将形成日产850吨UHT奶和150吨酸奶的生产能力，年生产能力超过30万吨，主要设备均采用国际上最先进的乳制品设备，将实现年销售收入13亿。 　　该公司是液奶及酸奶综合性公司，公司现有600多名员工，随着生产线的增加，员工也在逐渐增多，大中专以上文化程度占30%以上。现有生产线27条，包括6条TBA/22、5条TBA/19、4条中亚、3条利乐枕及9条酸奶生产线。 　　在管理上，该公司秉承集团公司“团结、尊重、效率”的管理理念与“信任、约束、成长”的人才理念，在公司内外双向选择、择优上岗，注重发现新人，培养锻炼后备人才，推行“5S管理”(即整理、整顿、清扫、清洁、素养)，强化厂规厂纪，使员工树立“我靠伊利生存、伊利靠我发展”的信念，全员上下一心、团结协作，使公司充满活力和生机。 公司的主体设备引进德国KF公司提供的超高温灭菌机和瑞典利乐提供的TBA/22、TBA/19型无菌灌装机组，是全封闭、全自动、代表着国际一流水平的超高温无菌奶生产设备，还引进了百利以及酸奶设备，包括优酸乳、纯牛奶、百