期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
软计算求解并行多机成组工件调度问题 被引量:2
1
作者 衣杨 吴向军 汪定伟 《系统工程学报》 CSCD 2003年第1期8-15,共8页
自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow_time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根... 自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow_time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根据相似性分为b组.开始加工时,需要一个准备时间.当工件接续在同组工件之后加工时,不需要准备时间;反之,接续在不同组工件之后加工时,需要一个准备时间.本问题的目标是找到一个工件加工的调度顺序序列,使M台机器总的流水时间最小.在文章中,作者首次利用模糊规则量化结合遗传算法的软计算方法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果. 展开更多
关键词 软计算 并行多机 成组工件 调度问题 组合优化问题 模糊规则 模糊判断 遗传算法
下载PDF
TS求解多机成组工件调度
2
作者 衣杨 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第2期188-191,共4页
讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结... 讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快 ,有能力有效地解决大规模实际问题· 展开更多
关键词 生产调度 启发式算法 禁忌搜索 并行多机成组工件调度 组合优化问题 TSHEV算法 TSB&B算法
下载PDF
并行多机成组工件调度的禁忌搜索方法
3
作者 衣杨 汪定伟 《系统工程》 CSCD 2000年第6期11-17,共7页
本文讨论的是并行多机成组工件的极小化最大通过时间调度问题。在没有 GT假设下 ,它是一个非常复杂的组合优化问题 ,是 NP难题。在本文中 ,为了解决此类问题 ,作者尝试采用了两种禁忌搜索的智能优化算法方法 :1 )利用单机条件下的最优... 本文讨论的是并行多机成组工件的极小化最大通过时间调度问题。在没有 GT假设下 ,它是一个非常复杂的组合优化问题 ,是 NP难题。在本文中 ,为了解决此类问题 ,作者尝试采用了两种禁忌搜索的智能优化算法方法 :1 )利用单机条件下的最优解的性质 ,提出了禁忌搜索结合启发式的算法 ( TS- HEU) ;2 )禁忌搜索结合分支定界法的算法 ( TS- B&B)。作者作了大量的仿真实验 ,将两种方法进行了比较。实验结果证明 :虽然两种算法都可以求解本问题 ,但是 TS- HEU方法有更高的可靠性和快速的运算能力 ;它同时表明 ,虽然并行多机成组调度问题异常复杂 ,但禁忌搜索结合启发式的智能优化算法仍然有能力有效地解决大规模实际问题。 展开更多
关键词 生产调度 并行多机 调度问题 成组工件
下载PDF
软计算求解并行多机成组工件提前/拖期惩罚调度问题
4
作者 衣杨 汪定伟 《自动化学报》 EI CSCD 北大核心 2002年第5期862-864,共3页
关键词 软计算 并行多机成组工件 提前/拖期惩罚调度问题 组合优化问题
下载PDF
并行多机成组工件调度的启发式算法 被引量:3
5
作者 衣扬 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期9-16,共8页
N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合... N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合规则的基础上 ,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上 ,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题 ,具有解决中大规模实际问题的潜力· 展开更多
关键词 成组技术 成组工件调度 并行多机调度 最优化 启发式算法
下载PDF
并行多机成组工作总流水时间调度问题 被引量:10
6
作者 衣杨 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期7-11,共5页
有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为... 有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为了验证该算法的结果 ,又提出了一个求解最优解下界的线性规划模型 ,并用分枝定界法求解出下界解。在中小规模问题条件下 ,将下界解、启发式的解及最优解进行比较 ,证明了下界解的有效性。然后 ,在中等规模水平上 ,将启发式算法的结果与下界解进行了比较 ,最终证明该启发式算法具有解决大规模实际问题的潜力。 展开更多
关键词 成组工件调度 并行多机调度 最优化 启发式算法 NP问题
下载PDF
基于模糊规则的GA求解成组调度 被引量:5
7
作者 衣杨 汪定伟 《系统仿真学报》 EI CAS CSCD 2001年第5期554-557,共4页
研究并行多机成组工件flow-time问题,利用模糊规则量化,使用遗传算法内嵌入模糊控制规则的智能化算法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果,证明了该算法具有解决大规模实际问题的能力。
关键词 成组工件调度 模糊规划 遗传算法 智能优化算法 GA算法
下载PDF
A Comparative Study of Structural Composition Methods and Techniques
8
作者 Nisrine EL Marzouki Younes Lakhrissi Mohammed EL Mohajir 《Computer Technology and Application》 2016年第3期158-164,共7页
In software engineering as in all other engineering fields, the product to be built is divided into sub-parts that are independently constructed and subsequently assembled. This procedure reduces the complexity and im... In software engineering as in all other engineering fields, the product to be built is divided into sub-parts that are independently constructed and subsequently assembled. This procedure reduces the complexity and improves the reuse of the developed products. MDE (model-driven engineering) is a recent initiative that adopts this approach. In this context, model composition has become an important artifact in the MDE domain that allows constructing and composing an efficient assembly process. This paper will attempt to identify the strength and the drawbacks of the existing composition model paradigms, and determine the various parameters that govern their behavior. 展开更多
关键词 Model composition MDE MERGING MAPPING complex system.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部