一种改进的遗传算法在车间调度中的应用

研究现代生产先进制造车间调度问题 ,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题 ,是实现制造系统运筹技术、管理技术与优化技术的核心。因此 ,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上 ,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想 ,提出了面向先进制造车间的平衡遗传算法 ,并与传统的遗传调度算法进行了对比。实验表明 ,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡 ,满足了交付期的要求     

一种改进的遗传算法在车调度中的应用

研究现代生产先进制造车间调度问题，对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题，是实现制造系统运筹技术、管理技术与优化技术的核心。因此，优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上，对车间调度算法进行了深入的研究。基于机床负荷平衡的思想，提出了面向先进制造车间的平衡遗传算法，并与传统的遗传调度算法进行了对比。 实验表明，该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡，满足了交付期的要求。     

制造资源实时状态驱动的离散制造车间低碳调度研究

针对离散制造车间低碳调度问题,考虑车间制造资源实时状态,构建实时数据驱动的车间状态监测框架,以机床能耗、刀具磨损和切削液损耗作为碳排放来源,结合最大完工时间,建立一个制造资源实时状态驱动的离散制造车间低碳调度模型,并提出一种融合Tent映射的多目标Jaya优化算法。首先使用Tent混沌序列初始化种群,然后引入基于邻域搜索和模拟退火算法的局部搜索方法,并使用严格的外部档案集保存搜索到的解。最后通过灌装设备生产车间的实例数据对算法和模型进行验证,结果表明所提出的算法和模型能够有效求解离散制造车间低碳调度问题,减少车间异常状态对生产计划的影响,降低车间碳排放量。     

通用机械加工车间绿色制造系统工程方法

为了满足制造企业在资源环境方面的技术需求,一种实用的绿色制造系统工程方法(SEGM)被应用于车间制造系统的设计规划与通用机械生产过程的运行调度。论文根据车间制造系统的资源环境影响因素建立车间规划和生产调度的控制变量,基于系统工程学的基本原理建立包括通用机械产品生产过程在内的车间制造系统模型。论文讨论了面向资源环境属性的优化方法并利用人工生命方法的GA-CA算法求解,得到车间制造系统规划和生产调度变量的最优解,从而决定了资源和能量在车间制造系统中的运行方式。为了在实物生产中实现这些优化参数,论文针对通用机械产品的工艺设计、实物制造、生产调度和车间规划开发了实用的应用技术和工艺装备,进行了先进制造技术的集成创新,实现了车间制造系统的节能减排。论文以火电阀门机械加工车间作为系统应用案例进行研究,数据显示绿色制造系统工程方法对通用机械加工车间的资源环境改善有着积极的影响。     

面向云制造的混流混合车间调度问题

为解决云制造环境下混流混合车间的生产调度优化问题,综合考虑混流装配与零部件加工的集成优化以及外协云任务与自制任务的协同调度,建立了以最小化最大完工时间、均衡化零部件生产和最大化零件车间机器利用率为优化指标的多目标车间调度模型。基于零件分批和车间调度的两阶段求解策略,设计了一种两级递阶结构的混合生物地理学优化算法,采用在迁移算子中嵌入差分进化算法的变异策略来提高算法的搜索效率。最后,通过实例验证了模型和算法的有效性。     

基于瓶颈分析的优先权调度算法研究

制造执行系统在制造系统中的广泛应用,为实现生产车间的动态实时调度提供了可能性,也对实时调度算法提出了更高的要求。调度算法必须在考虑求解速度的前提下来求得满意解。根据优化生产技术的解决车间调度问题的思想,基于转移瓶颈启发式算法,提出了一种基于瓶颈分析的优先权调度算法,用于解决制造执行系统中的动态实时调度问题。     

多级车间生产计划和调度的集成优化

针对一类多级制造系统建立了生产计划和调度的集成优化模型。该多级制造系统为三种类型车间的一个串联,主要有作业车间、并行生产车间和流水车间,且终端产品和上游车间制造的零部件之间为装配关系,因此生产关系十分复杂。在分析批量生产特点的基础上给出了一个批量动态分割合并算法,并构造了一个基于遗传进化的启发式算法对该模型进行求解。与递阶分解方法的比较试验表明所提出的集成优化方法是有效的。     

多资源车间生产调度优化问题的研究

车间生产调度问题的实质是寻找一个最佳的车间生产加工任务分派和车间制造资源分配方案,是一个典型的优化问题。车间生产调度问题的优化模型又可分为单资源约束和多资源约束的2种作业车间调度问题。现主要探求多资源约束条件下的优化模型,并引入优化算法,根据相应的数据,求解其满意解。     

分段式车间作业调度算法

车间作业调度问题是制造系统运筹技术、管理技术与优化技术发展的核心。本文对离散作业型 (Job Shop)车间中的作业调度问题做了探讨 ,并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法。通过对一个实际车间作业调度仿真比较 ,此算法运算速度比最短加工时间 (SPT)和最少工作量剩余 (L WR)算法快 ,其调度结果具有可执行性     

关键链约束理论解决柔性车间调度问题

柔性作业车间的调度难题一直以来都是NP难题,随着加工零件数量和机床数量的增加,调度优化难度将会以呈指数倍增长。本研究提出以约束理论为基础依托,选用最小临界比规则及遗传算法,结合各自的优点对柔性作业车间基于关键链进行调度优化,有效的解决了传统遗传算法容易陷入局部最优和最小临界比规则鲁棒性不强等问题。使设计的调度算法更加地符合车间真实的制造生产状况,改善了制造过程中资源设备利用率相对较低的问题,把设计的算法和传统遗传调度算法解决典型的柔性作业车间难题得到的结论相对比,验证设计算法的优势。     

基于元胞机与强化学习的多扰动车间调度算法

针对大型装备制造企业扰动多、影响大的问题,以元胞机模型为框架构建了多扰动车间生产调度模型,设计了基于设备平均利用率与工件平均流程时间双目标最优的目标函数,并通过算例验证了模型的科学性.同时,考虑到多扰动车间调度的复杂性,为寻找全局最优解,采用强化学习算法优化了元胞机的自组织演化规则,提出了针对设备故障、紧急插单与新订单干扰三种典型扰动的调度策略,最终建立了基于元胞机与强化学习算法的多扰动车间柔性调度模型.以某大型零件制造企业为例,说明了模型的具体优化过程,并通过仿真求解验证了算法与模型的有效性与可靠性.     

基于智能计算方法的AGV制造车间调度问题研究现状

基于智能制造车间物流系统中AGV的复杂动态调度问题,阐述了智能计算方法在复杂调度技术方面及其在智能制造车间AGV调度的研究应用.对群智能计算、遗传算法、人工神经网络等常见智能计算方法的特性及调度问题应用进行分析.针对群智能计算方法重点探究了粒子群算法、蚁群算法及人工蜂群算法在制造业AGV调度中的应用;结合遗传算法与柔性制造系统生产理念总结了AGV调度研究现状;在人工神经网络方法上,介绍了基于深度学习、强化学习有关的AGV调度问题研究及特点.基于智能计算方法各自计算特点对其在制造车间AGV调度应用进行了探讨,总结了智能计算方法在制造车间关于AGV智能调度的研究的发展趋势,方便未来AGV车间调度系统的技术研究选择合适的算法.     

基于智能计算方法的AGV制造车间调度问题研究现状

基于智能制造车间物流系统中AGV的复杂动态调度问题,阐述了智能计算方法在复杂调度技术方面及其在智能制造车间AGV调度的研究应用.对群智能计算、遗传算法、人工神经网络等常见智能计算方法的特性及调度问题应用进行分析.针对群智能计算方法重点探究了粒子群算法、蚁群算法及人工蜂群算法在制造业AGV调度中的应用;结合遗传算法与柔性制造系统生产理念总结了AGV调度研究现状;在人工神经网络方法上,介绍了基于深度学习、强化学习有关的AGV调度问题研究及特点.基于智能计算方法各自计算特点对其在制造车间AGV调度应用进行了探讨,总结了智能计算方法在制造车间关于AGV智能调度的研究的发展趋势,方便未来AGV车间调度系统的技术研究选择合适的算法.     

基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法

针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中提出基于最先服务原则的AGV安排策略。对鲸鱼优化算法进行离散化改进,针对性地设计了多种种群初始化策略,引入遗传算法的交叉、变异操作以提升鲸鱼优化算法的全局搜索能力,并嵌入局部搜索算法以达到全局搜索和局部搜索的平衡,构建了一种混合遗传鲸鱼优化算法（HGWOA）来求解该融合调度模型。通过经典测试算例验证了算法性能,并使用正交试验优化了算法参数。研究结果表明,HGWOA算法用于求解柔性作业车间AGV融合调度问题可以获得较好的效果。     

基于产品制造过程内含能分级的冲压车间节能调度研究

冲压制造离散性强、工艺复杂、能量损耗较大,为实现冲压制造过程的节能和高效运行,在保证最大完工时间受影响较小的前提下降低能耗,以冲压车间为对象进行了节能调度研究。建立面向冲压车间的多目标节能调度模型,采用多目标优化算法进行求解,得到Pareto解集。提出基于产品制造过程内含能分级的方案评价与选择方法,计算出不同调度方案下各产品的制造过程内含能并进行分级处理,选择出产品制造过程内含能较小的调度方案作为最优执行方案,提高了节能调度的可行性。最后,应用某冲压车间生产实例验证了节能调度模型和基于产品制造过程内含能分级的方案评价与选择方法的可靠性,与原始调度方案相比,车间总能耗与最大完工时间均实现了降低。     

模具车间MES系统的研究与应用CSCD

针对模具生产制造过程,研发了基于RFID的模具制造过程精益管控系统。首先,构建基于固定式RFID、手持式RFID、电子标签和无线路由硬件架构的数据采集系统,设计车间生产过程动态MES系统;然后建立车间优化调度模型,采用改进的鸡群算法,进行车间排产优化系统的设计与研发。最后,通过系统上线前的仿真测试和上线后的实际运行效果证明,示范企业模具车间的加工效率有了明显提升。     

模具车间MES系统的研究与应用

针对模具生产制造过程,研发了基于RFID的模具制造过程精益管控系统。首先,构建基于固定式RFID、手持式RFID、电子标签和无线路由硬件架构的数据采集系统,设计车间生产过程动态MES系统;然后建立车间优化调度模型,采用改进的鸡群算法,进行车间排产优化系统的设计与研发。最后,通过系统上线前的仿真测试和上线后的实际运行效果证明,示范企业模具车间的加工效率有了明显提升。     

基于混合遗传算法的车间调度问题的研究

作业车间调度问题是最困难的组合优化问题之一，也是计算机集成制造系统中的一个关键环节，在实际生产中具有广泛应用。为此，提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性。通过实验验证了基于GASA混合算法的作业车间调度方法显著提高了搜索效率，改进了收敛性能。     

基于可选工艺规划的优化调度研究

针对非稳定不平衡生产环境的可选工艺规划车间作业调度问题,提出一种结合工艺网络遍历优化和禁忌搜索算法和以成本、资源负荷率以及生产周期为目标的调度解决规划.使用约束规划方法对基于可选工艺规划的车间调度问题进行描述和建模,并基于ILOG的调度组件实现了算法.实践证明基于可选工艺规划的调度不仅可以大大提高生产调度的柔性,而且能够优化调度结果.     

基于滚动调度的模具热处理车间负荷控制算法

针对模具热处理车间生产难以有效控制这一实际问题,提出一种基于负荷控制理论的生产计划与控制方法.建立模具制造车间三层负荷控制模型,并针对热处理车间,分析其负荷控制的关键问题,给出一种考虑负荷动态均衡性的热处理任务转序决策方法;构建以交货表现和设备利用率为双目标的优化调度模型;应用离散事件仿真原理和折衷规划理论,建立一类基于周期和事件驱动的混合滚动调度求解算法,并分析该算法的时间复杂度;以所提算法为基础,开发热处理车间生产计划系统,通过该系统计算得到多组目标函数权重下的算法调度结果,进一步分析不同权重对算法的影响,并同时与其他几类算法的调度结果进行对比分析,说明所提算法的实用性和有效性.