基于改进蜜蜂算法的装备制造企业生产调度研究.pdfVIP

学兔兔 基于改进蜜蜂算法的装备制造企业生产调度研究米 口 王 念 口 郭顺生 口 曾奇伟 武汉理X-大学机电工程学院 武汉 430070 摘 要：介绍了生产调度及其相关理论，将改进的蜜蜂算法运用到建材装备制造生产调度中，提出 了基于成本的生产调度模型。并分析了研究的可行性。 关键词：改进蜂蜜算法 装备制造企业 生产调度 成本 中图分类号：TH165 文献标志码：A 文章编号：1000—4998(2016)02—0078-04 建材装备制造业作为典型的离散制造行业 ，它不 究方面作 出了突出贡献 。 仅是制造业不可或缺的重要组成部分 ，更是一个 国家 蜜蜂算法作为遗传算法的一种改进，引入了蜂王 工业的基础。同时 ，一个国家装备制造业的发展水平 的概念 ，蜂王 以概率与各雄蜂交配 ，使算法 的开采 能 是其整体工业水平的一个缩影，它从侧面可以反映出 力得到增强 ，同时将最优基因型的个体设为蜂王 ，避 一 个国家的工业实力 ，装备制造业是国家 的支柱性产 免了普通遗传算法最优解丢失的问题。雄蜂通过与种 业。而生产调度是决定企业生产效率的一个决定性因 群最优个体交叉，也在一定程度上提高了算法的收敛 素 ，因此 ，生产调度对装备制造企业发展 的重要性不 速度，但蜜蜂算法的早熟问题一直限制了其应用。 言而喻。 1 基于成本的生产调度模型的建立 调度 系统 主要用来 帮助安排生产计划并组 织车 间生产．一个好的调度系统能够在生产过程中通过合 在一组机床 S={ …，5 }( =1，2，3…．)上安排 理安排调配设备、原料、资金、人力等资源 ，使生产过 一 批零件 ={ ，W ，…，W }(m=1，2，3…．)加工。其中， 程中各工艺、工序有条不紊地进行，从而达到保质、保 每个零件 包含一组操作 {D O …， }，生产调度 量 、如期 、较低成本完成生产任务的 目标。因此 ，生产 就是给每一个零件 的每一道512序分配加512机床 ，并且 调度成为各个企业共同关注的重点。德国学者曾对与 在满足约束条件下 ．确定每道工序开始加工 的时间。 制造业相关的一些企业做过调查 ，结果显示：在零件加 工艺约束 ：在加工某个零件时，其加工工序是固定 工过程中。超过 80％的时间都在进行等待、搬运和排 的，例如其第一道工序必须在第二道工序之前完成。 队．实际用来加工的时间占总加工时间的比例连 20％ 零件交货期的约束 ：对于某个零件，它的加工开 都不到。因此，对装备制造企业而言，研究实用的调度 始时间和完成时间分别是 ： 和d ，必须在[tea，dm]内 方法与先进的控制算法。开发高效而稳定的调度与管 完成该零件 的所有操作 。 理系统 ，已成为企业发展 的重 中之重。因为它不仅有 设备约束 ：一台机床在任意时间只能加工某一零 助于企业提高产品质量，增加客户满意程度，提高产 件的某道工序。 品的市场竞争能力 ，而且对提高企业整体经营效益 ， 根据以上定义 ，可 以用一个包含 4个参数的函数 都具有重要的现实意义和实用价值。 来表示一个调度方案 ： =( ，W，0，ST)。其 中： 为加 人们对生产调度问题 的研究早在 20世纪