检索结果-南通市图书馆

带特殊工艺约束的双目标并行多机调度问题研究

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2005年第11期11卷 1616-1620页

作者：刘志雄王少梅武汉理工大学物流工程学院湖北武汉430063

港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展“倒位”变异算子,并采用相邻不同基因多次交换的局部搜索方法。算法的设... 详细信息

港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展“倒位”变异算子,并采用相邻不同基因多次交换的局部搜索方法。算法的设计自动满足了工艺约束,保证了种群的多样性。设计了最大完工时间和生产加工成本双目标评价函数,最后通过计算对混合算法进行了验证。

关键词：港口拖轮调度并行多机调度特殊工艺约束进化策略

特殊工艺约束下最小完工时间调度问题的新并行遗传算法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2008年第7期25卷 11-13页

作者：何桂霞高家全赵端阳王雨顺浙江工业大学之江学院浙江杭州310024 南京师范大学数学与计算机科学学院江苏南京210097

针对在特殊工艺约束下非等同并行机最小完工时间调度问题,设计了一个基于向量组编码的新的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,并能保证交叉和变异后染色体满足约束条件,收敛速度快。同时为更好地适应调度实时性... 详细信息

针对在特殊工艺约束下非等同并行机最小完工时间调度问题,设计了一个基于向量组编码的新的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,并能保证交叉和变异后染色体满足约束条件,收敛速度快。同时为更好地适应调度实时性和解决大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。

关键词：完工时间并行遗传算法特殊工艺约束家纺企业

特殊工艺约束下最小完工时间并行多机调度问题的研究

在线全文

学校读者我要写书评

暂无评论

浙江工业大学学报 2010年第1期38卷 63-66,94页

作者：何桂霞浙江工业大学之江学院浙江杭州310024

非等同并行机最小化完工时间调度问题作为家纺企业车间调度问题的重要组成部分,有着独特的特点,一方面并行多机非等同,另一方面每机器可生产产品类型受特殊工艺的约束,针对该问题的特点,基于免疫系统的克隆选择原理,结合一种新型的促进... 详细信息

非等同并行机最小化完工时间调度问题作为家纺企业车间调度问题的重要组成部分,有着独特的特点,一方面并行多机非等同,另一方面每机器可生产产品类型受特殊工艺的约束,针对该问题的特点,基于免疫系统的克隆选择原理,结合一种新型的促进和激励群体多样性的技术,提出了一个新颖的人工免疫算法.仿真结果表明,此算法是有效的,优于遗传算法和克隆选择算法,并能适用于解实际家纺企业这类调度问题.

关键词：完工时间人工免疫算法特殊工艺约束家纺企业

在线全文

学校读者我要写书评

暂无评论

解特殊工艺约束双目标调度问题的新遗传算法

系统仿真学报 2009年第14期21卷 4235-4237页

作者：高家全何桂霞王雨顺浙江工业大学之江学院杭州310024 南京师范大学数学与计算机科学学院南京210097

针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP)。进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA)。算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种... 详细信息

针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP)。进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA)。算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度。仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题。

关键词：双目标调度遗传算法免疫算子特殊工艺约束

在线全文

学校读者我要写书评

暂无评论

解特殊工艺约束拖后调度问题的并行遗传算法

计算机工程与应用 2007年第27期43卷 184-186,208页

作者：高家全赵端阳何桂霞王雨顺浙江工业大学之江学院杭州310024 南京师范大学数学与计算机科学学院南京210097

非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并... 详细信息

非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。

关键词：拖后调度并行遗传算法特殊工艺约束家纺企业

解特殊工艺约束下提前／拖后调度问题的新遗传算法

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2008年第16期38卷 18-24页

作者：高家全赵端阳何桂霞王雨顺浙江工业大学之江学院浙江杭州310024 南京师范大学数学与计算机科学学院江苏南京210097

针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制... 详细信息

针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.

关键词：遗传算法提前/拖后特殊工艺约束调度

在线全文

学校读者我要写书评

暂无评论

特殊工艺约束下并行机多目标调度问题

工业工程 2008年第6期11卷 130-136页

作者：何桂霞浙江工业大学之江学院浙江杭州310024

针对并行机多目标调度问题的特点,提出了一个多目标调度模型,设计了一个基于向量组编码的遗传算法,并对其初始种群、选择、交叉和变异等方法进行了研究。此算法的编码方法能有效地反映实际调度方案,并引入免疫算子,保证了种群的多样性... 详细信息

针对并行机多目标调度问题的特点,提出了一个多目标调度模型,设计了一个基于向量组编码的遗传算法,并对其初始种群、选择、交叉和变异等方法进行了研究。此算法的编码方法能有效地反映实际调度方案,并引入免疫算子,保证了种群的多样性和种群的质量,加快了收敛速度。仿真结果表明,此算法是有效的,优于没引入免疫算子的遗传算法。

关键词：多目标调度特殊工艺约束并行机遗传算法免疫算子

在线全文

学校读者我要写书评

暂无评论

基于粒子群算法的并行多机调度问题研究

计算机集成制造系统 2006年第2期12卷 183-187,296页

作者：刘志雄王少梅武汉科技大学机械自动化学院湖北武汉430081 武汉理工大学物流工程学院湖北武汉430063

将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜... 详细信息

将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜索效率。最后,通过计算验证了混合粒子群算法的有效性。

关键词：粒子群算法并行多机调度特殊工艺约束港口拖轮调度

在线全文

学校读者我要写书评

暂无评论

复杂并行机调度问题基于分解的优化算法

控制工程 2005年第6期12卷 520-522,526页

作者：郝井华刘民刘屹洲吴澄张瑞清华大学自动化系北京100084

针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复... 详细信息

针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程。不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的。

关键词：并行机调度进化规划特殊工艺约束优化