期刊文献+
共找到1,290篇文章
< 1 2 65 >
每页显示 20 50 100
用遗传算法解决生产线调度Job-Shop问题 被引量:11
1
作者 李秀 刘文煌 +1 位作者 姜澄宇 王宁生 《系统仿真学报》 EI CAS CSCD 2001年第6期736-739,共4页
在分析国内外各种解决生产线作业调度问题方法的基础上,引出生产线调度Job-Shop问题的数学模型。针对该模型,用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码,定义群体规模,然后设计适应度函数,最后通过选择... 在分析国内外各种解决生产线作业调度问题方法的基础上,引出生产线调度Job-Shop问题的数学模型。针对该模型,用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码,定义群体规模,然后设计适应度函数,最后通过选择、交叉、变异等操作,得到目标的全局较优解。本文针对某一工程实例,给出了此调度算法的仿真结果。 展开更多
关键词 遗传算法 job-shop调度问题 生产线 计算机仿真
在线阅读 下载PDF
基于遗传算法的Job-Shop调度问题求解方法 被引量:14
2
作者 陈恩红 刘贵全 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第2期139-143,共5页
调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法... 调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法求解调度问题应采用的染色体表示方法,并针对问题的特点,给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法.实验结果表明,基于遗传算法的Job-Shop调度问题求解方法具有较好的性能,同时也表明,对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决. 展开更多
关键词 job-shop调度 遗传算法 调度问题
在线阅读 下载PDF
基于遗传算法的Job-shop调度问题研究 被引量:8
3
作者 陈雄 李海刚 吴启迪 《同济大学学报(自然科学版)》 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调度中的应用 被引量:15
4
作者 夏蔚军 吴智铭 +1 位作者 张伟 杨根科 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第3期381-385,共5页
Job-shop调度问题是典型的NP-难问题.利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速、且易于实现的新的混合启发式算法,并将其应用于求解标准Job-shop调度问题.计算结果以及与其他算法的比... Job-shop调度问题是典型的NP-难问题.利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速、且易于实现的新的混合启发式算法,并将其应用于求解标准Job-shop调度问题.计算结果以及与其他算法的比较说明,该算法是一种求解Job-shop调度问题的可行且高效的方法. 展开更多
关键词 job-shop调度 微粒群优化 模拟退火 混合优化
在线阅读 下载PDF
应用改进微粒群算法求解Job-shop调度问题 被引量:5
5
作者 柳毅 叶春明 沈运红 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期602-606,共5页
针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础... 针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础上,通过实际的车间调度仿真实例证明了算法的有效性,可以得到比启发式、遗传算法更佳的调度效果。 展开更多
关键词 job-shop调度问题 微粒群算法 进化算法
在线阅读 下载PDF
钢管生产调度中可中断Job-Shop问题的数学模型 被引量:3
6
作者 霍佳震 钟海嫣 +1 位作者 吴群 刘桂林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第11期2789-2792,2796,共5页
现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对... 现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。 展开更多
关键词 钢管 生产调度 可中断job-shop问题 混合整数规划模型
在线阅读 下载PDF
神经网络和启发式算法混合策略解Job-shop调度问题 被引量:10
7
作者 杨圣祥 汪定伟 《系统工程学报》 CSCD 1999年第2期140-144,共5页
提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络... 提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络的运行和保证神经网络收敛到可行解、获得确定排序下最优解和提高可行解的质量. 展开更多
关键词 job-shop调度 神经网络 启发式算法 混合策略
在线阅读 下载PDF
基于约束满足的Job-Shop调度问题求解方法研究 被引量:13
8
作者 陈恩红 薛瀚宏 《软件学报》 EI CSCD 北大核心 1998年第12期946-948,共3页
针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Sho... 针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Shop调度问题的效率. 展开更多
关键词 job-shop调度 调度问题 约束满足
在线阅读 下载PDF
一类Job-shop多目标优化调度方法 被引量:2
9
作者 曾强 杨育 +1 位作者 王小磊 梁学栋 《计算机工程与应用》 CSCD 北大核心 2010年第23期215-218,共4页
提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用"逆序变异"和"基... 提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用"逆序变异"和"基因段交换变异"找到了较好的初解,在此基础上利用"基因交换变异"继续搜索近优解。以10个算例验证了提出的Job-shop多目标优化调度方法的正确性和有效性。 展开更多
关键词 job-shop调度 禁忌搜索算法 分阶段混合变异
在线阅读 下载PDF
用定界-遗传算法解Job-shop调度问题 被引量:4
10
作者 李小平 王凤儒 常会友 《电机与控制学报》 EI CSCD 1999年第2期93-98,102,共7页
首先提出工件序编码方法和相应的解码策略,然后介绍定界-遗传算法的概念及运行机理,并对死锁问题的判定作了讨论。实验结果表明,定界-遗传算法比典型遗传算法收敛速度快,效果好。
关键词 工件序编码 遗传算法 job-shop调度 死锁
在线阅读 下载PDF
基于免疫和模拟退火原理的柔性Job-Shop调度研究 被引量:3
11
作者 余建军 徐学军 《计算机应用研究》 CSCD 北大核心 2010年第11期4094-4097,4117,共5页
为了研究柔性Job-Shop调度的不同解法,采用免疫和模拟退化原理求解柔性Job-Shop调度问题。研究了柔性处理问题,提出两种调度策略;分析了算法混合的思想,提出了免疫模拟退火算法。分别采用不同调度策略,使用不同调度算法对多种国际标准... 为了研究柔性Job-Shop调度的不同解法,采用免疫和模拟退化原理求解柔性Job-Shop调度问题。研究了柔性处理问题,提出两种调度策略;分析了算法混合的思想,提出了免疫模拟退火算法。分别采用不同调度策略,使用不同调度算法对多种国际标准算例进行了仿真,仿真结果表明,该模型、策略和算法能够解决柔性Job-Shop调度问题。 展开更多
关键词 柔性job-shop调度 调度策略 调度算法 免疫算法 模拟退火算法
在线阅读 下载PDF
基于遗传的一种 Job-shop 调度方法 被引量:3
12
作者 顾擎明 宋文忠 曹丽娟 《东南大学学报(自然科学版)》 EI CAS CSCD 1997年第6期71-75,共5页
着重讨论了遗传算法的参数值的优化问题,然后结合遗传算法和Job-shop调度的特性,构造解Job-shop调度问题的自适应遗传方法.仿真实验表明了此法用于大规模复杂实际生产过程中工件加工调度的优势.
关键词 遗传算法 参数优化 job-shop调度 调度问题
在线阅读 下载PDF
求解Job-Shop调度问题的思维进化算法 被引量:3
13
作者 查凯 曾建潮 《小型微型计算机系统》 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
14
作者 程军盛 张铃 《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页
1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:
关键词 job-shop调度问题 组合优化问题 佳点集遗传算法 启发式算法
在线阅读 下载PDF
基于遗传算法的Job-Shop调度问题求解 被引量:14
15
作者 柳林 《计算机应用》 CSCD 北大核心 2006年第7期1694-1696,共3页
针对Job-Shop调度问题,详细讨论了遗传算法以及染色体编码方法,建立了算法模型。通过仿真实验,验证了该算法的有效性。
关键词 遗传算法 job-shop调度问题 模型
在线阅读 下载PDF
求解Job-shop调度问题的遗传算法 被引量:1
16
作者 刘西奎 李艳 许进 《高技术通讯》 EI CAS CSCD 2003年第5期65-68,73,共5页
在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。
关键词 job-shop调度问题 遗传算法 杂交概率 自适应性 变异概率 染工作车间问题 收敛性 收敛效率
在线阅读 下载PDF
约束满足混合算法求解并行机Job-Shop调度问题 被引量:1
17
作者 李俊芳 李铁克 屈国强 《计算机应用研究》 CSCD 北大核心 2011年第8期2822-2824,共3页
分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度... 分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量。数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性。 展开更多
关键词 并行机job-shop 约束满足 树搜索算法 混合算法 变邻域搜索
在线阅读 下载PDF
基于过滤定向搜索的Job-Shop调度算法及评价 被引量:1
18
作者 王世进 周炳海 +1 位作者 奚立峰 傅仕伟 《机械科学与技术》 CSCD 北大核心 2005年第1期22-25,共4页
对以Makespan最小为目标的Job Shop调度问题进行了研究。首先对Job Shop调度问题进行了描述,在此基础上建立了一种求解Job Shop调度问题的启发式优化算法———基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述。最后... 对以Makespan最小为目标的Job Shop调度问题进行了研究。首先对Job Shop调度问题进行了描述,在此基础上建立了一种求解Job Shop调度问题的启发式优化算法———基于过滤定向搜索的算法,同时结合实例对算法的优化过程作了具体描述。最后通过不同规模的Benchmark实例对该算法进行了仿真评价,结果表明基于过滤定向搜索的算法搜索效率高,解的性能好,是一种有效的优化算法。 展开更多
关键词 调度 job-shop调度问题 过滤定向搜索 启发式算法 仿真
在线阅读 下载PDF
基于GASA优化算法的不确定条件下Job-Shop调度问题研究 被引量:1
19
作者 陈勇 郑鑫帆 +1 位作者 王亚良 鲁建厦 《机电工程》 CAS 2013年第12期1455-1461,共7页
针对不确定因素和动态干扰事件下Job-Shop调度问题,基于模糊数理论和动态调度策略,综合考虑完工时间、机器加工成本和机器负荷,建立了作业车间多目标不确定性调度模型;为了求解该调度模型,结合遗传算法和模拟退火算法的特点,设计了遗传... 针对不确定因素和动态干扰事件下Job-Shop调度问题,基于模糊数理论和动态调度策略,综合考虑完工时间、机器加工成本和机器负荷,建立了作业车间多目标不确定性调度模型;为了求解该调度模型,结合遗传算法和模拟退火算法的特点,设计了遗传模拟退火混合算法,并针对作业车间的复杂性要求,对算法的编码解码、交叉变异算子以及保优策略等方面进行了改进;通过仿真,得到了初始调度方案,然后在此基础上,采用动态调度策略对紧急插单、机器故障、工件取消和交货期变更等不确定干扰事件进行了研究。通过对某电动产品生产公司车间进行的实证研究结果表明,根据上述研究得到的较好的调度方案,可以有效地提高机器利用率和客户满意度。该模型和算法能够较好地应用到企业实际生产中。 展开更多
关键词 job-shop车间 遗传模拟退火算法 不确定条件 调度
在线阅读 下载PDF
基于ILOG SOLVER的Job-Shop调度算法实现 被引量:1
20
作者 杨达玲 杨建军 白宏斌 《现代制造工程》 CSCD 2006年第5期22-24,共3页
通过使用约束规划方法对Job-Shop调度问题进行描述和建模,设计用于求解Job-Shop调度问题的禁忌搜索算法,在此基础上基于先进的约束规划系统ILOG对算法进行实现。实践证明基于约束规划将ILOG优化组件应用于对Job-Shop调度问题的求解中,... 通过使用约束规划方法对Job-Shop调度问题进行描述和建模,设计用于求解Job-Shop调度问题的禁忌搜索算法,在此基础上基于先进的约束规划系统ILOG对算法进行实现。实践证明基于约束规划将ILOG优化组件应用于对Job-Shop调度问题的求解中,不仅可以大大提高编程效率而且最后结果也有显著提高。 展开更多
关键词 job-shop 约束规划 CSP ILOG SOLVER
在线阅读 下载PDF
上一页 1 2 65 下一页 到第
使用帮助 返回顶部