期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,454篇文章
< 1 2 … 73 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
车间生产调度问题的技术现状与发展趋势 被引量：92
1
作者 熊锐 吴澄 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第10期55-60,共6页
对于ＣＩＭＳ环境下的车间的计划与调度问题，从ＦＭＳ（柔性制造系统）中车间调度问题的分类与特点的讨论出发，综述了当前存在的车间调度问题的各种研究方法；在总结出当前研究调度问题的多种研究策略的基础上，指出了当前车间调度问... 对于ＣＩＭＳ环境下的车间的计划与调度问题，从ＦＭＳ（柔性制造系统）中车间调度问题的分类与特点的讨论出发，综述了当前存在的车间调度问题的各种研究方法；在总结出当前研究调度问题的多种研究策略的基础上，指出了当前车间调度问题研究中存在的问题、解决途径及发展趋势。提出了几个具有前途和代表性的关于这类问题的研究方向和方法，以期为这类问题的研究指出可行的道路和方向。 展开更多
关键词 CIMS 车间调度 生产计划 数学规划 FMS
原文传递
基于POX交叉的遗传算法求解Job-Shop调度问题 被引量：115
2
作者 张超勇 饶运清 +1 位作者 刘向军 李培根 《中国机械工程》 EI CAS CSCD 北大核心 2004年第23期2149-2153,共5页
通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出... 通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出的改进遗传算法应用于muthandthompson’s基准问题的实验运行 ,显示该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 变异算子
下载PDF
混沌模拟退火粒子群优化算法研究及应用 被引量：75
3
作者 刘爱军 杨育 +3 位作者 李斐 邢青松 陆惠 张煜东 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第10期1722-1730,共9页
针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点,提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整,提高了算法的全局收敛性能;采用模拟退火(SA)算法,依据概率性的... 针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点,提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整,提高了算法的全局收敛性能;采用模拟退火(SA)算法,依据概率性的劣向转移,以一定概率接受劣解,使算法具有跳出局部最优而实现全局最优的能力.引入自适应温度衰变系数,使模拟退火算法能够根据当前环境自动调整搜索条件,从而提高算法的搜索效率.通过7个经典函数测试混沌模拟退火粒子群优化算法的性能,并将其应用于Job Shop调度问题.仿真实验结果表明,采用新算法有效地克服了停滞现象,增强了全局搜索能力,与遗传算法、粒子群优化算法相比寻优性能更佳. 展开更多
关键词 混沌 job shop调度 粒子群优化算法 模拟退火算法
下载PDF
求解作业车间调度问题的一种改进遗传算法 被引量：53
4
作者 张超勇 饶运清 +1 位作者 李培根 刘向军 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期966-970,共5页
为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代... 为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 局部搜索
下载PDF
基于Hopfield神经网络的作业车间生产调度方法 被引量：26
5
作者 王万良 吴启迪 徐新黎 《自动化学报》 EI CSCD 北大核心 2002年第5期838-844,共7页
该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网... 该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网络结构与权值解析表达式 ,并提出相应的 Hopfield神经网络作业车间调度方法 .为了避免 Hopfield神经网络容易收敛到局部极小 ,从而产生非法调度解的缺点 ,将模拟退火算法应用于 Hopfield神经网络求解 ,使 Hopfield神经网络收敛到计算能量函数的最小值 0 ,从而保证神经网络输出是一个可行调度方案 .该文改进了已有文献中提出的作业调度问题的 Hopfield神经网络方法 ,与已有算法相比 。 展开更多
关键词 HOPFIELD神经网络 作业车间 生产调度方法 计算能量函数 模拟退火算法 组合优化问题
下载PDF
用双向收敛蚁群算法解作业车间调度问题 被引量：31
6
作者 王常青 操云甫 戴国忠 《计算机集成制造系统》 EI CSCD 北大核心 2004年第7期820-824,共5页
为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的... 为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能。实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度。 展开更多
关键词 作业车间调度 蚁群算法 双向收敛
下载PDF
基于Hopfield神经网络求解作业车间调度问题的新方法 被引量：11
7
作者 王万良 吴启迪 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第12期7-12,共6页
对作业车间调度问题的换位矩阵表示方法进行了改进 ,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式 ,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点 ,将模拟退... 对作业车间调度问题的换位矩阵表示方法进行了改进 ,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式 ,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点 ,将模拟退火算法应用于Hopfield神经网络求解 ,提出随机神经网络作业车间调度方法。与已有算法相比 。 展开更多
关键词 HOPFIELD神经网络 作业车间调度 组合优化 能量函数 计算机集成制造系统
下载PDF
基于改进粒子群算法作业车间调度问题的优化 被引量：43
8
作者 刘洪铭 曾鸿雁 +1 位作者 周伟 王涛 《山东大学学报（工学版）》 CAS CSCD 北大核心 2019年第1期75-82,共8页
针对作业车间调度问题,提出一种基于自适应权重和混沌的改进粒子群优化算法。构建以机器加工时间最短为优化目标的多约束作业车间调度模型,采用基于工序排列的编码方式得到粒子参数与工序序列的映射关系;基于自适应权重改进粒子群算法... 针对作业车间调度问题,提出一种基于自适应权重和混沌的改进粒子群优化算法。构建以机器加工时间最短为优化目标的多约束作业车间调度模型,采用基于工序排列的编码方式得到粒子参数与工序序列的映射关系;基于自适应权重改进粒子群算法中的惯性系数和加速因子,使得算法可以根据适应度值动态调整参数因子;采用反向学习策略改善种群初始解的质量;引入莱维飞行、变邻域搜索、混沌,增强了算法的搜索能力,避免陷入局部最优解。试验结果表明:改进粒子群算法可以有效地提高粒子利用率,平衡全局搜索与局部搜索能力,改善传统粒子群算法易早熟的缺点,得到更优的解。 展开更多
关键词 作业车间调度 自适应权重 混沌 莱维飞行 粒子群优化
原文传递
基于约束满足的车间调度算法综述 被引量：34
9
作者 郭冬芬 李铁克 《计算机集成制造系统》 EI CSCD 北大核心 2007年第1期117-125,共9页
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架... 为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架。最后,指出近期的研究趋势和进一步的研究工作。 展开更多
关键词 车间调度 约束满足 约束传播算法 树搜索算法 启发式修复算法 混合求解方法
下载PDF
多目标模糊柔性车间调度中的多种群遗传算法 被引量：42
10
作者 刘爱军 杨育 +2 位作者 邢青松 陆惠 张煜东 《计算机集成制造系统》 EI CSCD 北大核心 2011年第9期1954-1961,共8页
针对多目标模糊柔性车间调度求解过程中普通遗传算法较难取得最优解的问题,以极大化客户满意度和最小化完工时间为目标,在考虑工件交货期服从模糊时间窗分布等约束条件的基础上,构建了多目标模糊柔性作业车间调度模型,并提出了纵横协同... 针对多目标模糊柔性车间调度求解过程中普通遗传算法较难取得最优解的问题,以极大化客户满意度和最小化完工时间为目标,在考虑工件交货期服从模糊时间窗分布等约束条件的基础上,构建了多目标模糊柔性作业车间调度模型,并提出了纵横协同的多种群遗传算法。该算法首先基于工序和机器的两层编码方式产生多个初始种群,然后各种群之间通过相互竞争实现优秀个体的迁移共享,最后通过三个经典调度问题和实例仿真验证了该算法能有效克服停滞现象和增强全局搜索能力,并且与其他算法相比,该算法能够求得更好的最优解或近似最优解。 展开更多
关键词 作业车间调度 多目标优化 模糊调度 多种群竞争 遗传算法
下载PDF
改进人工蜂群算法求解模糊柔性作业车间调度问题 被引量：42
11
作者 郑小操 龚文引 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第6期1284-1292,共9页
模糊柔性作业车间调度问题(FFJSP)是柔性作业车间调度问题(FJSP)的拓展,具有很强的现实意义.针对FFJSP,本文提出了一种基于领域搜索的改进人工蜂群算法.该算法以最小化最大模糊完工时间为目标.首先,为了提高初始种群的多样性,引入混沌... 模糊柔性作业车间调度问题(FFJSP)是柔性作业车间调度问题(FJSP)的拓展,具有很强的现实意义.针对FFJSP,本文提出了一种基于领域搜索的改进人工蜂群算法.该算法以最小化最大模糊完工时间为目标.首先,为了提高初始种群的多样性,引入混沌理论来初始化种群.其次,为了提高算法的局部搜索能力,采用4种邻域结构对蜜源进行邻域搜索.为了进一步优化蜜源和加快种群的收敛速度,采用了一种新颖的交叉操作.并且在解码的过程中采用左移策略,从而很好地利用机器的空闲时间.最后,选取了3组通用数据集来测试算法的性能,并与代表性算法进行比较.结果表明,对于大部分实例,本文所提出的的算法的结果要优于与之对比的算法. 展开更多
关键词 车间调度 人工蜂群算法 混沌理论 局部搜索 左移策略
下载PDF
基于多Agent的Job Shop调度方法研究 被引量：21
12
作者 饶运清 谢畅 李淑霞 《中国机械工程》 EI CAS CSCD 北大核心 2004年第10期873-877,共5页
针对JobShop调度问题 ,提出基于多Agent的车间调度模型 ,实现调度甘特图的自动生成。在此基础上 ,设计了多Agent分组协作机制 ;实现了多目标优化调度 ,提高了调度优化算法的实用性和优化效果 ;分析了车间调度中各类干扰因素的特点 ,实... 针对JobShop调度问题 ,提出基于多Agent的车间调度模型 ,实现调度甘特图的自动生成。在此基础上 ,设计了多Agent分组协作机制 ;实现了多目标优化调度 ,提高了调度优化算法的实用性和优化效果 ;分析了车间调度中各类干扰因素的特点 ,实现动态调度 ,提高了系统的适应性和健壮性。最后给出了实例验证。 展开更多
关键词 作业调度 动态调度 代理 多AGENT系统
下载PDF
求解作业车间调度问题的广义粒子群优化算法 被引量：30
13
作者 彭传勇 高亮 +1 位作者 邵新宇 周驰 《计算机集成制造系统》 EI CSCD 北大核心 2006年第6期911-917,923,共8页
为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间... 为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间的信息交换策略,利用遗传算法中的变异操作作为粒子的随机搜索策略,而粒子的局部搜索策略则采用禁忌搜索来实现。为了控制粒子的局部搜索以及向全局最优解的收敛,迭代过程中交叉概率以及禁忌搜索的最大步长都是动态变化的。实验结果表明,本算法可有效地求解作业车间调度问题,验证了广义粒子群优化模型的合理性。 展开更多
关键词 粒子群优化 遗传算法 禁忌搜索 作业车间调度
下载PDF
Job-Shop调度问题的优化模型及算法 被引量：15
14
作者 王锡禄 姚伟力 冯恩民 《系统工程理论与实践》 EI CSCD 北大核心 2000年第11期84-89,93,共7页
建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批量模型 ,构造了一个有效的求解算法 ,数值实验表明了模型及算法的正确性和有效性 .
关键词 遗传算法 job-shop调度问题 优化 数学模型
原文传递
求解作业车间调度问题的双倍体遗传算法与软件实现 被引量：18
15
作者 王万良 宋毅 吴启迪 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第1期65-69,共5页
作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基... 作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基因块,构成最优解中的基因片段,提高遗传算法的适应能力。与已有算法相比,基于双倍体遗传算法的作业车间调度方法,显著提高了搜索效率,改进了收敛性能。 展开更多
关键词 生产调度 作业车间调度 遗传算法 组合优化
下载PDF
基于遗传算法的车间作业调度问题求解 被引量：7
16
作者 谢胜利 董金祥 黄强 《计算机工程与应用》 CSCD 北大核心 2002年第10期79-82,共4页
文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子... 文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子———修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。 展开更多
关键词 遗传算法 车间作业调度问题 可行调度 遗传算子 NP问题
下载PDF
基于混合遗传算法的动态车间调度系统的研究 被引量：24
17
作者 鞠全勇 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2007年第1期40-43,共4页
分析了生产工艺计划与车间调度系统的集成原理,提出将CAPP模块与基于周期和事件驱动的滚动窗口调度有机地相结合,从而实现工序分段设计的CAPP系统和基于周期和事件驱动的滚动窗口再调度策略的生产调度系统的集成。在建立集成模型的基础... 分析了生产工艺计划与车间调度系统的集成原理,提出将CAPP模块与基于周期和事件驱动的滚动窗口调度有机地相结合,从而实现工序分段设计的CAPP系统和基于周期和事件驱动的滚动窗口再调度策略的生产调度系统的集成。在建立集成模型的基础上,对算法进行研究,把简单遗传算法(SGA)和模拟退火算法(SA)有机结合,使算法优化机制融合和优化结构互补,形成高效的混合遗传算法,使集成系统能适应连续加工过程中复杂的环境变化并高效地完成实时处理,减少突发事件造成的工序大范围的重新设计。实例验证了系统的可行性和有效性。 展开更多
关键词 生产调度 混合遗传算法 CAPP 集成模型
下载PDF
基于遗传算法的Job-Shop调度问题求解方法 被引量：14
18
作者 陈恩红 刘贵全 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第2期139-143,共5页
调度问题是许多计算机应用领域的重要问题，Ｊｏｂ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源．本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法... 调度问题是许多计算机应用领域的重要问题，Ｊｏｂ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源．本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法求解调度问题应采用的染色体表示方法，并针对问题的特点，给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法．实验结果表明，基于遗传算法的Ｊｏｂ－Ｓｈｏｐ调度问题求解方法具有较好的性能，同时也表明，对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决． 展开更多
关键词 job-shop调度 遗传算法 调度问题 解
下载PDF
求解作业车间调度问题的改进混合灰狼优化算法 被引量：34
19
作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多
关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法
下载PDF
求解作业车间调度问题的并行模拟退火算法 被引量：20
20
作者 吴大为 陆涛栋 +1 位作者 刘晓冰 孟永胜 《计算机集成制造系统》 EI CSCD 北大核心 2005年第6期847-850,共4页
针对作业车间调度问题,提出了一种并行模拟退火算法。该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性。该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证... 针对作业车间调度问题,提出了一种并行模拟退火算法。该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性。该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证明此算法可提高搜索效率,改进收敛性能。 展开更多
关键词 模拟退火 作业车间调度 全局收敛 马尔科夫链
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 73 下一页 到第 页
使用帮助 返回顶部