基于改进萤火虫群算法的混合生产排产方法研究.pdfVIP

学兔兔 l 匐 化 基于改进萤火虫群算法的混合生产排产方法研究 Research of hybrid production planning application based on improved glowworm swarm optimization algorithm 荆绿英’。。，宋 宏’，吕希胜’，杨秀锋 JING Lv-ying。 ，SONG Hong。，LV Xi．sheng’，YANG Xiu．fena’， (1．中国科学院沈阳自动化研究所，沈阳110016；2．中国科学院大学，北京100049) 摘 要：为了完成特定生产类型的排产问题，提出一种改进的萤火虫群算法。该算法中，在每一次迭代 后都添加差分操作，优化萤火虫的位置，增加种群多样性，从而改善萤火虫群算法易于早熟的 特性。综合考虑混合型生产的约束条件，构建基于改进的萤火虫群算法的排产模型，给出算法 设计方案。最后针对某制药厂的实际生产模型，进行仿真实验验证，并与其他算法进行比较。 结果证明，所提出的改进萤火虫算法在混合型生产的排产中具有很好的可行性及有效性。 关键词：改进的萤火虫群算法；差分；混合型生产；排产模型 中图分类号：TP399 文献标识码：A 文章编号：1 009 Ooi：1 0．3969／J．issn．1 009-01 34．2014．03(下)．02 0 引言 式，编制作业任务冲突的可执行生产作业计划。 混合型生产是一种既具有流程型生产特征， 由于近年来人工智能发展迅速，简单易于实 又有离散型生产特征的复杂生产方式，是现代工 现，需要控制的参数较少，很快就成了排产研究 的热点之一，很多学者对于遗传算法 】、蚁群算 业生产中具有普遍意义的一种生产方式，解决混 法 、蜂群算法隅 等在排产调度中的应用进行了 合型生产的生产排产问题有着重要的实际应用价 研究分析，人工萤火虫群优化算法是由印度学者 值，有关学者对此作了研究分析，并取得了一定 成果 。文献[2】针对烟草企业的生产经营管理模 Krishnanand及Ghose在2005年提出来的一种新型 群体智能算法，目前该算法已逐渐成为计算智能 式，采用分解技术和滚动调度的方法，较好地解 领域一个新的研究方向，并成功应用于传感器的 决了混合流程型生产过程中不同生产阶段的连续 噪声测试、模拟机器人群、聚类分析、数值优化 性以及平滑过渡问题。文献[3]结合车间的实际生 计算、背包问题等 ，不过在生产排产调度方面的 产情况对生产周期的调度、设备能力的调度进行 研究刚刚起步，成果较少。人工萤火虫群算法计 研究讨论，最后讨论如何在生产过程中运用最佳 算速度快，内存开销小，调节的参数少，简单易 生产技术(Optimized Produ