期刊文献+
共找到254篇文章
< 1 2 13 >
每页显示 20 50 100
基于动态阈值神经网络模型的FlowShop排序研究 被引量:1
1
作者 李国富 叶飞帆 《机电工程》 CAS 2001年第2期54-57,共4页
根据神经元的动作特征 ,提出了一种基于动态阈值的神经网络模型 ,用于求解FlowShop排序问题 ,研究表明 ,这种模型能简化网络运行的中间过程 ,修正二值输出函数的性能 ,模型复杂性的降低使收敛速度和有效性得到了较好的改善。模型具有的... 根据神经元的动作特征 ,提出了一种基于动态阈值的神经网络模型 ,用于求解FlowShop排序问题 ,研究表明 ,这种模型能简化网络运行的中间过程 ,修正二值输出函数的性能 ,模型复杂性的降低使收敛速度和有效性得到了较好的改善。模型具有的模拟退火效果使系统跳出局部最优而收敛于全局最优的可能性增大。 展开更多
关键词 动态阈值 神经网络 flowshop排序问题 模糊理论
在线阅读 下载PDF
Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法
2
作者 谢金华 叶春明 +1 位作者 马良 傅家旗 《现代制造工程》 CSCD 2008年第3期25-27,共3页
针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。
关键词 排序 分枝定界算法 flowshop排序问题 启发式算法
在线阅读 下载PDF
极小化加权完工时间和的Flowshop问题的算法(英文) 被引量:3
3
作者 赵传立 张庆灵 唐恒永 《运筹学学报》 CSCD 北大核心 2002年第4期50-56,共7页
本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi<pj意味着wi≥wj,(i,j=1,2,…,n).最坏情况误差界为2β/α+β,其中α和β分别是全部工序加... 本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi<pj意味着wi≥wj,(i,j=1,2,…,n).最坏情况误差界为2β/α+β,其中α和β分别是全部工序加工时间的最小值和最大值.此外,分析了m=2的两种特殊情况,给出了多项式算法. 展开更多
关键词 极小化加权完工时间 flowshop问题 算法 排序
在线阅读 下载PDF
一类Flow Shop排序问题的混合遗传算法 被引量:8
4
作者 周国华 武振业 《管理科学学报》 1998年第4期20-25,共6页
】描述了在平行顺序移动方式下FlowShop排序问题的数学模型,构造了求解该问题的混合遗传算法.用计算机模拟计算的结果表明。
关键词 flowshop排序 混合遗传算法 模拟退火 排序问题
在线阅读 下载PDF
基于多目标猫群算法的混流装配线排序问题 被引量:32
5
作者 刘琼 范正伟 +2 位作者 张超勇 刘炜琪 许金辉 《计算机集成制造系统》 EI CSCD 北大核心 2014年第2期333-342,共10页
针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间... 针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间为目标的多目标优化模型,并设计一种改进多目标猫群优化算法进行求解。提出一种基于线性混合比率的猫行为模式选择方法,以提高算法前期的全局搜索能力和后期的局部寻优能力;提出能生成分布广泛的候选个体、基于多样化搜寻算子的改进搜寻模式,拓展算法的搜索空间,提高算法的全局搜索能力。运用基准实例对所提算法与第二代非支配排序遗传算法、多目标粒子群算法、第二代强度Pareto进化算法进行比较,结果表明所提算法在解的收敛性、分布性和Pareto解的搜索能力上均具有优势。将该算法用于求解某实例企业的混流装配线排序问题,为车间调度人员的决策提供了多样化的选择,且优于车间已有方法的求解结果。 展开更多
关键词 混流装配线排序问题 多目标优化 猫群算法
在线阅读 下载PDF
基于蚁群系统的工件排序问题的一种新算法 被引量:15
6
作者 陈义保 姚建初 +1 位作者 钟毅芳 周济 《系统工程学报》 CSCD 2002年第5期476-480,共5页
工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据... 工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据工件排序问题的特点 ,建立了在不同种类的并行机上加工一批不同种类工件的优化数学模型 .在蚁群算法的基础上对其进行了改进 ,成功地把改进的蚁群算法用于工件排序问题的优化中 .通过与其他算法的仿真比较 ,表明基于蚁群系统的算法是有效的 。 展开更多
关键词 蚁群系统 工件排序问题 新算法 NP问题 组合优化问题
在线阅读 下载PDF
基于单机排序问题的降落飞机分组排序方法 被引量:12
7
作者 杨秋辉 游志胜 洪玫 《四川大学学报(工程科学版)》 EI CAS CSCD 2004年第6期106-110,共5页
为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组... 为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。 展开更多
关键词 空中交通流量管理 飞机排序 单机排序问题 加权总完工时间
在线阅读 下载PDF
企业多项目管理中的优先排序问题研究 被引量:25
8
作者 谭云涛 郭波 郑敏 《管理工程学报》 CSSCI 2005年第B10期152-155,共4页
企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并... 企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并用实例进行了验证。 展开更多
关键词 多项目管理 优先排序 项目管理 企业 排序问题 优势项目 定量方法 问题提出 项目实施
在线阅读 下载PDF
半诚实模型下安全多方排序问题的研究 被引量:22
9
作者 肖倩 罗守山 +1 位作者 陈萍 吴波 《电子学报》 EI CAS CSCD 北大核心 2008年第4期709-714,共6页
安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情... 安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情况,并提出两种提高效率的改进算法.最后本文还提出了基于模糊贴近度的安全多方排序协议,并对这几个协议的安全性和效率做了分析、比较. 展开更多
关键词 百万富翁问题 安全多方排序 半诚实模型 同态加密 模糊贴近度
在线阅读 下载PDF
极小化加权总完工时间的分批排序问题 被引量:19
10
作者 苗翠霞 张玉忠 《运筹学学报》 CSCD 北大核心 2005年第2期82-86,共5页
本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.
关键词 加权总完工时间 极小化 排序问题 特殊情况 加工时间 分批排序 最优性 算法
在线阅读 下载PDF
用P系统解决排序问题 被引量:6
11
作者 黄春毅 董笑菊 龙环 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第2期206-208,共3页
介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大... 介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性. 展开更多
关键词 P系统 膜计算 排序问题
在线阅读 下载PDF
求解 Flow Shop 排序问题的模拟进化法 被引量:8
12
作者 周国华 武振业 《西南交通大学学报》 EI CSCD 北大核心 1997年第6期672-676,共5页
为FlowShop排序问题的求解构造了一类模拟进化寻优方法——基于启发式规则的有序遗传算法,并对不同规模的实例进行了计算机模拟。
关键词 组合最优化 排序 工件排序问题 模拟进化法
在线阅读 下载PDF
基于改进的RA算法的混合Flowshop调度问题的求解 被引量:2
13
作者 李霄峰 戴晓明 +1 位作者 邵惠鹤 任德祥 《计算机工程》 CAS CSCD 北大核心 2002年第6期153-153,共1页
针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowsho... 针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowshop的调度问题。 展开更多
关键词 RA算法 混合flowshop调度问题 启发式算法 计算机
在线阅读 下载PDF
处理机具有准备时间的恒速机排序问题 被引量:8
14
作者 赵传立 唐恒永 张庆灵 《系统工程学报》 CSCD 2001年第2期111-115,共5页
讨论任务的加工是不可中断 ,处理机是恒速机且处理机具有准备时间的排序问题 ,对一般情况的 L PT排序的界做了改进 ,同时对 m =2的情况给出了一个与处理机加工速度有关的 L
关键词 LPT算法 误差界 排序问题 恒速机 处理机
在线阅读 下载PDF
基于改进分散搜索的混流装配线排序问题 被引量:7
15
作者 刘琼 王文玺 +1 位作者 张超勇 朱海平 《计算机集成制造系统》 EI CSCD 北大核心 2011年第4期776-782,共7页
针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始... 针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。 展开更多
关键词 分散搜索算法 遗传算法 混流装配线 排序问题
在线阅读 下载PDF
单机排序问题|r_j,prmp| ∑w_j(1-e^(-ac_j)) 的动态在线调度 被引量:4
16
作者 杨斌鑫 刘小冬 成龙 《运筹与管理》 CSCD 2004年第1期23-26,共4页
本文首先一般化了可中断的概念,并建立了相应的中断—安装重复模型,然后研究了单机排序问题1|rj,prmp| wj(1-e-acj)在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度... 本文首先一般化了可中断的概念,并建立了相应的中断—安装重复模型,然后研究了单机排序问题1|rj,prmp| wj(1-e-acj)在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度规则。 展开更多
关键词 单机排序问题 动态在线调度 中断 运筹学
在线阅读 下载PDF
加工时间依赖于机器的自由作业排序问题 被引量:6
17
作者 项思明 唐国春 《运筹学学报》 CSCD 1998年第1期71-78,共8页
1992年M.Dror提出工件的加工时间依赖于机器的排序问题(schedulingwithmachinedependentprocessingtimes),并研究以最大完工时间(makespan)和以总的完工时间为优化目标的两种这类排序问题.然而,M.Dror对以总的完工时间为优化... 1992年M.Dror提出工件的加工时间依赖于机器的排序问题(schedulingwithmachinedependentprocessingtimes),并研究以最大完工时间(makespan)和以总的完工时间为优化目标的两种这类排序问题.然而,M.Dror对以总的完工时间为优化目标提出的“最优算法”是错误的.本文用算例表明他提出的算法不是最优的,并在机器连续加工的条件下,把这个排序问题转化成指派问题(assignmentproblem),从而可以用匈牙利算法得到最优解.最后,我们提出几个尚未解决的问题,以期引起国内外同行进一步研究. 展开更多
关键词 自由作业 排序 指派问题 加工时间
在线阅读 下载PDF
混流装配排序问题的改进人工蜂群优化 被引量:7
18
作者 李修琳 鲁建厦 +1 位作者 柴国钟 汤洪涛 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2599-2609,共11页
为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通... 为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。 展开更多
关键词 人工蜂群算法 混流装配线排序问题 最小生产循环 模拟退火算法
在线阅读 下载PDF
用多种群并行自适应遗传算法解混合Flowshop调度问题 被引量:1
19
作者 路飞 田国会 贾磊 《电机与控制学报》 EI CSCD 北大核心 2002年第1期68-70,共3页
混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的... 混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。 展开更多
关键词 多种群并行 自适应遗传算法 混合flowshop调度问题
在线阅读 下载PDF
差值排序算法在飞机排班问题中的应用 被引量:3
20
作者 徐海荣 张兴媛 胡盛斌 《计算机应用与软件》 CSCD 2010年第1期81-82,91,共3页
飞机排班是航空公司制定生产计划的一项基本内容。首先通过对排班问题的分析,建立了排班问题的均衡模型;其次通过对航班连线和飞机分别标号,将一种新的差值排序算法引入飞机排班问题的求解中;最后利用V isual C++编写计算机程序,并通过... 飞机排班是航空公司制定生产计划的一项基本内容。首先通过对排班问题的分析,建立了排班问题的均衡模型;其次通过对航班连线和飞机分别标号,将一种新的差值排序算法引入飞机排班问题的求解中;最后利用V isual C++编写计算机程序,并通过具体算例的分析,验证了所提出方法的正确性和有效性。 展开更多
关键词 飞机排班问题 航班连线 差值排序算法
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部