期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,428篇文章
< 1 2 … 72 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解作业车间调度问题的一种改进遗传算法 被引量：53
1
作者 张超勇 饶运清 +1 位作者 李培根 刘向军 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期966-970,共5页
为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代... 为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 局部搜索
下载PDF
用双向收敛蚁群算法解作业车间调度问题 被引量：31
2
作者 王常青 操云甫 戴国忠 《计算机集成制造系统》 EI CSCD 北大核心 2004年第7期820-824,共5页
为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的... 为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能。实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度。 展开更多
关键词 作业车间调度 蚁群算法 双向收敛
下载PDF
基于Hopfield神经网络求解作业车间调度问题的新方法 被引量：11
3
作者 王万良 吴启迪 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第12期7-12,共6页
对作业车间调度问题的换位矩阵表示方法进行了改进 ,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式 ,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点 ,将模拟退... 对作业车间调度问题的换位矩阵表示方法进行了改进 ,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式 ,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点 ,将模拟退火算法应用于Hopfield神经网络求解 ,提出随机神经网络作业车间调度方法。与已有算法相比 。 展开更多
关键词 HOPFIELD神经网络 作业车间调度 组合优化 能量函数 计算机集成制造系统
下载PDF
求解作业车间调度问题的广义粒子群优化算法 被引量：30
4
作者 彭传勇 高亮 +1 位作者 邵新宇 周驰 《计算机集成制造系统》 EI CSCD 北大核心 2006年第6期911-917,923,共8页
为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间... 为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间的信息交换策略,利用遗传算法中的变异操作作为粒子的随机搜索策略,而粒子的局部搜索策略则采用禁忌搜索来实现。为了控制粒子的局部搜索以及向全局最优解的收敛,迭代过程中交叉概率以及禁忌搜索的最大步长都是动态变化的。实验结果表明,本算法可有效地求解作业车间调度问题,验证了广义粒子群优化模型的合理性。 展开更多
关键词 粒子群优化 遗传算法 禁忌搜索 作业车间调度
下载PDF
求解作业车间调度问题的双倍体遗传算法与软件实现 被引量：18
5
作者 王万良 宋毅 吴启迪 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第1期65-69,共5页
作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基... 作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基因块,构成最优解中的基因片段,提高遗传算法的适应能力。与已有算法相比,基于双倍体遗传算法的作业车间调度方法,显著提高了搜索效率,改进了收敛性能。 展开更多
关键词 生产调度 作业车间调度 遗传算法 组合优化
下载PDF
基于遗传算法的车间作业调度问题求解 被引量：7
6
作者 谢胜利 董金祥 黄强 《计算机工程与应用》 CSCD 北大核心 2002年第10期79-82,共4页
文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子... 文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子———修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。 展开更多
关键词 遗传算法 车间作业调度问题 可行调度 遗传算子 NP问题
下载PDF
求解作业车间调度问题的并行模拟退火算法 被引量：20
7
作者 吴大为 陆涛栋 +1 位作者 刘晓冰 孟永胜 《计算机集成制造系统》 EI CSCD 北大核心 2005年第6期847-850,共4页
针对作业车间调度问题,提出了一种并行模拟退火算法。该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性。该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证... 针对作业车间调度问题,提出了一种并行模拟退火算法。该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性。该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证明此算法可提高搜索效率,改进收敛性能。 展开更多
关键词 模拟退火 作业车间调度 全局收敛 马尔科夫链
下载PDF
求解作业车间调度问题的改进混合灰狼优化算法 被引量：33
8
作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多
关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法
下载PDF
混合遗传算法求解车间作业调度问题 被引量：12
9
作者 李钢 李金勇 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2003年第2期239-242,共4页
分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过... 分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法. 展开更多
关键词 混合遗传算法 车间调度问题 仿真
下载PDF
基于遗传算法的Job-shop调度问题研究 被引量：8
10
作者 陈雄 李海刚 吴启迪 《同济大学学报（自然科学版）》 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调度问题 被引量：29
11
作者 杨娇 叶春明 《计算机工程与应用》 CSCD 2013年第11期213-215,247,共4页
Job shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO... Job shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO算法进行了比较,验证了该算法参数少,操作简单,收敛速度快,在生产调度中有广泛的应用前景。 展开更多
关键词 作业车间调度问题 萤火虫算法 仿生原理
下载PDF
基于效率函数求解的单件车间调度问题的算法 被引量：19
12
作者 常会友 刘丕娥 +1 位作者 张淑丽 王凤儒 《计算机集成制造系统-CIMS》 EI CSCD 1998年第4期51-56,共6页
单件小批量生产形式下的单件车间（Ｊｏｂｓｈｏｐ）调度是生产计划中的一个重要问题。本文提出了一种求解Ｊｏｂｓｈｏｐ调度问题的调度算法及调解算法。经分析及实验验证，利用这种算法求解Ｊｏｂｓｈｏｐ调度问题可得到十分满意的结果。
关键词 job-shop调度 目标函数 调解算法 CIMS
下载PDF
一种用于Job-Shop调度问题的改进禁忌搜索算法 被引量：11
13
作者 童刚 李光泉 刘宝坤 《系统工程理论与实践》 EI CSCD 北大核心 2001年第9期48-52,共5页
提出了一种改进的禁忌搜索算法 .该算法利用了 Hash技术和对 Job-Shop调度问题的解进行编码实现了对 Job-Shop调度问题的解进行禁忌 .在算法中增加了回访功能 ,它可对未访问到的先前产生的解的相邻解继续搜索 .仿真实验表明算法是可行... 提出了一种改进的禁忌搜索算法 .该算法利用了 Hash技术和对 Job-Shop调度问题的解进行编码实现了对 Job-Shop调度问题的解进行禁忌 .在算法中增加了回访功能 ,它可对未访问到的先前产生的解的相邻解继续搜索 .仿真实验表明算法是可行的和有效的 . 展开更多
关键词 job-shop调度问题 组合优化 禁忌搜索算法
原文传递
一种改进的作业车间调度算法及其实现 被引量：16
14
作者 范路桥 常会友 朱旭东 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期673-677,共5页
单件小批量生产形式下的作业车间调度是生产调度中的一个重要问题,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。针对已有的求解作业车间调度问题的算法,引入了交换与移动相结合的机制,以提高调解效率,并在Visual... 单件小批量生产形式下的作业车间调度是生产调度中的一个重要问题,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。针对已有的求解作业车间调度问题的算法,引入了交换与移动相结合的机制,以提高调解效率,并在Visual Basic for Applications for Project 2000中实现了该算法。经过分析及一个10×10的调度问题的测试实例验证,利用这种算法求解作业车间调度问题可得到十分满意的结果。 展开更多
关键词 生产调度 作业车间调度 约束条件 目标函数 调解算法 启发式算法
下载PDF
改进混沌烟花算法的多目标调度优化研究 被引量：24
15
作者 包晓晓 叶春明 +1 位作者 计磊 黄霞 《计算机应用研究》 CSCD 北大核心 2016年第9期2601-2605,共5页
为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘... 为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘汰制相结合的帕累托非劣解集的构造方法;最后用所提出的方法求解六个不同规模标准问题。实验结果表明,该算法在求解多目标作业车间问题时具有较高的求解精度和稳定性。 展开更多
关键词 作业车间调度 多目标优化 烟花算法 帕累托非劣解集 混沌搜索
下载PDF
产品制造过程碳足迹核算及其优化问题 被引量：23
16
作者 刘琼 田有全 +1 位作者 John W.Sutherland 周迎冬 《中国机械工程》 EI CAS CSCD 北大核心 2015年第17期2336-2343,共8页
为了减少各产品在制造过程中的碳足迹,并为未来产品碳标签核算提供较为准确的计算方法,提出了一种基于制造过程碳排放与被加工产品之间对应关系的产品制造过程碳足迹计算方法;针对柔性作业车间,为减少产品制造过程碳足迹,并保证完工时... 为了减少各产品在制造过程中的碳足迹,并为未来产品碳标签核算提供较为准确的计算方法,提出了一种基于制造过程碳排放与被加工产品之间对应关系的产品制造过程碳足迹计算方法;针对柔性作业车间,为减少产品制造过程碳足迹,并保证完工时间以及车间设备利用率,提出了一种以所有产品制造过程碳足迹总和最短、最长完工时间最短、车间设备利用率最大的多目标优化调度模型;设计了第二代非支配解遗传算法进行求解,与传统调度模型的对比说明,所提出的优化调度模型在完工时间损失不大并保证车间设备利用率有改善时,可以使所有产品制造过程碳足迹有较大的改善,从而验证了研究的有效性。 展开更多
关键词 低碳制造 柔性作业车间调度 碳排放 产品制造过程碳足迹
下载PDF
用神经网络求解Job－Shop类型调度问题 被引量：13
17
作者 沈刚 汪叔淳 《电子学报》 EI CAS CSCD 北大核心 1995年第8期48-51,共4页
本文在Ｈｏｐｆｉｅｌｄ神经网络的基础上针对ＦＭＳ中Ｊｏｂ－ｓｈｏｐ类型调度问题，提出了线性Ｈｏｐｆｉｅｌｄ神经网络的表示方法，给出了网络的能量函数表示方法及神经元状态方程。理论上，证明了算法的收敛性及能量函数中系数与... 本文在Ｈｏｐｆｉｅｌｄ神经网络的基础上针对ＦＭＳ中Ｊｏｂ－ｓｈｏｐ类型调度问题，提出了线性Ｈｏｐｆｉｅｌｄ神经网络的表示方法，给出了网络的能量函数表示方法及神经元状态方程。理论上，证明了算法的收敛性及能量函数中系数与迭代步长的关系，软件模拟计算结果表明，所提出的方法是有效的且计算结果是满意的。 展开更多
关键词 job-shop调度 约束条件 目标函数 神经网络
下载PDF
禁忌-并行遗传算法在作业车间调度中的应用 被引量：9
18
作者 梁旭 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期678-681,共4页
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。
关键词 并行遗传算法 禁忌搜索 混合策略 作业车间调度
下载PDF
改进麻雀搜索算法求解作业车间调度问题 被引量：22
19
作者 刘丽娜 南新元 石跃飞 《计算机应用研究》 CSCD 北大核心 2021年第12期3634-3639,共6页
针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA)。首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系。然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦... 针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA)。首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系。然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦搜索和警戒者数量递减策略对SSA进行改进,同时引入多邻域搜索和高斯扰动策略以弥补SSA在求解离散问题时深度发掘能力不足的弊端。最后,进行FT、LA系列10个测试问题、6种算法和2个应用实例的对比实验。结果表明,ISSA在求解JSP时,能获得更好的最小值、平均值和寻优成功率,验证了ISSA求解JSP的有效性。 展开更多
关键词 麻雀搜索算法 作业车间调度 量子计算 正余弦搜索 多邻域搜索 高斯扰动策略
下载PDF
工时不确定条件下的车间作业调度技术 被引量：19
20
作者 丁雷 王爱民 宁汝新 《计算机集成制造系统》 EI CSCD 北大核心 2010年第1期98-108,共11页
为解决工时偏差快速调整、多种调整要求综合协调的问题,提出了面向多品种、变批量生产模式的工时不确定条件下的车间作业动态调度技术。通过分析工时不确定条件下车间作业调度方案制定的不确定性、执行过程的动态性、变更影响的关联性... 为解决工时偏差快速调整、多种调整要求综合协调的问题,提出了面向多品种、变批量生产模式的工时不确定条件下的车间作业动态调度技术。通过分析工时不确定条件下车间作业调度方案制定的不确定性、执行过程的动态性、变更影响的关联性以及响应的实时性内涵,提出了解决工时不确定下调度问题的缓解、隔离和快速响应相结合的处理策略;在对工序移动、变换顺序、调整设备和重调度处理流程综合分析的基础上,建立了统一的模块化作业调度方案动态调整流程;基于调度方案数据结构的建模,提出了受影响工序遍历及其关联树构建算法;提出了工时偏差容忍度的概念,实现了对调度问题影响范围的有效缓冲;提出了工时扰动偏差驱动下的前后移动调整、顺序调整、设备更换调整和重调度调整等动态调度算法,解决了作业计划与执行现场同步的问题。最后,通过实例分析说明了该技术的有效性。 展开更多
关键词 工时不确定 车间作业调度 工时偏差容忍度 快速响应调整 动态调度算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 72 下一页 到第 页
使用帮助 返回顶部