期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
小生境蚁群优化及其在JSSP中的应用研究 被引量:3
1
作者 甘屹 李胜 张志伟 《中国机械工程》 EI CAS CSCD 北大核心 2010年第10期1173-1178,共6页
借鉴蚁群的并行、多样化寻优活动,提出蚁群基本调度规则。为了改进优化性能,提出小生境蚁群优化策略,从信息素分布的时变性、蚂蚁更新信息素策略和信息交流突变性方面改进了基本蚁群算法,提出将小生境蚁群优化调度规则(MACO SR)用于求... 借鉴蚁群的并行、多样化寻优活动,提出蚁群基本调度规则。为了改进优化性能,提出小生境蚁群优化策略,从信息素分布的时变性、蚂蚁更新信息素策略和信息交流突变性方面改进了基本蚁群算法,提出将小生境蚁群优化调度规则(MACO SR)用于求解车间调度问题的方法。并在MACO SR的启发函数、更新路径等环节中加入蚂蚁等待时间要素。通过求解目标函数为最小化最大加工完成时间的车间调度问题,并与基本蚁群算法、蚁群基本调度规则进行比较,证明了小生境蚁群优化调度规则能获得相当好的优化结果,具有较好的寻优性能。 展开更多
关键词 小生境蚁群优化 调度规则 车间调度问题 优化策略
在线阅读 下载PDF
以OPT设计的混合流程生产JSSP数学模型
2
作者 马柯 王筠 冯涛 《现代制造工程》 CSCD 2005年第10期61-63,共3页
为解决钢丝绳生产车间作业调度问题(JSSP),结合钢丝绳混合流程生产模式和生产工艺、产品结构中的特点,提出了基于最优生产技术理论(OTC)的钢丝绳生产JSSP问题数学模型,并应用于某计算机集成制造系统作业计划管理子系统,是对混合流程生... 为解决钢丝绳生产车间作业调度问题(JSSP),结合钢丝绳混合流程生产模式和生产工艺、产品结构中的特点,提出了基于最优生产技术理论(OTC)的钢丝绳生产JSSP问题数学模型,并应用于某计算机集成制造系统作业计划管理子系统,是对混合流程生产作业计划管理研究的有益实践。 展开更多
关键词 混合流程 车间作业调度问题 最优生产技术理论 数学模型
在线阅读 下载PDF
考虑批量装配的柔性作业车间调度问题研究 被引量:9
3
作者 巴黎 李言 +2 位作者 曹源 杨明顺 刘永 《中国机械工程》 EI CAS CSCD 北大核心 2015年第23期3200-3207,共8页
柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车... 柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车间调度问题当中。以成品件的完工时间为优化目标,对该批量装配柔性作业车间调度问题进行了数学建模。针对该模型,提出一种多层编码结构的粒子群算法,并对该算法的各个模块进行了设计。最后,以实例验证了该数学模型的正确性及算法的有效性。 展开更多
关键词 柔性作业车间调度问题 批量 装配 6 层编码结构 FLEXIBLE job-shop scheduling problem (FJSP)
在线阅读 下载PDF
含装配约束的作业调度问题及遗传解码算法 被引量:7
4
作者 王林平 贾振元 +1 位作者 王福吉 孟凡斌 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第4期535-539,共5页
传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步进行了以经典作业调度问题(JSSP)为对照的研究.采用基于字符串... 传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步进行了以经典作业调度问题(JSSP)为对照的研究.采用基于字符串直接解码的遗传算法,解决了染色体对应不可行调度解的问题.仿真实验验证了遗传解码算法的可行性和有效性,而且进一步表明装配约束改变了JSSP;近优值2046也优于关键路径规则算法的结果. 展开更多
关键词 装配约束 加工 遗传算法 解码 作业调度问题
在线阅读 下载PDF
基于QPSO算法的作业车间调度问题的研究 被引量:6
5
作者 冯斌 石锦风 孙俊 《计算机工程与设计》 CSCD 北大核心 2007年第23期5690-5693,5786,共5页
针对现行的遗传算法存在进化速度过慢和过早收敛的局限,以及粒子群优化算法搜索空间有限、容易陷入局部最优点的缺陷,提出将一种基于量子行为的粒子群优化算法应用于作业车间调度问题。将该问题中的每个调度组成一个多维向量,以此向量... 针对现行的遗传算法存在进化速度过慢和过早收敛的局限,以及粒子群优化算法搜索空间有限、容易陷入局部最优点的缺陷,提出将一种基于量子行为的粒子群优化算法应用于作业车间调度问题。将该问题中的每个调度组成一个多维向量,以此向量作为量子粒子群优化算法中的粒子进行进化,由此在解空间内搜索最优解。实例仿真结果表明,该算法收敛速度快、全局收敛性能好,可以得到比遗传算法、粒子群优化算法更佳的调度效果,证明了算法的有效性。 展开更多
关键词 遗传算法 群体智能算法 粒子群优化算法 量子粒子群优化算法 作业车间调度问题
在线阅读 下载PDF
一种求解作业车间调度问题的混和遗传算法 被引量:3
6
作者 赵良辉 邓飞其 《系统工程与电子技术》 EI CSCD 北大核心 2007年第6期899-902,共4页
作业车间调度问题(JSSP)是组合优化问题中的NP难问题。本文提出了以适用于JSSP问题的二进制编码遗传算法为基础,在算法中增加了两种启发式算子:激活算子和瓶颈修复算子,并相应调整算法结构,形成混和遗传算法解决JSSP问题。激活算子以GT... 作业车间调度问题(JSSP)是组合优化问题中的NP难问题。本文提出了以适用于JSSP问题的二进制编码遗传算法为基础,在算法中增加了两种启发式算子:激活算子和瓶颈修复算子,并相应调整算法结构,形成混和遗传算法解决JSSP问题。激活算子以GT算法为依据,将种群中部分个体转化为活动调度个体,是一种较有独创性的新算子;瓶颈修复算子对所得结果进一步优化。算例运行结果表明与其它算法相比,该算法在全局搜索能力和运行效率上都有突出的表现。 展开更多
关键词 作业车间调度问题(jssp) 混合遗传算法 瓶颈修复 活动调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部