期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于DPSO的无等待混合流水车间调度方法 被引量:11
1
作者 宋继伟 唐加福 《系统仿真学报》 CAS CSCD 北大核心 2010年第10期2257-2261,共5页
研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车... 研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。 展开更多
关键词 无等待 混合流水车间 分阶段无等待算法 离散粒子群优化 遗传算法
下载PDF
基于离散粒子群优化的轧辊热处理调度方法 被引量:8
2
作者 宋继伟 唐加福 《管理科学学报》 CSSCI 北大核心 2010年第6期44-53,共10页
以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优... 以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义. 展开更多
关键词 轧辊热处理 无等待混合流水车间 离散粒子群优化算法 分阶段无等待算法
下载PDF
求解双向无等待混合流水车间调度问题的粒子群优化算法 被引量:8
3
作者 张其亮 陈永生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2503-2509,共7页
针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局... 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。 展开更多
关键词 无等待混合流水车间调度问题 高速磁浮列车调度 粒子群优化算法
下载PDF
NWHFS多扰动调度问题的干扰管理方法 被引量:5
4
作者 薄洪光 刘海丰 李龙龙 《系统工程理论方法应用》 CSSCI CSCD 北大核心 2019年第2期311-320,共10页
针对多扰动并发工况下无等待混合流水线(NWHFS)生产调度问题,构建了多重约束下兼顾初始调度目标(最小化工件完工时间加权和)和扰动修复目标(最小化工件完工滞后时间加权和)的干扰管理调度模型,设计了搜索方向动态可变的多目标随机加权... 针对多扰动并发工况下无等待混合流水线(NWHFS)生产调度问题,构建了多重约束下兼顾初始调度目标(最小化工件完工时间加权和)和扰动修复目标(最小化工件完工滞后时间加权和)的干扰管理调度模型,设计了搜索方向动态可变的多目标随机加权处理策略。并将基于高斯变异的全局寻优改进策略与基于随机邻域结构的局部精细搜索策略相结合,提出了一种混合微粒群优化求解算法。数值算例仿真结果表明,包含高斯变异算子和随机邻域结构的混合微粒群优化算法求解本文干扰管理调度模型是有效的。 展开更多
关键词 无等待混合流水线 干扰管理 生产调度 混合PSO算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部