期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到121篇文章
< 1 2 … 7 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带释放时间的并行机调度问题的ILS & SS算法 被引量：8
1
作者 罗家祥 唐立新 《自动化学报》 EI CSCD 北大核心 2005年第6期917-924,共8页
研究工件带释放时间的两类并行机最小化总完成时间的调度问题.针对问题提出了一种新的基于变深度环交换邻域结构的Iteratedlocalsearch(ILS)算法.1)提出了变深度环交换邻域结构.2)基于变深度环交换和传统Swap的混合邻域,提出了带有两种k... 研究工件带释放时间的两类并行机最小化总完成时间的调度问题.针对问题提出了一种新的基于变深度环交换邻域结构的Iteratedlocalsearch(ILS)算法.1)提出了变深度环交换邻域结构.2)基于变深度环交换和传统Swap的混合邻域,提出了带有两种kick策略的ILS算法.3)为了加强ILS逃出局部最优的能力,将Scattersearch(SS)搜索方法引入了ILS算法中;算法将当前最好解和次好解进行分散处理,再从处理后的解开始继续迭代.为了验证算法的有效性,对两类并行机问题分别随机产生100组数据进行试验.实验结果表明:对于同构并行机问题,引入SS的ILS算法的计算结果与下界的平均偏差为0.99%,而没有引入SS的ILS算法的为1.06%;对于无关并行机问题,引入SS搜索方法后,ILS算法的计算结果改进了6.06%,并明显优于多点下降算法. 展开更多
关键词 并行机 变深度环交换 ILS算法 SS算法
下载PDF
加工时间依赖于资源消耗量的平行机调度问题 被引量：6
2
作者 史烨 李凯 左春荣 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第7期1485-1493,共9页
研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量.分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索... 研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量.分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形,构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解. 展开更多
关键词 平行机调度 资源分配 模拟退火 禁忌搜索
原文传递
具有凸资源消耗函数的最小化Makespan的平行机调度问题 被引量：3
3
作者 李凯 史烨 马英 《管理工程学报》 CSSCI 北大核心 2013年第1期56-62,共7页
研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小化Makespan(最大完工时间)。给出了此类NP-hard问题的形式化描述。定义了关键机器与非关键机器,给出了非... 研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小化Makespan(最大完工时间)。给出了此类NP-hard问题的形式化描述。定义了关键机器与非关键机器,给出了非最优解必定存在非关键机器的论断。尽快缩短非关键机器与关键机器之间工作量的差距能够有效逼近最优解,从而构造了快速的模拟退火算法。设计了一个下界用于衡量解的精度,并用于构造模拟退火算法迭代结束条件。算法性能通过20000组随机数值算例进行了测试,实验结果表明所构造的模拟退火算法能够在0.1秒之内有效求解1000个作业的问题并将相对误差控制在0.01%以内。该算法体现出很高的精度和计算效率。 展开更多
关键词 平行机调度 MAKESPAN 资源分配 可控处理时间
下载PDF
考虑系统时变效应与预防性维护的平行机调度 被引量：2
4
作者 张昕莹 陈璐 杨雯惠 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第2期408-418,共11页
实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工... 实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题.以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工时间约束的数学非线性规划模型.设计求解该模型的学习型遗传算法(LGA),针对问题特性引入最优支配规则改进变异操作,构建预防性维护知识库指导进化后期预防性维护决策,以提升算法质量.算例实验结果表明,改进的学习型遗传算法能有效应对系统时变效应对生产调度的影响,减少最大完工时间,具有实用价值.通过灵敏度分析实验研究晶圆卡对设备状态衰退的敏感程度和预防性维护对调度决策的影响,为实际车间调度提供决策支持. 展开更多
关键词 平行机调度 可靠性 时变效应 预防性维护 学习型遗传算法
下载PDF
机器带中断的误工问题的近似排序算法 被引量：1
5
作者 叶春花 沈灏 《杭州电子科技大学学报（自然科学版）》 2010年第1期96-98,共3页
该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该文提出该问题的最优算法。当转移时间T>0时为NP难问题,该文提出了一个差界为1的多项式时间的近似算法。
关键词 平行机排序 中断 近似算法
下载PDF
极大化提前完工总量平行机排序问题的LPT算法
6
作者 周萍 季敏 蒋义伟 《运筹学学报》 CSCD 北大核心 2022年第3期151-156,共6页
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法... 研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。 展开更多
关键词 平行机排序 LPT算法 最坏情况界 提前完工总量
下载PDF
可能产生中断且考虑运输的两台平行机排序问题
7
作者 魏小兰 沈灏 叶赛英 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2009年第2期144-146,152,共4页
讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的... 讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小.其中,n是工件的个数,TP是所有工件的加工时间之和. 展开更多
关键词 动态规划 平行机排序 中断 运输
下载PDF
含作业到达时间的同类机调度问题启发式算法 被引量：3
8
作者 李凯 靳鹏 《系统工程理论与实践》 EI CSCD 北大核心 2007年第10期105-111,共7页
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题... 研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析. 展开更多
关键词 同类机调度 完成时间和 到达时间 启发式算法
原文传递
含有到达时间的最大完成时间同类机调度算法 被引量：1
9
作者 李凯 朱羽 杨善林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第2期517-520,533,共5页
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应... 研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas&Kyparisis的算法进行了比较。 展开更多
关键词 同类机调度 最大完成时间 到达时间 启发式算法
下载PDF
带冲突约束两台平行专用机排序的一个改进算法
10
作者 张亮 张安 +1 位作者 陈永 陈光亭 《杭州电子科技大学学报（自然科学版）》 2022年第3期90-94,共5页
研究带冲突约束的两台平行专用机排序问题的一种特殊情形,针对极小化工件最大完工时间的目标函数,与已有的5/3-近似算法相比,考虑了一类专属工件的加工,并对时间窗口作出改进,得到新算法的近似比为5+1/2,并给出了紧例。
关键词 平行专用机排序 冲突约束 近似算法 近似比
下载PDF
并行多机成组工作总流水时间调度问题 被引量：10
11
作者 衣杨 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期7-11,共5页
有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为... 有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为了验证该算法的结果 ,又提出了一个求解最优解下界的线性规划模型 ,并用分枝定界法求解出下界解。在中小规模问题条件下 ,将下界解、启发式的解及最优解进行比较 ,证明了下界解的有效性。然后 ,在中等规模水平上 ,将启发式算法的结果与下界解进行了比较 ,最终证明该启发式算法具有解决大规模实际问题的潜力。 展开更多
关键词 成组工件调度 并行多机调度 最优化 启发式算法 NP问题
下载PDF
交货期窗口下的并行机调度问题的遗传算法 被引量：15
12
作者 王莉 李大卫 王梦光 《系统工程学报》 CSCD 2002年第1期45-49,55,共6页
给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .
关键词 交货期窗口 遗传算法 并行机调度问题 启发式算法
下载PDF
一种两层生产计划问题建模及其遗传算法设计 被引量：11
13
作者 周泓 谭小卫 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第16期3643-3649,共7页
研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中... 研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。 展开更多
关键词 多层生产计划 能力约束批量计划 并行机调度 遗传算法
下载PDF
基于模糊规则的GA求解成组调度 被引量：5
14
作者 衣杨 汪定伟 《系统仿真学报》 EI CAS CSCD 2001年第5期554-557,共4页
研究并行多机成组工件flow-time问题，利用模糊规则量化，使用遗传算法内嵌入模糊控制规则的智能化算法求解这类复杂的组合优化问题，最后给出计算实例及仿真结果,证明了该算法具有解决大规模实际问题的能力。
关键词 成组工件调度 模糊规划 遗传算法 智能优化算法 GA算法
下载PDF
考虑机器开关的并行机调度研究 被引量：11
15
作者 侯彬 《工业工程与管理》 北大核心 2011年第2期60-64,71,共6页
目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完... 目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完成时间和节省成本。采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。结果证明,该方法对求解中小规模的问题有很好的效率。 展开更多
关键词 机器开关 并行机调度 分支定界法
原文传递
卷烟生产计划排产模型建立与优化 被引量：9
16
作者 金剑 金钊 祁跃东 《计算机工程与应用》 CSCD 2013年第18期253-259,共7页
为了对卷烟生产进行自动优化排产,构建出卷烟排产分层递阶优化流程,对流程的关键环节设计了自动优化模型;分别建立了带约束限制的卷烟多点生产任务分配和生产点详细排产数学模型。对两个模型分别设计了改进的遗传优化算法。对多点生产模... 为了对卷烟生产进行自动优化排产,构建出卷烟排产分层递阶优化流程,对流程的关键环节设计了自动优化模型;分别建立了带约束限制的卷烟多点生产任务分配和生产点详细排产数学模型。对两个模型分别设计了改进的遗传优化算法。对多点生产模型,提出了一种基于遗传算法-模式搜索法的任务分配优化算法,改善了单独使用遗传算法局部搜索能力差的缺陷;对详细排产最大完工时间数学模型,设计了相应的算法操作策略,将牌号优先规则、生产约束嵌入到遗传算法中,满足了实际生产限制。通过卷烟生产排产实例,验证了算法的有效性,给出了优化的卷烟精确排产计划,降低了卷烟生产总成本和库存,缩短了总生产流程时间,提高了设备效率。 展开更多
关键词 卷烟多点生产排产 分层模型 并行机调度 遗传算法 模式搜索法
下载PDF
基于任务拆分聚合的中继卫星系统任务规划方法 被引量：9
17
作者 刘润滋 盛敏 +3 位作者 唐成圆 李建东 杜凯 杨永安 《通信学报》 EI CSCD 北大核心 2017年第A01期110-117,共8页
针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务... 针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法。最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益。 展开更多
关键词 中继卫星系统 任务规划 并行机调度 任务拆分 任务聚合
下载PDF
基于优先规则的复杂并行机调度问题研究 被引量：8
18
作者 王东军 刘翱 +1 位作者 刘克 刘波 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第3期779-786,共8页
研究一类从实际指挥控制系统提炼的具有工件释放时间、机器可用时间和机器适用限制等约束的并行同速机调度问题.首先针对该问题建立混合整数规划模型;其次考虑到该问题的NPhard性以及实时调度的要求,提出基于优先规则的调度算法框架从... 研究一类从实际指挥控制系统提炼的具有工件释放时间、机器可用时间和机器适用限制等约束的并行同速机调度问题.首先针对该问题建立混合整数规划模型;其次考虑到该问题的NPhard性以及实时调度的要求,提出基于优先规则的调度算法框架从而可以快速获得可行解;最后将该算法框架应用到实际案例并分析比较不同优先规则的效果,发现与工件释放时间相关的优先规则(如ERD,EFD)效果更好.值得一提的是,本文首次研究具有多重约束的并行机调度问题Pm|r_j,a_i,M_j|C_(max),TC. 展开更多
关键词 并行同速机调度 工件释放时间 机器可用时间 机器适用限制 优先规则
原文传递
并行机实时调度问题的LR&CG算法 被引量：8
19
作者 汪恭书 唐立新 《控制与决策》 EI CSCD 北大核心 2013年第6期829-836,共8页
研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解... 研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解限制主问题来获得影子价格以调节拉格朗日乘子.计算实验结果表明,在相同的计算时间内,LR&CG能够比常规的LR算法获得更好的上界和下界,表明了前者具有更好的收敛性能. 展开更多
关键词 并行机调度 拉格朗日松弛 次梯度 列生成 状态空间松弛
原文传递
自适应多种群Jaya算法求解绿色并行机调度问题 被引量：4
20
作者 王建华 杨琦 朱凯 《计算机集成制造系统》 EI CSCD 北大核心 2023年第1期111-120,共10页
考虑到同一机器加工不同工件时存在序列相关准备时间的情况,研究了具有设置时间的绿色并行机调度问题。针对问题采用二维实数编码方案来有效映射解空间,并设计一种可以求解多目标的自适应多种群Jaya算法。该算法以Pareto最优解及拥挤度... 考虑到同一机器加工不同工件时存在序列相关准备时间的情况,研究了具有设置时间的绿色并行机调度问题。针对问题采用二维实数编码方案来有效映射解空间,并设计一种可以求解多目标的自适应多种群Jaya算法。该算法以Pareto最优解及拥挤度计算的机制进行寻优,在Jaya算法的基础上,设计了位置向量排序机制实现连续型解与绿色并行机调度问题离散型解的有效结合;将随机规则与工作均衡规则相结合提升初始种群质量并设计了自适应变化的多种群提升算法的搜索多样性与收敛速度。通过与其他4种算法的算例测试分析,结果表明自适应多种群Jaya算法在求解具有设置时间的绿色并行机调度问题上具有优越性。 展开更多
关键词 设置时间 绿色并行机调度 自适应多种群Jaya算法 多目标优化 Pareto寻优
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 7 下一页 到第 页
使用帮助 返回顶部