节拍合同网协议及其在作业车间AGV调度的应用

Agent技术为制造系统建模提供有了一种有效的方法,并在制造作业车间调度中得到广泛应用。Agent在基于合同网协议的作业车间AGV调度中,存在协商频繁和投标并发操作问题。为了提高合同网协议的工作效率,本文将协议进行简化,提出了一种基于节拍的改进合同网协议。该协议通过节拍有序地处理投标,并利用阈值策略,对竞标报价做出限定。最后,通过基于多Agent的作业车间AGV调度仿真实例验证了基于节拍的改进合同网协议的效果。     

基于改进遗传算法的物料配送路径实时规划方法

针对离散制造车间环境复杂、外部干扰因素众多的情况,提出基于改进遗传算法的物料配送路径实时规划方法。该方法以工作中心为物料配送基础,对离散制造车间物料配送环境进行了分析,阐述了物料配送参数的多样性。在此基础上,结合物料配送时间窗要求,以最小物料配送成本为优化目标,建立了车间实时环境下的物料配送模型。采用改进遗传算法对模型进行求解,通过实例验证了该模型的可行性和有效性。     

基于改进遗传算法的柔性作业车间调度

在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。     

基于混合多智能体遗传算法的作业车间调度问题研究

针对作业车间调度问题(JSP)的非确定性多项式特性与解空间分布的大山谷属性,本文提出一种多智能体遗传算法(MAGA)与自适应模拟退火算法(ASA)的混合优化算法,用于寻找最大完工时间最短的调度。首先,将每个染色体视作独立的智能体并采用工序编码方式随机初始化每个智能体,结合多智能体协作与竞争理论设计了实现智能体之间交互作用的邻居交互算子,进而利用一定数量智能体进行全局搜索,找到多个适应度较高的可行解。其次,为避免算法陷入局部最优,采用ASA对每个智能体开展局部寻优。最后,通过基准测试库中典型实例的计算结果验证了该算法的有效性。     

动态作业车间实时调度系统

本文在分析现有作业车间调度问题的基础上,设计实现了动态作业车间实时调度系统。该系统采用SQL Server创建数据库,使用Delphi实现数据库的管理,调度目标可实时灵活调整,调度算法为C++语言实现的改进差分进化算法,调度结果可转换为excel表格。实践表明了该实时调度系统的有效性和可靠性。     

基于可变重调度区间的柔性作业车间动态调度策略

针对动态柔性作业车间调度问题,提出了基于可变重调度区间的动态重调度策略。建立了柔性作业车间调度数学模型。提出一种初始化机器、初始化工序和随机初始化相结合的改进种群初始化的方法,进一步提高初始种群解的质量。实际生产案例仿真对比分析结果表明,利用本文重调度策略和改进遗传算法后得到的结果比企业实际运行时间缩短了47.8%,比他人的调度策略所得到的优化结果提高了5.4%,从而验证了本文所提出算法的可行性和有效性。     

用计算机编制车间分配表

介绍了一套利用计算机编制车间分配表的办公软件系统，以及系统开发的设想、系统的主要功能和使用方法。该系统可以取代目前车间分配表的手工编写方式，大大提高工作效率，减小劳动强度。同时在修改、保存、调用、归档、管理、规范化、标准化等方面都比手写有着不可比拟的优越性，是一个适用性非常强的办公软件。     

实施数字化 促进新跨越

两年来，企业数字化工程、异地计算机协同的CPC平台、复盖全公司各单位的办公自动化系统，车间管理、生产管理系统的升级和优化、质量管理、经营计划管理、数据安全保密等数字化建设的规划实施等各项工作进展顺利，公司信息化建设有了一个新的面貌，数字化技术在新机研制、产品制造、经营管理和办公自动化各个方面得到卓有成效的广泛应用。     

车间作业调度问题的研究与应用

就车间作业排序问题进行了研究 ,通过对几个经典作业排序启发式算法及对一般排序优先规则的分析讨论 ,提出了两种适合于车间应用的新的启发式算法