期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解同顺序加工调度问题的一种启发式方法 被引量:5
1
作者 王正元 岑凯辉 谭跃进 《计算机集成制造系统》 EI CSCD 北大核心 2004年第9期1124-1128,共5页
为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大。对此,提出了一种新的启发式方法。新方法中的调整方法考虑了调整对... 为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大。对此,提出了一种新的启发式方法。新方法中的调整方法考虑了调整对最短总加工时间的影响,调整任意给定的近似解不会降低解的质量,经过迭代运算,可以逐步改善近似解;新方法采用了多起点策略,利用调整方法调整不同初始解,选取最好的近似解作为问题的解,从而减小了初始解对问题解的质量的影响。实验结果表明,这种方法是有效的。 展开更多
关键词 同顺序加工调度问题 调度 启发式方法
在线阅读 下载PDF
基于启发式倒排算法的配合加工调度问题研究 被引量:1
2
作者 赵芳 姜莉莉 习小英 《机械设计与制造》 北大核心 2010年第12期52-54,共3页
实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保... 实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。 展开更多
关键词 启发式 倒排 验证算法 加工调度 问题研究 scheduling algorithm based 配合加工 工件 序约束 生产调度 目标函数 理论研究 加工时间 调度问题 调度模型 常规调度 有效性 交货期 求解
在线阅读 下载PDF
不确定环境下再制造加工车间多目标调度优化方法 被引量:8
3
作者 张铭鑫 张玺 +1 位作者 彭建刚 陈鸿海 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第4期433-439,542,共8页
针对再制造生产过程中工件的加工时间和成本不确定性调度问题,文章提出了一种不确定环境下再制造加工车间多目标调度优化方法。该方法采用模糊变量表示其不确定性参数,以最小化加工时间和成本为目标,在满足模糊交货期等约束条件下,构建... 针对再制造生产过程中工件的加工时间和成本不确定性调度问题,文章提出了一种不确定环境下再制造加工车间多目标调度优化方法。该方法采用模糊变量表示其不确定性参数,以最小化加工时间和成本为目标,在满足模糊交货期等约束条件下,构建了不确定环境下多目标决策的模糊机会约束规划模型,并提出了求解该模型的混合智能算法;应用模糊模拟技术产生样本数据,用于训练神经网络以逼近不确定函数;针对神经网络中存在收敛速度慢、容易陷入局部最优的缺点,应用改进的粒子群算法优化神经网路,将训练好的神经网路嵌入改进的遗传算法中求解调度模型。最后,通过仿真实例,验证该模型和算法的可行性。 展开更多
关键词 再制造 加工车间调度 模糊机会约束规划 混合智能算法
在线阅读 下载PDF
求解液压阀块加工车间调度的多作用力微粒群算法 被引量:7
4
作者 陈东宁 张瑞星 +1 位作者 姚成玉 茜彦辉 《中国机械工程》 EI CAS CSCD 北大核心 2015年第3期369-378,共10页
为有效地解决液压阀块加工车间调度问题,考虑工序间和机器间的约束关系,以最大完成时间最小为目标,给出了液压阀块加工车间调度优化模型。为平衡算法的全局和局部搜索能力,提出了多作用力微粒群(MFPSO)算法,采用多作用力阶段性搜索策略... 为有效地解决液压阀块加工车间调度问题,考虑工序间和机器间的约束关系,以最大完成时间最小为目标,给出了液压阀块加工车间调度优化模型。为平衡算法的全局和局部搜索能力,提出了多作用力微粒群(MFPSO)算法,采用多作用力阶段性搜索策略,将搜索过程划分为前期、中期、后期3个阶段,并对应构造单一斥力、平衡引斥力、单一引力3种作用力规则,在不同搜索阶段采用不同的作用力规则,提高了算法的搜索机制和寻优性能。将MFPSO算法用于求解液压阀块加工车间调度问题,利用矩阵变量来处理约束条件,给出了一种基于矩阵的微粒编码、解码方法。通过液压阀块加工车间调度优化实例,将MFPSO算法与微粒群算法、中值导向微粒群算法、扩展微粒群算法、蚁群算法进行了对比,结果表明,提出的MFPSO算法结果最优,从而验证了该算法的有效性。 展开更多
关键词 液压阀块加工车间调度 微粒群算法 作用力规则 MFPSO算法
在线阅读 下载PDF
基于基因表达式编程的单AGV加工车间调度规则生成 被引量:6
5
作者 成丽新 唐秋华 张利平 《现代制造工程》 CSCD 北大核心 2020年第1期43-49,共7页
考虑到在含AGV的加工车间中,将AGV调度独立于工件调度会使问题复杂化,详细分析了单AGV与加工车间集成的调度问题特征并提供了解决方案。由于调度规则简单、易于应用且能及时响应生产环境,以最小化完工时间为目标,基于基因表达式编程智... 考虑到在含AGV的加工车间中,将AGV调度独立于工件调度会使问题复杂化,详细分析了单AGV与加工车间集成的调度问题特征并提供了解决方案。由于调度规则简单、易于应用且能及时响应生产环境,以最小化完工时间为目标,基于基因表达式编程智能挖掘出适用于该问题的高效调度规则,并详细介绍了算法用于调度规则设计的编码、两阶段解码以及规则挖掘流程。一系列典型规则对比实验以及大规模标杆案例测试证明了所挖掘规则的高效性、鲁棒性。并且通过对规则分析,找出了影响该问题的属性及其内在规律。 展开更多
关键词 单AGV加工车间调度 基因表达式编程 调度规则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部