期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,052篇文章
< 1 2 … 53 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
解Job－shop调度问题的神经网络方法 被引量：38
1
作者 张长水 阎平凡 《自动化学报》 EI CSCD 北大核心 1995年第6期706-712,共7页
研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法... 研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法的优势． 展开更多
关键词 组合优化 神经网络 调度问题 JOB-SHOP 调度问题
下载PDF
用遗传算法解决并行多机调度问题 被引量：28
2
作者 刘民 吴澄 蒋新松 《系统工程理论与实践》 EI CSCD 北大核心 1998年第1期14-17,103,共5页
对最小化完工时间的并行多机调度问题提出了一种遗传算法，并在问题形成、遗传算法编码、变异方法等方面作了研究，并用计算实例表明遗传算法能适用于大规模并行多机调度问题。
关键词 遗传算法 组合优化 调度问题 并行多机调度
原文传递
基于联系数的多资源应急系统调度问题 被引量：44
3
作者 高淑萍 刘三阳 《系统工程理论与实践》 EI CSCD 北大核心 2003年第6期113-115,122,共4页
针对多资源连续消耗应急系统调度问题中出救点到应急地点的时间不确定性 ,采用集对分析中的联系数概念进行描述和求解 ,并定义了联系数的序关系的概念 .给出了基于联系数的多资源连续消耗应急系统的应急时间最早的模型和算法 .数值算例... 针对多资源连续消耗应急系统调度问题中出救点到应急地点的时间不确定性 ,采用集对分析中的联系数概念进行描述和求解 ,并定义了联系数的序关系的概念 .给出了基于联系数的多资源连续消耗应急系统的应急时间最早的模型和算法 .数值算例表明了算法的有效性和实用性 . 展开更多
关键词 联系数 多资源应急系统 调度问题 算法
原文传递
匈牙利算法在多目标分配中的应用 被引量：41
4
作者 柳毅 佟明安 《火力与指挥控制》 CSCD 北大核心 2002年第4期34-37,共4页
在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目... 在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目标分配指派问题的求解是十分有效的。 展开更多
关键词 匈牙利算法 多目标分配 多目标攻击决策 指派问题 空袭
下载PDF
解Job－Shop调度问题的一个遗传算法 被引量：32
5
作者 张长水 沈刚 阎平凡 《电子学报》 EI CAS CSCD 北大核心 1995年第7期1-5,共5页
本文首先介绍了遗传算法的基本概念和流程，然后叙述了如何把Ｊｏｂ－Ｓｈｏｐ调度问题编码成为遗传算法的形式，并解释了对于实现这一算法中一些问题的考虑．最后给出了算法运行结果并对结果与算法做了总结。
关键词 组合优化 调度问题 遗传算法
下载PDF
解Job-shop调度问题的混合模拟退火进化规划 被引量：17
6
作者 翁妙凤 《信息与控制》 CSCD 北大核心 1999年第2期81-85,共5页
提出运用混合模拟退火进化规划（ＳＡＥＰ）求解Ｊｏｂ－ｓｈｏｐ调度问题．首先介绍了ＳＡＥＰ和进化规划（ＥＰ）的不同选择方法以及他们的变异算子，最后给出了仿真实例。
关键词 模拟退火法 进化规划 调度问题 JOB-SHOP调度
下载PDF
解决并行多机提前/拖后调度问题的混合遗传算法方法 被引量：17
7
作者 刘民 吴澄 《自动化学报》 EI CSCD 北大核心 2000年第2期258-262,共5页
研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交... 研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小 .数值计算结果表明了该混合遗传算法优于启发式算法 ,并能适用于较大规模并行多机提前 /拖后调度问题 .算法计算量小 ,鲁棒性强 . 展开更多
关键词 并行多机 遗传算法 交货期安排 调度问题
下载PDF
基于蚁群系统的工件排序问题的一种新算法 被引量：15
8
作者 陈义保 姚建初 +1 位作者 钟毅芳 周济 《系统工程学报》 CSCD 2002年第5期476-480,共5页
工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据... 工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据工件排序问题的特点 ,建立了在不同种类的并行机上加工一批不同种类工件的优化数学模型 .在蚁群算法的基础上对其进行了改进 ,成功地把改进的蚁群算法用于工件排序问题的优化中 .通过与其他算法的仿真比较 ,表明基于蚁群系统的算法是有效的 。 展开更多
关键词 蚁群系统 工件排序问题 新算法 NP问题 组合优化问题
下载PDF
最小化拖期任务数并行机调度问题的一种基于知识的遗传算法 被引量：11
9
作者 刘民 吴澄 戴元顺 《电子学报》 EI CAS CSCD 北大核心 1999年第9期130-132,共3页
本文研究了最小化拖期任务数并行机调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究．不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法... 本文研究了最小化拖期任务数并行机调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究．不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法。 展开更多
关键词 遗传算法 组合优化 调度问题 并行计算机
下载PDF
作业调度问题研究 被引量：5
10
作者 范路桥 常会友 朱旭东 《现代计算机》 2004年第5期21-25,共5页
生产调度理论与方法研究是一类NP完全问题。在CIMS广泛地应用于企业管理的过程中熏会遇到企业生产自动生成及其实时调整的问题。本文分析了当前实际作业调度存在的一些问题和需要考虑的各种因素熏列举了主要的作业调度方法和典型应用熏... 生产调度理论与方法研究是一类NP完全问题。在CIMS广泛地应用于企业管理的过程中熏会遇到企业生产自动生成及其实时调整的问题。本文分析了当前实际作业调度存在的一些问题和需要考虑的各种因素熏列举了主要的作业调度方法和典型应用熏指出了各种方法的优缺点,并对未来研究方向做出了展望。 展开更多
关键词 作业调度 运筹学方法 人工智能 遗传算法 NP完全问题
下载PDF
用遗传算法解模糊交货期下Flow Shop调度问题 被引量：16
11
作者 吴悦 汪定伟 《系统工程理论与实践》 EI CSCD 北大核心 2000年第2期108-112,共5页
运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目... 运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目标函数文章运用遗传算法(GA)确定了任务的调度。 展开更多
关键词 准时制 模糊交货期 调度问题 遗传算法
原文传递
时间Petri网的分析工具PANT及其在调度问题中的应用 被引量：11
12
作者 于达 张钹 陈陈 《计算机学报》 EI CSCD 北大核心 1994年第6期417-423,共7页
本文介绍了时间Ｐｅｔｒｉ网的分析工具ＰＡＮＴ．我们将首先探讨ＰＡＮＴ所处理Ｐｅｔｒｉ网的结构以及它所表现出的动态行为，并构造出相应的分析算法；其次，我们将通过求解并行计算的调度问题，探讨如何利用ＰＡＮＴ对时间Ｐｅｔｒ... 本文介绍了时间Ｐｅｔｒｉ网的分析工具ＰＡＮＴ．我们将首先探讨ＰＡＮＴ所处理Ｐｅｔｒｉ网的结构以及它所表现出的动态行为，并构造出相应的分析算法；其次，我们将通过求解并行计算的调度问题，探讨如何利用ＰＡＮＴ对时间Ｐｅｔｒｉ网的分析能力来解决应用问题． 展开更多
关键词 计算机网络 分析工具 PETRI网
下载PDF
解决多目标Flow-shop问题的生物免疫调度算法 被引量：8
13
作者 杨建国 丁慧敏 李蓓智 《机械设计与研究》 CSCD 2002年第4期28-30,共3页
生产调度是车间自动化的关键问题之一 ,生产调度的优劣对制造系统的运行影响极大。通常的确定性优化方法往往不适合生产调度这类NP完全问题的求解。文章基于生命科学中的免疫概念与理论 ,构造了基于生物免疫机理的生产调度模型 ,并研制... 生产调度是车间自动化的关键问题之一 ,生产调度的优劣对制造系统的运行影响极大。通常的确定性优化方法往往不适合生产调度这类NP完全问题的求解。文章基于生命科学中的免疫概念与理论 ,构造了基于生物免疫机理的生产调度模型 ,并研制了用于求解目标Flowshop问题的智能调度系统 ,克服了当前遗传算法用于求解此类问题时 ,易于出现早熟、搜索效率低及不能很好保持个体多样性等不足 ,大大改进了搜索效率 ,对复杂的多约束、大规模及多目标生产调度问题 ,算法效果显著 ,并且可以轻松地获得满足要求的多个优化解。文章讨论了模型的建立、算法的实现和应用实例 ,测试情况表明 。 展开更多
关键词 生产调度 NP优化问题 免疫算法 FMS Flow-shop问题
下载PDF
并行多机调度问题的一种基于组合规则的遗传算法 被引量：10
14
作者 刘民 吴澄 杨英杰 《电子学报》 EI CAS CSCD 北大核心 2000年第5期52-54,共3页
本文对最小化完工时间并行多机调度问题提出了一种基于组合规则的遗传算法 .用遗传算法来优化调度策略 ,使得在不同的调度阶段 ,可采用不同的调度规则以提高算法性能 ,并用计算实例表明了该遗传算法优于基于机器编码的模拟退火算法和遗... 本文对最小化完工时间并行多机调度问题提出了一种基于组合规则的遗传算法 .用遗传算法来优化调度策略 ,使得在不同的调度阶段 ,可采用不同的调度规则以提高算法性能 ,并用计算实例表明了该遗传算法优于基于机器编码的模拟退火算法和遗传算法 ,并能适用于大规模并行多机调度问题 ,算法计算量小 ,鲁棒性强 . 展开更多
关键词 遗传算法 组合规则 并行多机调度
下载PDF
基于蚂蚁算法的工件排序优化 被引量：13
15
作者 孙新宇 李刚 孙林岩 《系统工程理论与实践》 EI CSCD 北大核心 2003年第11期20-24,53,共6页
工件排序是 NP-hard问题 ,以丰田公司的汽车组装工件排序函数为目标函数 ,将蚂蚁算法应用于该问题求解 .得到了蚂蚁算法的最优参数并获得满意可行解 .算例证明 ,此算法优于目标追随法、遗传算法、模拟退火算法等算法 .
关键词 蚂蚁 算法 工件排序 准时化生产
原文传递
具有总能耗约束的柔性作业车间调度问题研究 被引量：15
16
作者 雷德明 杨冬婧 《自动化学报》 EI CSCD 北大核心 2018年第11期2083-2091,共9页
针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm, ICA)和变邻域搜索(Variable neighborhood search, VNS)的双阶段算法,该算法... 针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm, ICA)和变邻域搜索(Variable neighborhood search, VNS)的双阶段算法,该算法在总能耗不超过给定阈值的条件下最小化Makespan和总延迟时间.由于能耗约束不是总能满足且阈值往往难以事先给定,为此,第一阶段,首先,将原问题转化为具有Makespan、总延迟时间和总能耗的三目标FJSP,然后,利用初始帝国构建和帝国竞争的新策略设计一种ICA对问题求解,并根据ICA的结果确定总能耗阈值;第二阶段,应用解的比较新策略、非劣解集更新方法和当前解周期性更新,构建VNS对原问题求解.计算实验和结果分析表明,两阶段算法对于所研究的问题搜索能力强. 展开更多
关键词 双阶段算法 总能耗约束 柔性作业车间 调度问题 帝国竞争算法 变邻域搜索
下载PDF
求解零空闲置换流水车间调度问题的离散烟花算法 被引量：13
17
作者 刘翱 冯骁毅 +2 位作者 邓旭东 任亮 刘波 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第11期2874-2884,共11页
针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了... 针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法. 展开更多
关键词 调度问题 流水车间 零空闲 离散烟花算法
原文传递
三峡-葛洲坝两坝联合调度数学模型及算法 被引量：7
18
作者 齐欢 肖恒辉 +4 位作者 张晓盼 王小平 孙波 胡洋 冯小检 《系统工程理论与实践》 EI CSCD 北大核心 2007年第2期99-104,117,共7页
三峡-葛洲坝两坝联合调度综合考虑三峡双线五级船闸(目前升船机尚未启用)和葛洲坝三个船闸,根据两坝之间距离不远的特点,实行联合调度,使这段“黄金水道”尽可能畅通.根据通航约束条件和安全性要求,以及船闸调度“先到先过与重点优先相... 三峡-葛洲坝两坝联合调度综合考虑三峡双线五级船闸(目前升船机尚未启用)和葛洲坝三个船闸,根据两坝之间距离不远的特点,实行联合调度,使这段“黄金水道”尽可能畅通.根据通航约束条件和安全性要求,以及船闸调度“先到先过与重点优先相兼顾”的调度原则,引入了联合调度的数学模型,并给出了逐步最优化算法POA.模型的合理性与算法的有效性在工程中得到验证. 展开更多
关键词 三峡-葛洲坝 联合调度 scheduling问题 PACKING问题 权重优先
原文传递
解决JOB SHOP问题的粒子群优化算法 被引量：10
19
作者 潘全科 王文宏 +1 位作者 潘群 朱剑英 《机械科学与技术》 CSCD 北大核心 2006年第6期675-679,共5页
设计了2种解决Job shop问题的粒子群算法,即实数编码的粒子群调度算法和工序编码的粒子群调度算法。工序编码的粒子群调度算法更符合Job shop问题的特点,优化性能相对高。但粒子群调度算法容易陷入局部最优。为了提高优化性能,将粒子群... 设计了2种解决Job shop问题的粒子群算法,即实数编码的粒子群调度算法和工序编码的粒子群调度算法。工序编码的粒子群调度算法更符合Job shop问题的特点,优化性能相对高。但粒子群调度算法容易陷入局部最优。为了提高优化性能,将粒子群算法和模拟退火算法结合,得到了粒子群-模拟退火混合调度算法。仿真结果表明了算法的有效性。 展开更多
关键词 JOB SHOP 调度问题 粒子群优化 模拟退火算法
下载PDF
解并行多机提前/拖后调度问题的并行遗传算法 被引量：11
20
作者 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2006年第20期10-12,共3页
为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时... 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。 展开更多
关键词 并行多机 并行遗传算法 提前/拖后 调度问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 53 下一页 到第 页
使用帮助 返回顶部