受扰动多模具并行多机的动态再调度

文中介绍了有公共交货期的并行多机提前/拖后调度问题的数学模型,基于该模型提出了机器数和模具数发生变化后进行快速分析和重新调度的方法,而且有效的利用了人工智能的启发功能,并成功的结合了SA和GA。

异常事件监控驱动的动态再调度研究

针对实际生产中由于各种异常事件导致初始调度计划不能适应动态生产环境的问题,提出了一种基于异常事件监控的动态再调度优化策略。建立异常事件监控系统与动态再调度之间的关联框架,通过监控获知异常事件的发生并以此来驱动再调度。再调度是运用滚动窗口技术把动态变化的过程转换为连续的静态调度区间,然后用Pareto的多目标遗传算法对每个区间进行调度优化。根据异常事件的不同,设计了相应再调度机制(滚动窗口的更新、算法参数的初始化),又根据动态调度问题的特性,设计了有效的多目标选择操作和遗传操作,最后通过实例验证这种动态调度的有效性和可行性。

自动生产控制过程中的动态再调度技术

为解决自动生产系统的运行调度和资源分配问题，提出一种将静态调度、资源分配和动态运行控制相结合的动态再调度方法，并结合具体系统的特性论述采用该方法的特点及实施过程。

多主体TCTP及其协商协调求解

考虑任务主体的自治性,引入多主体TCTP(MaTCTP)。MaTCTP是理性个体协作问题,通过利益补偿机制解决MaTCTP中不同主体间的利益协调转移问题。借鉴资源交换协调思路,将MaTCTP看作不同利益主体任务之间关于时间资源的交换协调;基于补偿机制建立MaTCTP的协商协调求解,求解过程满足主体的信息私有性、利益独立性和决策自主性要求,能够得到一个帕累托改善的结果。以多主体动态再调度为例,阐述了MaTCTP的应用。

电子装配物联制造中智能排程算法研究

针对目前电子装配车间自动化水平低、传统作业过程中产品加工装配效率低下的问题,提出了一种适用于电子装配车间生产智能排程的改进遗传退火算法。首先,根据电子装配车间特点建立了车间排程的数学模型,该模型以最小化最大完成时间和客户满意度指标为总目标函数。其次,在遗传算法的基础上,引入了模拟退火的思想,以模拟退火替代变异操作保证基因的多样性,引入了最优解存储器,保证适应度值一直往最优化方向发展。最后,采用FT06基准问题数据验证了遗传退火算法的有效性,并给出了动态干扰下的再调度方法及甘特图。