期刊文献+
共找到2,278篇文章
< 1 2 114 >
每页显示 20 50 100
基于遗传算法的Job-shop调度问题研究 被引量:8
1
作者 陈雄 李海刚 吴启迪 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第1期88-91,共4页
Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传... Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传算法的比较实验 ,以验证这一算法的有效性 . 展开更多
关键词 job-shop调度问题 遗传算法 NP-难问题 插入式贪婪解码算法 加工顺序
下载PDF
Job-shop调度问题的瞬态混沌神经网络解法 被引量:7
2
作者 王秀宏 乔清理 王正欧 《系统工程》 CSCD 北大核心 2001年第3期43-48,共6页
采用具有瞬态混沌特性的神经网络 (TCNN)解 Job- shop调度问题。利用神经元的自抑制反馈产生混沌动态 ,其随机搜索能力有效地避免了传统 Hopfield神经网络 (HNN)极易陷入局部极小的缺陷 ;同时利用一时变参数控制混沌行为 ,使网络在经过... 采用具有瞬态混沌特性的神经网络 (TCNN)解 Job- shop调度问题。利用神经元的自抑制反馈产生混沌动态 ,其随机搜索能力有效地避免了传统 Hopfield神经网络 (HNN)极易陷入局部极小的缺陷 ;同时利用一时变参数控制混沌行为 ,使网络在经过一个短暂的倍周期倒分岔后逐渐趋于一般的神经网络 ,从而收敛到一个最优或近似最优的稳定平衡点。仿真结果表明 ,该网络解 Job- shop调度问题比 HNN具有更强的全局搜索能力和寻优能力 ,并具有更高的搜索效率。 展开更多
关键词 神经网络 瞬态混沌 job-shop调度问题 模拟退火方法
下载PDF
应用改进微粒群算法求解Job-shop调度问题 被引量:5
3
作者 柳毅 叶春明 沈运红 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期602-606,共5页
针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础... 针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础上,通过实际的车间调度仿真实例证明了算法的有效性,可以得到比启发式、遗传算法更佳的调度效果。 展开更多
关键词 job-shop调度问题 微粒群算法 进化算法
下载PDF
用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题 被引量:7
4
作者 童刚 李光泉 刘宝坤 《系统工程》 CSCD 2000年第3期37-42,共6页
本文讨论了不同交货期窗口下的提前/拖期并行机调度问题,提出了染色 体用工件编号进行编码的编码规则,给出了用稳步遗传算法求解上述问 题的方法。仿真实验表明了算法及编码规则的可行性和有效性。
关键词 交货期窗口 并行机 遗传算法 job-shop调度问题
下载PDF
求解Job-Shop调度问题的思维进化算法 被引量:3
5
作者 查凯 曾建潮 《小型微型计算机系统》 CSCD 北大核心 2002年第8期1000-1003,共4页
在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题... 在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题的趋同、异化算子 ,并同遗传算法进行了比较 ,仿真结果证明了方法的有效性 . 展开更多
关键词 job-shop调度问题 思维进化算法 运筹学 遗传算法
下载PDF
基于佳点集遗传算法求解Job-shop调度问题 被引量:3
6
作者 程军盛 张铃 《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页
1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:
关键词 job-shop调度问题 组合优化问题 佳点集遗传算法 启发式算法
下载PDF
基于遗传算法的Job-Shop调度问题求解 被引量:14
7
作者 柳林 《计算机应用》 CSCD 北大核心 2006年第7期1694-1696,共3页
针对Job-Shop调度问题,详细讨论了遗传算法以及染色体编码方法,建立了算法模型。通过仿真实验,验证了该算法的有效性。
关键词 遗传算法 job-shop调度问题 模型
下载PDF
求解Job-shop调度问题的遗传算法 被引量:1
8
作者 刘西奎 李艳 许进 《高技术通讯》 EI CAS CSCD 2003年第5期65-68,73,共5页
在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。
关键词 job-shop调度问题 遗传算法 杂交概率 自适应性 变异概率 染工作车间问题 收敛性 收敛效率
下载PDF
用基于模拟退火机制的多种群并行遗传算法解Job-Shop调度问题 被引量:2
9
作者 路飞 田国会 +1 位作者 姜健 李晓磊 《山东工业大学学报》 2001年第4期361-364,共4页
应用一种新型的遗传算法———基于模拟退火机制的多种群并行遗传算法对Job Shop调度问题进行求解 通过仿真表明此算法不仅具有较强的全局收敛性 ,而且有更快的寻优速度 ,是求解复杂调度问题的有效算法 .
关键词 调度程序 job-shop调度问题 模拟退火 多种群并行遗传算法 全局收敛性 寻优速度
下载PDF
Job-Shop调度问题的遗传算法研究 被引量:6
10
作者 朱旭东 《现代计算机》 2002年第12期16-18,共3页
本文针对最小化最大完工时间的Job-Shop调度问题,提出了一种新型的遗传算法。与局部查找算法结合,利用一种新型的染色体编码方法,并引入种群间的竞争,实现目标的全局最优化。
关键词 job-shop调度问题 遗传算法 局部查找算法 最优化
下载PDF
求解柔性Job-shop调度问题的混合粒子群算法
11
作者 宋存利 时维国 《大连交通大学学报》 CAS 2013年第6期103-107,共5页
针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实... 针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性. 展开更多
关键词 粒子群算法 柔性job-shop调度问题 模拟退化算法
下载PDF
基于机器负载平衡求解非标准Job-Shop调度问题的算法
12
作者 王知强 《哈尔滨理工大学学报》 CAS 2003年第6期31-33,共3页
针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job-Shop调度问题,利用机器负载平衡的思想构造目标函数,提出了非标准Job-Shop调度算法.经对工序加工过程的复杂性分析可知,该算法的时间复杂性较低,试验结果相对其他算法... 针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job-Shop调度问题,利用机器负载平衡的思想构造目标函数,提出了非标准Job-Shop调度算法.经对工序加工过程的复杂性分析可知,该算法的时间复杂性较低,试验结果相对其他算法更加优化. 展开更多
关键词 非标准job-shop调度问题 算法 目标函数 机器负载平衡 加工效率函数 作业车间调度问题
下载PDF
求解Job-shop调度问题的遗传蚁群算法 被引量:4
13
作者 吴宇明 徐从富 《计算机应用研究》 CSCD 北大核心 2010年第9期3247-3249,3282,共4页
描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的... 描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的融合算法结果的对比,验证了该算法的有效性。 展开更多
关键词 job-shop调度问题 遗传算法 蚁群算法 遗传算法与蚁群算法的融合 遗传蚁群算法
下载PDF
工序松弛规则及其在动态Job-Shop调度问题中的应用仿真研究 被引量:3
14
作者 范华丽 熊禾根 +2 位作者 钱国洁 蒋国璋 李公法 《制造业自动化》 2015年第6期61-64,共4页
针对动态Job-Shop调度问题,提出了一种新的优先规则SOP,并在考虑具有扩展工艺约束的动态车间作业调度问题中,用仿真试验测试了该规则的性能;从工件总拖期和拖期工件百分比两个性能指标进行分析,探索了车间模型参数扩展工艺约束程度及交... 针对动态Job-Shop调度问题,提出了一种新的优先规则SOP,并在考虑具有扩展工艺约束的动态车间作业调度问题中,用仿真试验测试了该规则的性能;从工件总拖期和拖期工件百分比两个性能指标进行分析,探索了车间模型参数扩展工艺约束程度及交货期宽裕度系数对调度规则性能的影响。结果表明所提出的规则性能较好,具有较好的鲁棒性,且扩展工艺约束程度及交货期宽裕度系数对调度规则性能均有不同程度的影响,并给出了两种参数对调度规则性能的影响趋势。 展开更多
关键词 动态job-shop调度问题 调度规则 扩展工艺约束 交货期宽裕程度 仿真试验
下载PDF
解动态Job-shop调度问题的遗传算法 被引量:1
15
作者 翟文彬 樊瑜瑾 李浙昆 《昆明理工大学学报(理工版)》 2000年第5期99-102,共4页
研究了动态Job -shop调度问题 ,并设计了一种改进的遗传算法 .该算法借鉴启发式算法 ,使用向量进行遗传编码 ;遗传计算中引入种群间竞争 ,实现种群向更高层的平衡态进化 ,进而全局优化调度方案 ;利用调度评价函数及负荷表 ,对动态的生... 研究了动态Job -shop调度问题 ,并设计了一种改进的遗传算法 .该算法借鉴启发式算法 ,使用向量进行遗传编码 ;遗传计算中引入种群间竞争 ,实现种群向更高层的平衡态进化 ,进而全局优化调度方案 ;利用调度评价函数及负荷表 ,对动态的生产调度进行了有效地评价 .仿真实验表明了此法用于复杂调度问题的优越性 . 展开更多
关键词 调度 遗传算法 启发式算法 job-shop调度问题 企业生产调度
下载PDF
基于遗传算法的Job-Shop调度问题求解方法 被引量:14
16
作者 陈恩红 刘贵全 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第2期139-143,共5页
调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法... 调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法求解调度问题应采用的染色体表示方法,并针对问题的特点,给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法.实验结果表明,基于遗传算法的Job-Shop调度问题求解方法具有较好的性能,同时也表明,对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决. 展开更多
关键词 job-shop调度 遗传算法 调度问题
下载PDF
解Job-shop调度问题的自适应遗传方法 被引量:15
17
作者 顾擎明 曹丽娟 宋文忠 《控制与决策》 EI CSCD 北大核心 1998年第5期589-593,共5页
研究Job-shop调度问题。首先分析遗传算法的参数值优化问题,然后结合遗传算法和调度的特性,构造解Job-shop调度问题的自适应遗传方法,最后针对几个典型调度问题提出解决方案。仿真实验表明了此法用于复杂调度问题的... 研究Job-shop调度问题。首先分析遗传算法的参数值优化问题,然后结合遗传算法和调度的特性,构造解Job-shop调度问题的自适应遗传方法,最后针对几个典型调度问题提出解决方案。仿真实验表明了此法用于复杂调度问题的优越性。 展开更多
关键词 调度 参数优化 job-shop调度 自适应遗传
下载PDF
基于约束满足的Job-Shop调度问题求解方法研究 被引量:13
18
作者 陈恩红 薛瀚宏 《软件学报》 EI CSCD 北大核心 1998年第12期946-948,共3页
针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Sho... 针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Shop调度问题的效率. 展开更多
关键词 job-shop调度 调度问题 约束满足
下载PDF
用约束满足自适应神经网络和有效的启发式算法解Job-shop调度问题 被引量:7
19
作者 杨圣祥 汪定伟 《信息与控制》 CSCD 北大核心 1999年第2期121-126,共6页
提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题.在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,启发式算法分别被用... 提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题.在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,启发式算法分别被用来增强神经网络的性能、获得确定排序下最优解和提高可行解的质量.仿真表明了本文提出的混合算法的快速有效性. 展开更多
关键词 神经网络 启发式算法 job-shop调度 调度问题
下载PDF
混合遗传算法在Job-shop调度问题中的应用 被引量:7
20
作者 顾擎明 宋文忠 《信息与控制》 CSCD 北大核心 1998年第5期369-374,共6页
首先建立了Job-shop调度问题的神经网络模型,根据这种模型的特点,提出了求解复杂Job-shop调度问题的混合遗传算法.仿真结果表明了本文方法的有效性,在运行时间和最优率方面具有较好的优势.
关键词 调度 神经网络 遗传算法 job-shop调度
下载PDF
上一页 1 2 114 下一页 到第
使用帮助 返回顶部