摘要：为减少受学习效应影响的单人作业车间的最大完工时间和工人行走时间,建立了考虑依赖加工时间和的学习效应的单人单工序多机车间调度模型,提出考虑学习效应的多目标贪婪算法(MOGL),融合了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)与基于贪婪的邻域搜索,构造了迭代多目标遗传算法(IMOGA),并基于MOGL设计了初始解集。设计实验评估了IMOGA的性能,使用Hypervolume指标比较了IMOGA与传统算法。结果表明,IMOGA可以有效求解该问题,对初始解集的改进和基于贪婪的邻域搜索可以有效提高NSGA-Ⅱ的性能。

摘要：针对带交货期的单机逆调度问题,建立以最小化系统调整为目标函数的单机逆调度数学优化模型;利用互补性能,采用串行、并行和嵌入等结构,将遗传算法与变邻域搜索算法相结合,设计出遗传-变邻域搜索算法、遗传-变邻域搜索交替算法和遗传-变邻域搜索协同算法3种混合算法。为产生逆调度激发机制,采用非最优调度法,将随机初始化与局部初始化进行结合,创造逆调度环境;此外,为提高算法的局部搜索能力,基于交叉变异操作等思想来构建四种搜索邻域,通过邻域结构的切换,加强局部搜索能力;最后,将提出的混合算法用于求解不同规模的问题实例,与其他算法的求解结果进行比较,证明提出的混合算法是可行的和有效的。

摘要：开放式结构产品(OAP)对制造系统的规划和实施提出了更高的要求。车间环境下制造过程具有高度动态性与时变性,须考虑车间环境下的不可预测性。针对以机床故障为代表的异常事件扰动问题,提出了基于队列控制的调度执行机制,不仅可以保障在车间系统不发生扰动时按照预定调度计划安排各工序制造,还可以在发生扰动时实时修正队列参数保证车间系统运行的可靠性。针对机床故障信息不完备的实时调度问题,提出了基于自动机模型的车间异常事件监测方法和基于多代理模型、队列控制调度执行机制的实时调度方法。在标准算例实验中最早完成加工规则(ECP)和剩余工序最多规则(MWR)的组合规则得到方案的平均偏差百分比PD为4.591%,更接近于理论最优解。工程应用实验证明了基于多代理模型、队列控制调度执行机制的实时调度方法是一种基于车间事件监测基础上的完全分布式的协调与决策方法,能够兼顾车间调度的实时性和调度结果的质量要求。

摘要：车间生产调度问题是典型的NP问题,近年来随着免疫算法的出现和发展,用来解决车间生产调度问题的免疫思想和方法也层出不穷。本文对克隆选择算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础。

摘要：作业车间存在着许多不确定信息干扰生产,为有效解决制造执行系统环境下作业车间的动态调度问题,设计了一种基于实时数据采集的多级作业车间动态调度方法。在静态调度基础上,根据车间生产中实际情况,考虑了紧急插单、加工延时、机器停工等影响排产的扰动因素,建立作业车间动态调度模型,设计了缓冲吸收、调度修复及完全重调度相融合的调度方法。以交货期为目标,通过算例演算,实现了对动态扰动因素的满意处理,验证了方法的有效性。

摘要：针对智能制造车间资源重调度快速响应的需求,以及隐性扰动难以测量捕捉的特点,提出了车间资源监测及重调度决策方法。首先利用支持向量机良好的连续监测性能,建立了资源异常状态监测模型;其次通过结合lasso回归算法和K近邻值分类算法提高SVM模型的预测值精准度,利用数据替代手段构建容错机制,保证系统异常时的短暂平稳运行;然后设计了车间资源重调度方式,通过历史案例数据训练分类器用于重调度方案抉择,指导智能制造车间在隐性扰动情况下的高效生产;最后,以实际车间隐性扰动为例,验证了所提的重调度决策方法的有效性。

摘要：针对离散制造生产过程信息复杂、生产计划与作业计划难以均衡等问题,以提高产品质量,降低企业生产成本为目标,建立了面向柔性制造系统的车间调度模型,并设计了一种改进粒子群算法进行离散制造车间柔性调度优化。改进算法惯性权重能够余弦自适应调节,学习因子能够基于惯性权重动态变化。仿真实验结果表明,改进粒子群算法具有较快的收敛速度以及全局寻优能力。柔性车间调度对于缩短产品生产周期,提高生产线的生产效率,降低生产成本,提高企业的经济效益具有重要意义。

摘要：以某航空制造企业复合材料生产车间现场动态调度为对象,研究了各种工作中心的组织形式,建立了车间多模式调度派工模型,提出了基于约束理论的车间动态调度方法。研究了车间动态调度系统中的物料及工装工具配送、在制品周转跟踪、外置易变质材料管理、例外情况处理等关键问题,设计开发了车间动态调度系统,为航空复合材料车间生产流程优化和动态调度提供了一种新方法。

摘要：针对车间作业调度问题,设计了一种混合式的蚁群算法进行求解,在对Job-Shop问题进行图形化定义的基础上,设计状态转移规则、信息素强度更新规则等.为克服蚁群算法的缺陷,引入遗传算法来避免蚁群算法陷入局部最优解,从而实现对车间作业调度的进一步优化.通过实例仿真说明该算法是实际可行的.

摘要：针对工序并行条件下的装备维修作业车间调度问题,分析了装备维修作业车间调度中工序并行性的特点,提出了工序并行率的概念,建立了以最小化维修任务完成时间为目标的维修作业车间调度模型,设计了基于遗传算法的模型求解算法,并进行了仿真实验。结果表明:提高装备维修工艺路线中工序的并行性,能够有效提高装备维修效率。