基于数据和扰动测度的动态高级排产系统及应用 - 大连华铁海兴科技 .doc

科学技术进步奖公示: 项目名称 推荐单位 （推荐专家） 项目简介 本项目取得的创新性成果如下： 1、提出了基于数据和扰动测度的动态高级排产模型体系 面向生产调度环境的演化与动态扰动变化，针对同步移动混流流水线调度、无等待流水线调度、柔性车间调度等问题，按照感知层-网络层-数据层-认知层-功能层框架，提出了基于数据和扰动测度的动态高级排产模型体系： 通过基于网络嵌入式数据采集终端技术，提取出实时工况相关数据，进而建立工序状态动态描述模型和制造资源状态动态跟踪模型； 基于工序扰动识别分类算法和扰动测度计算规则推理模型，以任务、设备、工装刀具、物料等动态信息为输入，对其扰动程度进行合理分类，计算扰动测度，据此选择相应的调度规则；并根据动态高级排产参数模型确定待调整的调度参数和调度目标； 在调度知识库和算法库中，通过动态参数与调度机理协同的匹配优化调度算法，智能生成动态高级排产模型，解决了多层次、多时间尺度下动态高级排产调度方案的可行性与有效性，提高了高级排产模型的自适应能力。 2、提出了面向动态高级排产的调度、能力需求计划和生产能力平衡协同算法体系 针对先进高级排产过程中能力需求计划、细能力平衡和调度的反复串行迭代的问题，提出了面向动态高级排产的调度、能力需求计划和生产能力平衡协同算法体系。 该体系通过算法实验，测试目前调度规则的计算速度和优化性能，并根据需要设计了生产工序排序、任务排序、并行机处理等新的调度规则。 基于工序顺序柔性调度算法和时间映射算法，提出了基于调度的能力需求计划算法，实现了生产能力平衡和调度一体化技术，真实反映生产计划对能力的需求。 基于“负荷高峰消去算法”，提出了面向“设备加班计划”的能力平衡算法，辅以少量人工策略，化解能力平衡复杂NP问题，并直接形成生产调度计划。 新的算法体系能够真实反映生产计划对能力的需求，在经过生产能力平衡策略处理后，既可形成能力调整方案，还可直接产生生产调度计划，实现并行高级排产，避免能力平衡-调度的反复迭代过程的复杂型，提高企业的生产计划和调度的管理水平。 3、提出了面向复杂生产环境的多目标柔性作业排产智能算法 为实现高效的资源优化排产调度，本项目将复杂生产环境分为来自车间外部不确定性环境的多模糊约束和内部生产能力变化的多目标约束。 针对外部不确定性环境，提出了基于模糊数的混沌量子粒子群智能算法，算法根据模糊柔性作业排产的特点，分析可能产生模糊值的因素和数据范围，在一般多目标柔性作业排产模型的基础上，扩展设计了基于模糊数的模糊柔性作业排产模型，用有效的混沌搜索来替换量子粒子群优化早熟收敛后大量未使用的迭代过程，可以在不增加算法复杂度的情况下提高获得满意解的效率。 针对内部生产能力变化约束，提出了基于双链量子编码的混合多相量子粒子群智能算法，建立包涵车间、工序、机器设备的动态柔性作业排产调度模型，提出了基于周期驱动和动态因子驱动的滚动窗口调度策略，保证了生产计划稳定性前提下实现调度的灵活性和高效性，解决了多品种生产计划重调度反应慢的问题。 完成单位及创新推广贡献 2.第二完成单位:大连华铁海兴科技有限公司，长期与大连理工大学在制造执行管理领域进行合作，形成了研发、开发和推广应用的产学研体系，是工信部离散行业制造执行管理系统行业标准的起草单位，中国MES联盟的副理事长单位。在本项目中负责软件系统的研发和工程实施，开发了MES系统，包括基于网络的嵌入式集成制造数据采集终端、高级排产软件、复杂生产过程生产资源管理软件、复杂产品多级生产计划管理软件、质量信息管理追溯管理软件等开发。完成了10家装备制造企业的系统工程实施和推广应用。 推广应 用情况 （1）中车大连转向架公司于2014年9月进行了精益制造执行系统部署，系统从企业层加强对生产、物料、资源的协同组织，利用高级计划管理和调度排产算法来实现对现场数据资源的统一管理和正确使用，达到充分利用企业各种生产资源、协调各类生产要素，满足了订单精准交付要求，实现了转向架装配车间均衡生产，提升工作效率约10%，转向架产品的准时交付率提升5%，降低了业务数据统计的难度和出错率。 （2）中车大连柴油机有限公司分别于2012年10月、2013年11月开始应用车间精益管控系统和质量信息管理与追溯系统，加强了企业对制造资源的管控。该系统以企业生产实时数据采集为基础，覆盖生产管理、物料追踪、过程监控等生产过程管理的各个方面，解决了信息共享与信息集成、数据一致、数据实时性等问题，实现了生产任务全过程的计划管理、物料管理的动态跟踪，达到对整个生产执行过程进行有效安排、柔性调度、智能优化和过程改进。通过系统实施，企业产能和效率提升了30%，产品的准时交付率提升了20%；柴油机公司一次交检合格率由原先的96%提高为98.16%，机械加工废品率有