期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
基于遗传算法的Job-Shop调度问题求解方法 被引量:14
1
作者 陈恩红 刘贵全 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第2期139-143,共5页
调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法... 调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法求解调度问题应采用的染色体表示方法,并针对问题的特点,给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法.实验结果表明,基于遗传算法的Job-Shop调度问题求解方法具有较好的性能,同时也表明,对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决. 展开更多
关键词 job-shop调度 遗传算法 调度问题
下载PDF
混合遗传算法在Job-shop调度问题中的应用 被引量:7
2
作者 顾擎明 宋文忠 《信息与控制》 CSCD 北大核心 1998年第5期369-374,共6页
首先建立了Job-shop调度问题的神经网络模型,根据这种模型的特点,提出了求解复杂Job-shop调度问题的混合遗传算法.仿真结果表明了本文方法的有效性,在运行时间和最优率方面具有较好的优势.
关键词 调度 神经网络 遗传算法 job-shop调度
下载PDF
解Job-shop调度问题的混合模拟退火进化规划 被引量:17
3
作者 翁妙凤 《信息与控制》 CSCD 北大核心 1999年第2期81-85,共5页
提出运用混合模拟退火进化规划(SAEP)求解Job-shop调度问题.首先介绍了SAEP和进化规划(EP)的不同选择方法以及他们的变异算子,最后给出了仿真实例。
关键词 模拟退火法 进化规划 调度问题 job-shop调度
下载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
基于效率函数求解的单件车间调度问题的算法 被引量:19
5
作者 常会友 刘丕娥 +1 位作者 张淑丽 王凤儒 《计算机集成制造系统-CIMS》 EI CSCD 1998年第4期51-56,共6页
单件小批量生产形式下的单件车间(Jobshop)调度是生产计划中的一个重要问题。本文提出了一种求解Jobshop调度问题的调度算法及调解算法。经分析及实验验证,利用这种算法求解Jobshop调度问题可得到十分满意的结果。
关键词 job-shop调度 目标函数 调解算法 CIMS
下载PDF
解Job-shop调度问题的自适应遗传方法 被引量:15
6
作者 顾擎明 曹丽娟 宋文忠 《控制与决策》 EI CSCD 北大核心 1998年第5期589-593,共5页
研究Job-shop调度问题。首先分析遗传算法的参数值优化问题,然后结合遗传算法和调度的特性,构造解Job-shop调度问题的自适应遗传方法,最后针对几个典型调度问题提出解决方案。仿真实验表明了此法用于复杂调度问题的... 研究Job-shop调度问题。首先分析遗传算法的参数值优化问题,然后结合遗传算法和调度的特性,构造解Job-shop调度问题的自适应遗传方法,最后针对几个典型调度问题提出解决方案。仿真实验表明了此法用于复杂调度问题的优越性。 展开更多
关键词 调度 参数优化 job-shop调度 自适应遗传
下载PDF
基于遗传算法的一类Job-shop调度 被引量:15
7
作者 董斌 李颢 +1 位作者 邵惠鹤 王洪水 《控制与决策》 EI CSCD 北大核心 1998年第1期71-74,共4页
针对遗传算法解决生产路径不固定的调度问题所遇到的困难,提出一种遗传编码方式,并相应采用新的遗传算子。应用于某冷轧厂的精整计划钢卷调度问题,进行了仿真分析。
关键词 遗传算法 job-shop调度 调度问题 FMS
下载PDF
神经网络和启发式算法混合策略解Job-shop调度问题 被引量:10
8
作者 杨圣祥 汪定伟 《系统工程学报》 CSCD 1999年第2期140-144,共5页
提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络... 提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络的运行和保证神经网络收敛到可行解、获得确定排序下最优解和提高可行解的质量. 展开更多
关键词 job-shop调度 神经网络 启发式算法 混合策略
下载PDF
用神经网络求解Job-Shop类型调度问题 被引量:13
9
作者 沈刚 汪叔淳 《电子学报》 EI CAS CSCD 北大核心 1995年第8期48-51,共4页
本文在Hopfield神经网络的基础上针对FMS中Job-shop类型调度问题,提出了线性Hopfield神经网络的表示方法,给出了网络的能量函数表示方法及神经元状态方程。理论上,证明了算法的收敛性及能量函数中系数与... 本文在Hopfield神经网络的基础上针对FMS中Job-shop类型调度问题,提出了线性Hopfield神经网络的表示方法,给出了网络的能量函数表示方法及神经元状态方程。理论上,证明了算法的收敛性及能量函数中系数与迭代步长的关系,软件模拟计算结果表明,所提出的方法是有效的且计算结果是满意的。 展开更多
关键词 job-shop调度 约束条件 目标函数 神经网络
下载PDF
用定界-遗传算法解Job-shop调度问题 被引量:4
10
作者 李小平 王凤儒 常会友 《电机与控制学报》 EI CSCD 1999年第2期93-98,102,共7页
首先提出工件序编码方法和相应的解码策略,然后介绍定界-遗传算法的概念及运行机理,并对死锁问题的判定作了讨论。实验结果表明,定界-遗传算法比典型遗传算法收敛速度快,效果好。
关键词 工件序编码 遗传算法 job-shop调度 死锁
下载PDF
一种混合遗传算法在车间作业调度中的应用研究 被引量:9
11
作者 饶运清 严治雄 +1 位作者 张超勇 黄刚 《机械科学与技术》 CSCD 北大核心 2006年第5期584-587,607,共5页
结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应... 结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量。仿真结果表明了本文方法的有效性。 展开更多
关键词 遗传算法(GA) job-shop调度 局部搜索
下载PDF
基于约束满足的Job-Shop调度问题求解方法研究 被引量:13
12
作者 陈恩红 薛瀚宏 《软件学报》 EI CSCD 北大核心 1998年第12期946-948,共3页
针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Sho... 针对一类典型的约束满足问题——Job-Shop调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略,从而提高了求解Job-Shop调度问题的效率. 展开更多
关键词 job-shop调度 调度问题 约束满足
下载PDF
基于进化算法的一类作业车间调度 被引量:4
13
作者 何霆 刘文煌 梁力平 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第1期47-50,共4页
在分析比较几种典型搜索算法的基础上 ,提出了一种新的混合进化算法。最后 ,通过具体的算例验证了该算法的有效性。
关键词 局部搜索算法 混合进化算法 作业车间 job-shop调度 进化算法
下载PDF
用约束满足自适应神经网络和有效的启发式算法解Job-shop调度问题 被引量:7
14
作者 杨圣祥 汪定伟 《信息与控制》 CSCD 北大核心 1999年第2期121-126,共6页
提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题.在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,启发式算法分别被用... 提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题.在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,启发式算法分别被用来增强神经网络的性能、获得确定排序下最优解和提高可行解的质量.仿真表明了本文提出的混合算法的快速有效性. 展开更多
关键词 神经网络 启发式算法 job-shop调度 调度问题
下载PDF
用遗传算法与自适应神经网络混合方法解Job-shop调度问题 被引量:5
15
作者 杨圣祥 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期402-407,共6页
提出一种用遗传算法结合基于约束满足的自适应神经网络进行Job—shop调度问题求解的混合方法。遗传算法被用来进行迭代寻优。当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作... 提出一种用遗传算法结合基于约束满足的自适应神经网络进行Job—shop调度问题求解的混合方法。遗传算法被用来进行迭代寻优。当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体。 展开更多
关键词 job-shop调度 遗传算法 自适应神经网络
下载PDF
求解模糊柔性Job-shop调度问题的多智能体免疫算法 被引量:10
16
作者 徐新黎 应时彦 王万良 《控制与决策》 EI CSCD 北大核心 2010年第2期171-178,184,共9页
考虑实际纸盆车间调度中模具、机器、操作人员等资源约束,以及加工时间和交货日期的不确定性,建立了批量可变的模糊柔性Job-shop调度问题模型.结合多智能体系统以及免疫信息处理机制,构造了一种求解实际Job-shop调度问题的多智能体免疫... 考虑实际纸盆车间调度中模具、机器、操作人员等资源约束,以及加工时间和交货日期的不确定性,建立了批量可变的模糊柔性Job-shop调度问题模型.结合多智能体系统以及免疫信息处理机制,构造了一种求解实际Job-shop调度问题的多智能体免疫算法.该方法通过竞争、自学习、自适应疫苗接种、模拟退火等操作,更新每个智能体在解空间的位置,从而能精确地收敛到全局最优解.纸盆车间调度实例的求解结果验证了该算法的有效性. 展开更多
关键词 多AGENT系统 job-shop调度 免疫算法
原文传递
Windows环境下的禁忌搜索法解Job-shop问题 被引量:2
17
作者 刘宝坤 王冬梅 童刚 《自动化与仪表》 2000年第1期65-66,共2页
本文应用禁忌搜索算法来解决复杂的车间调度问题。介绍了禁忌搜索算法的基本概念和各项参数,讨论了基于禁忌搜索的调度方案,并给出了调度方案的编程实现。
关键词 禁忌搜索 job-shop调度 C++语言 车间调度
下载PDF
基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法 被引量:5
18
作者 乔佩利 谢志强 《机械工程学报》 EI CAS CSCD 北大核心 2004年第8期13-17,共5页
通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的... 通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。 展开更多
关键词 job-shop调度 工序分类 拟关键路径法 最佳适应调度 产品加工树
下载PDF
基于混合遗传算法的Job-Shop调度问题的研究 被引量:7
19
作者 胡岚 涂海宁 刘建胜 《现代制造工程》 CSCD 2006年第9期23-25,共3页
Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求... Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求解此模型的算法过程。 展开更多
关键词 job-shop调度 遗传算法 局部搜索启发式算法
下载PDF
有交货期限的Job—Shop工件装配逆序调度算法的研究 被引量:4
20
作者 黄泽森 郭红 +2 位作者 唐远新 王凤儒 张淑丽 《哈尔滨理工大学学报》 CAS 1999年第5期31-34,共4页
针对调度领域研究中有交货期限要求的Job-Shop工件装配调度算法,提出了一种逆序初排调度算法及调整算法,并给出了目标函数.通过分析与实例验证,所提出的算法在解决企业的实际生产调度问题时,取得了比较满意的效果.
关键词 job-shop调度 交货期 算法 排序 装配 工件
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部