本科毕设论文--基于蚁群算法的肇东市伊利乳业车间生产调度问题研究.docVIP

基于蚁群算法的肇东市伊利乳业车间生产调度问题研究 摘 要 生产调度其实在很大程度上决定着产品的质量和生产效益，一个好的生产调度方案，不仅仅可以降低企业的生产成本，而且还能提高企按时交货的能力，从而增强企业的竞争力。为了达到合理的利用资源、减少浪费，该论文利用采集的车间生产数据及其追踪记录的酸奶质量情况，通过建立模型，并且利用蚁群算法对酸奶生产进行调度。将蚁群算法在酸奶生产中的调度与人工调度效果进行比较，显示了蚁群算法在酸奶生产调度中的可行性。该研究为企业合理地安排生产、制定生产计划提供了一定的依据。 关键词：乳品行业；酸奶生产；生产调度；蚁群算法 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加工区生产调度子模型