求解复杂混合流水车间调度的改进NSGAII算法

1

作者 宋存利 竺啸天 《计算机仿真》 2024年第3期379-387,共9页

针对砂型铸造车间调度问题中同时存在单机处理、并行处理与批处理的情形,构建复杂混合流水车间调度问题并提出一种改进非支配排序遗传算法求解上述问题。首先,以最小化最大完工时间和总能量消耗为优化目标建立线性规划模型,针对工序特... 针对砂型铸造车间调度问题中同时存在单机处理、并行处理与批处理的情形,构建复杂混合流水车间调度问题并提出一种改进非支配排序遗传算法求解上述问题。首先,以最小化最大完工时间和总能量消耗为优化目标建立线性规划模型,针对工序特征提出启发式解码规则。其次,提出了基于非支配的交叉对象匹配机制提升可行解的多样性,提出了基于区域中心的贪婪变邻域搜索机制提升可行解质量。最后,对改进算法进行了仿真,证明了算法的有效性。 展开更多

关键词 混合流水车间调度 多目标 非支配排序遗传算法 变邻域搜索

下载PDF 职称材料

混流车间调度问题的多对染色体遗传算法求解 被引量：3

2

作者 范丹丹 曾立英 +1 位作者 方建安 王直杰 《计算机仿真》 CSCD 2006年第2期157-160,共4页

混流车间调度问题有很强的工程背景,一直是调度领域的研究热点。针对简单遗传算法在求解混流车间调度问题时存在的早熟收敛和易陷入局部极值点的现象,提出了多对染色体遗传算法。多对染色体提供了保留低适应度个体中的有用的染色体的功... 混流车间调度问题有很强的工程背景,一直是调度领域的研究热点。针对简单遗传算法在求解混流车间调度问题时存在的早熟收敛和易陷入局部极值点的现象,提出了多对染色体遗传算法。多对染色体提供了保留低适应度个体中的有用的染色体的功能,这一染色体构成最优解的部分染色体,以增强算法的搜索能力,提高搜索精度;连锁互换交叉算子可以增加个体的多样性,扩展解的搜索空间,进而增强算法的抗早熟能力。仿真实验表明,多对染色体遗传算法比简单遗传算法提高了全局收敛性能,是解决混流车间调度问题的有效方法。 展开更多

关键词 混流车间调度问题 遗传算法 多对染色体

下载PDF 职称材料

基于遗传算法的混合流水车间调度问题研究 被引量：3

3

作者 林飞龙 陶泽 王晓晨 《沈阳理工大学学报》 CAS 2020年第2期78-82,共5页

研究具有并行机的混合流水车间调度问题。基于遗传算法,以生产周期最短为目标,对混合流水车间调度问题进行数学建模,明确编码、解码方案,确定遗传算子,通过Gantt图给出调度方案。通过Matlab对混合流水车间进行仿真模拟,得出最优解或较... 研究具有并行机的混合流水车间调度问题。基于遗传算法,以生产周期最短为目标,对混合流水车间调度问题进行数学建模,明确编码、解码方案,确定遗传算子,通过Gantt图给出调度方案。通过Matlab对混合流水车间进行仿真模拟,得出最优解或较优解。研究结果表明,本文提出的方法有效可行。 展开更多

关键词 遗传算法 并行多机 混合流水车间调度

下载PDF 职称材料

基于粒子群算法的边缘计算任务卸载研究

4

作者 张智浩 《信息与电脑》 2022年第5期34-38,共5页

随着物联网的高速发展,各类应用程序产生的数据大规模增长。传统的集中式网络在进行新型任务处理时经常存在因链路负载过重、时延过长等问题,导致任务执行时延过长甚至失败。移动边缘计算则可以通过将服务器资源下放至近用户端的同时采... 随着物联网的高速发展,各类应用程序产生的数据大规模增长。传统的集中式网络在进行新型任务处理时经常存在因链路负载过重、时延过长等问题,导致任务执行时延过长甚至失败。移动边缘计算则可以通过将服务器资源下放至近用户端的同时采用相关任务调度策略来减少系统的时延,从而提高任务执行成功率。因此,边缘计算任务调度策略研究成为移动边缘计算领域的热点。本文针对移动边缘计算中的多用户任务卸载系统,以降低系统时延为目标,采用混合流水车间调度模型(Hybrid Flow-shop Scheduling Problem,HFSP)并结合粒子群优化算法(Particle Swarm Optimization,PSO),对多用户系统中多个独立任务的整体任务调度策略进行了研究。本文给出了在该模型下的系统时延表达式及其求解方法,获得了最优的任务执行甘特图,并得出与最低系统时延相匹配的最佳无线资源和计算资源分配方案,同时提高负载时系统时延增加不明显。 展开更多

关键词 移动边缘计算 任务调度策略 混合流水车间 粒子群算法

下载PDF 职称材料

日本的人类新领域国际科学计划 被引量：1

5

作者 方志鹏 《世界研究与发展》 CSCD 1992年第3期13-16,共4页

“人类新领域科学计划”(HFSP)是日本通产省工业科学技术局总监的咨询机构“技术与国际交流委员会”于1985年9月首次提出的。1986年5月,当时的日本首相中曾根康弘所领导的“科学技术会议”批准实施这项计划。这是日本为了“作出国际科... “人类新领域科学计划”(HFSP)是日本通产省工业科学技术局总监的咨询机构“技术与国际交流委员会”于1985年9月首次提出的。1986年5月,当时的日本首相中曾根康弘所领导的“科学技术会议”批准实施这项计划。这是日本为了“作出国际科学贡献”而提出的第一项国际联合基础研究计划。其基本宗旨是通过探索复杂的生物机制——研究人的大脑功能和分子水平生物机制——来促进全人类的繁荣与福利。 展开更多

关键词 日本 科学发展 hfsp

下载PDF 职称材料

HFSP计划的发起与实施：日本主导的基础研究国际合作项目

6

作者 李斯文 《日本的科学与技术》 1991年第4期1-4,共4页

关键词 hfsp 日本 基础研究 生物学

下载PDF 职称材料

HFSP的现状与展望 一：HFSP—大脑领域的动向

7

作者 罗宇驰 《日本的科学与技术》 1993年第3期1-3,共3页

关键词 hfsp 大脑 研究

下载PDF 职称材料

HFSP的现状与展望 二：HFSP—分子领域的动向

8

作者 严尚宾 《日本的科学与技术》 1993年第3期3-6,共4页

关键词 hfsp 分子生物学

下载PDF 职称材料

HFSP事业概要：确定国际合作研究组

9

《日本的科学与技术》 1991年第4期43-46,共4页

关键词 hfsp 生物学 基础研究 国际合作

下载PDF 职称材料

求解混合流水车间调度问题的分布估计算法 被引量：75

10

作者 王圣尧 王凌 +1 位作者 许烨 周刚 《自动化学报》 EI CSCD 北大核心 2012年第3期437-443,共7页

针对混合流水车间调度问题(Hybrid flow-shop scheduling problem,HFSP)的特点,设计了基于排列的编码和解码方法,建立了描述问题解空间的概率模型,进而提出了一种有效的分布估计算法(Estimation of distribution algorithm,EDA).该算法... 针对混合流水车间调度问题(Hybrid flow-shop scheduling problem,HFSP)的特点,设计了基于排列的编码和解码方法,建立了描述问题解空间的概率模型,进而提出了一种有效的分布估计算法(Estimation of distribution algorithm,EDA).该算法基于概率模型通过采样产生新个体,并基于优势种群更新概率模型的参数.同时,通过实验设计方法对算法参数设置进行了分析并确定了有效的参数组合.最后,通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性. 展开更多

关键词 混合流水车间调度 分布估计算法 概率模型 实验设计

下载PDF 职称材料

基于遗传算法的混合流水线车间调度多目标求解 被引量：11

11

作者 姚丽丽 史海波 +1 位作者 刘昶 韩忠华 《计算机应用研究》 CSCD 北大核心 2011年第9期3264-3267,3271,共5页

为了解决传统的多目标优化算法难以很好实现企业的实际决策需要问题,针对混合流水线车间调度(HFSP)的多目标优化调度问题,提出了一种新的多目标遗传算法。根据企业实际需求,采用分模块两层建模的思想,将多目标分为约束性目标和优化性目... 为了解决传统的多目标优化算法难以很好实现企业的实际决策需要问题,针对混合流水线车间调度(HFSP)的多目标优化调度问题,提出了一种新的多目标遗传算法。根据企业实际需求,采用分模块两层建模的思想,将多目标分为约束性目标和优化性目标。算法根据目标性质的不同分别进行不同的搜索。最后将新算法应用于HFSP多目标优化问题进行实例验证。结果表明,所提出的算法具有很好的可行性,与其他多目标优化方法相比,该算法具有明显的优越性、实用性和可操作性。 展开更多

关键词 遗传算法 混合流水线车间调度 多目标优化 约束性目标 优化性目标

下载PDF 职称材料

改进Jaya算法求解混合流水车间调度问题

12

作者 周豪 张超勇 +1 位作者 刘辉 罗敏 《中国机械工程》 EI CAS CSCD 北大核心 2024年第8期1462-1471,1508,共11页

混合流水车间调度问题(HFSP)是广泛存在于流程制造系统中的NP-hard问题。针对最小化完工时间的HFSP,结合Jaya算法和禁忌搜索的优势,提出了一种改进Jaya算法。在该算法迭代更新阶段,根据设计的编码方式提出一种基于路径重连的方法来进行... 混合流水车间调度问题(HFSP)是广泛存在于流程制造系统中的NP-hard问题。针对最小化完工时间的HFSP,结合Jaya算法和禁忌搜索的优势,提出了一种改进Jaya算法。在该算法迭代更新阶段,根据设计的编码方式提出一种基于路径重连的方法来进行离散更新,以保证种群的多样性,提高全局搜索能力。为提高局部搜索能力,提出融合两种邻域结构的禁忌搜索算法来进一步提高解的质量,并根据问题特性对邻域结构进行适配调整。采用所提算法求解三种基准测试集,在大规模经典测试集中求出新的最优解,在解的质量方面优于当前文献中其他算法,验证了所提算法的有效性和优越性。 展开更多

关键词 混合流水车间调度 路径重连 禁忌搜索 完工时间

下载PDF 职称材料

混合流水车间等待时间优化研究 被引量：5

13

作者 王长涛 刘春光 +2 位作者 胡东平 宫巍 尚文利 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2012年第2期368-374,共7页

目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和... 目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和加工顺序,通过将产品生产等待时间加入到混合流水车间调度优化过程中来构建适应度函数,并以最小化总生产等待时间作为优化目标.结果构建了混合流水车间的等待时间优化模型,实现生产任务的全局指派,能够确定某个工件生产的加工路径.结论通过多组方案数值计算结果对比分析,验证了差分进化算法在解决混合流水车间的生产等待时间调度优化问题中取得更好的效果. 展开更多

关键词 混合流水车间调度 差分进化算法 粒子群算法 等待时间优化

下载PDF 职称材料

混合流水车间提前/拖期调度问题的DE优化解 被引量：3

14

作者 韩忠华 史海波 刘昶 《计算机工程与应用》 CSCD 北大核心 2009年第32期9-13,共5页

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用D... 针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。 展开更多

关键词 混合流水车间调度 差分进化算法 准时生产 提前/拖期调度

下载PDF 职称材料