并行流程车间调度问题及其概率学习进化算法 被引量：3

1

作者 庞哈利 万珊珊 《控制理论与应用》 EI CAS CSCD 北大核心 2005年第1期149-152,共4页

并行Flowshop调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对最小化最大完工时间目标函数,建立了一般并行Flowshop调度问题的整数规划模型.鉴于问题的求解复杂性,设计了基于概率学习的求解算法.对随机生成的... 并行Flowshop调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对最小化最大完工时间目标函数,建立了一般并行Flowshop调度问题的整数规划模型.鉴于问题的求解复杂性,设计了基于概率学习的求解算法.对随机生成的测试问题进行求解,实验结果显示出该算法求解并行Flowshop调度问题的良好潜能. 展开更多

关键词 并行流程车间 调度 概率学习 进化算法

下载PDF 职称材料

结合遗传算子的并行萤火虫算法及在车间调度中的应用

2

作者 周艳平 刘永娟 《计算机与数字工程》 2024年第5期1388-1393,共6页

论文提出了一种结合遗传算子的并行萤火虫算法,该算法借鉴了萤火虫闪烁移动的思想,对两个种群进行同步并行迭代求解,以提升算法的求解速度和质量;在其中一个种群中引入多尺度协同变异算子,利用不同大小方差的自适应高斯变异机制使整个... 论文提出了一种结合遗传算子的并行萤火虫算法,该算法借鉴了萤火虫闪烁移动的思想,对两个种群进行同步并行迭代求解,以提升算法的求解速度和质量;在其中一个种群中引入多尺度协同变异算子,利用不同大小方差的自适应高斯变异机制使整个种群以尽量分散的变异尺度来对解空间进行更详尽的探索,从而使整个种群进行有效变异。函数优化结果表明了该算法的有效性,该算法用于求解以最小化最大完工时间为优化目标的流水车间调度问题,实验结果表明,较传统的单一算法而言,结合遗传算子的并行萤火虫算法在求解车间调度问题方面具有更好的性能。 展开更多

关键词 萤火虫算法 多尺度协同变异算子 并行算法 流水车间调度

下载PDF 职称材料

具有学习效应的排序问题的某些新进展 被引量：2

3

作者 赵传立 《沈阳师范大学学报（自然科学版）》 CAS 2014年第4期453-460,共8页

Biskup首先将学习效应的的概念引入到排序问题中,并且在2008年给出具有学习效应的排序问题的全面综述。从此以后,具有学习效应的排序问题持续引起研究者的兴趣。除了Biskup综述所提到的模型外,文献中还有其他学习效应模型,对近年来文献... Biskup首先将学习效应的的概念引入到排序问题中,并且在2008年给出具有学习效应的排序问题的全面综述。从此以后,具有学习效应的排序问题持续引起研究者的兴趣。除了Biskup综述所提到的模型外,文献中还有其他学习效应模型,对近年来文献中出现的具有学习效应的排序模型做一简要介绍。主要考虑3类模型:工件的实际加工时间依赖于具体的位置函数的模型,工件的实际加工时间依赖于抽象的位置函数的模型,工件的实际加工时间依赖于截断式学习函数的模型。 展开更多

关键词 排序 学习效应 单机 平行机 流水作业

下载PDF 职称材料

一种多尺度协同变异的萤火虫粒子群混合算法及在车间调度中的应用

4

作者 周艳平 刘永娟 《计算机测量与控制》 2022年第6期266-271,278,共7页

车间调度对于制造企业提高生产效率、降低生产成本具有重要的作用,针对单一优化算法在解决调度优化问题时存在的不足,探索求解速度和求解质量的均衡,提出了一种多尺度协同变异的萤火虫粒子群混合算法;引入动态自适应策略把种群分为两组... 车间调度对于制造企业提高生产效率、降低生产成本具有重要的作用,针对单一优化算法在解决调度优化问题时存在的不足,探索求解速度和求解质量的均衡,提出了一种多尺度协同变异的萤火虫粒子群混合算法;引入动态自适应策略把种群分为两组,对两组族群平行进化,在保持种群多样性的同时提高求解速度;引入多尺度协同变异算子,利用不同大小方差的自适应高斯变异机制使种群以尽量分散的变异尺度来搜索解空间,通过混沌初始化种群进一步提高算法的局部检索能力;将提出的算法应用于函数优化和流水车间调度问题求解,实验结果显示,算法在求解效率、精度方面优于对比算法,具有较好的性能和应用价值。 展开更多

关键词 多尺度协同变异 动态自适应策略 平行进化 混沌初始化 流水车间调度

下载PDF 职称材料

混合流水车间调度问题的果蝇优化算法求解 被引量：27

5

作者 杜利珍 王震 +2 位作者 柯善富 熊子雪 李新宇 《中国机械工程》 EI CAS CSCD 北大核心 2019年第12期1480-1485,共6页

针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真... 针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真验证并与经典算法进行对比,验证了果蝇优化算法的有效性。 展开更多

关键词 不相关并行机 混合流水车间调度 果蝇优化算法 权重系数

下载PDF 职称材料

基于改进免疫遗传算法的混合车间调度研究 被引量：12

6

作者 汤洪涛 丁彬楚 +1 位作者 李修琳 鲁建厦 《中国机械工程》 EI CAS CSCD 北大核心 2014年第9期1189-1194,1201,共7页

建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度,采用分解的策略对调度问题分阶段求解,并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合,提... 建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度,采用分解的策略对调度问题分阶段求解,并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合,提出了基于分解策略的免疫遗传算法,并通过在某汽车减振器企业的实施验证了模型和算法的有效性。 展开更多

关键词 柔性作业车间 并行流水装配车间 分解策略 免疫遗传算法

下载PDF 职称材料

基于遗传算法的平行流水作业计划方法 被引量：2

7

作者 胡燕海 严隽琪 +1 位作者 马登哲 叶飞帆 《工业工程与管理》 2006年第1期58-61,共4页

提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时... 提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时间为目标函数进行仿真。对每个算例进行10次随机计算,所得最优值与平均值差异率小于1.8%。对于reC39等大规模问题,10次随机计算的平均花费时间少于260s。 展开更多

关键词 遗传算法 平行流水作业 流水作业 平行机作业

原文传递

一种新型逻辑智能推理方法在混流生产线排产优化中的应用 被引量：6

8

作者 王献红 史国权 《中国机械工程》 EI CAS CSCD 北大核心 2015年第10期1320-1323,共4页

针对有多个工作站、同一工作站中有不同效率并行机、各工作站之间有缓冲区、允许工件有等待条件下的混流生产线排产优化问题,提出了一种逻辑智能推理方法与遗传算法相结合的问题求解思路,解决了针对该典型问题求解排序长度时存在的数学... 针对有多个工作站、同一工作站中有不同效率并行机、各工作站之间有缓冲区、允许工件有等待条件下的混流生产线排产优化问题,提出了一种逻辑智能推理方法与遗传算法相结合的问题求解思路,解决了针对该典型问题求解排序长度时存在的数学建模及计算较为复杂的问题。 展开更多

关键词 并行机 缓冲区 混流生产线 逻辑智能推理方法 遗传算法

下载PDF 职称材料

面向并行可重构计算的集装箱码头生产调度建模与仿真 被引量：3

9

作者 李斌 杨家其 《计算机应用研究》 CSCD 北大核心 2013年第8期2432-2438,2450,共8页

将集装箱码头物流系统(container terminal logistics systems,CTLS)视为一个大规模并行处理系统,融合计算机体系结构中的并行计算和可重构计算的思想方法,抽象出基于属性的有阻塞动态可重构混合流水车间调度(dynamic reconfigurable hy... 将集装箱码头物流系统(container terminal logistics systems,CTLS)视为一个大规模并行处理系统,融合计算机体系结构中的并行计算和可重构计算的思想方法,抽象出基于属性的有阻塞动态可重构混合流水车间调度(dynamic reconfigurable hybrid flow shops with blocking based on attributes,DR-HFS-BA)模型对CTLS控制决策进行描述,得出面向DR-HFS-BA的CTLS多层双向作业体系。该生产调度模型能够精确描述CTLS的复杂结构和作业行为,帮助港口建立敏捷鲁棒的生产调度和性能评估决策支持平台。最后,一个集装箱码头生产实例被仿真和分析,验证了上述建模思想的可行性和可信性,从而为CTLS的任务调度和资源分配提出了新的解决思路。 展开更多

关键词 集装箱码头 生产调度 并行计算 可重构计算 混合流水车间 大规模并行处理

下载PDF 职称材料

平顺移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度 被引量：2

10

作者 孔继利 苑春荟 +1 位作者 杨福兴 贾国柱 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2017年第11期2882-2896,共15页

对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批... 对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批量工件的最优加工排序方案.建立平行顺序移动模式的加工与调整时间模型,该模型是求解生产周期的基础,也是为批量工件的最优调度方案制定生产作业计划的依据.提出并设计平行顺序移动模式下考虑加工时间与调整时间可分离的禁忌搜索算法对问题进行求解.研究结果表明:本研究可为平顺移动模式下考虑加工时间与调整时间可分离的批量生产流水车间选出批量工件的最优调度方案,同时可为批量工件的加工和加工制造设备的调整制定精确的生产作业计划. 展开更多

关键词 平行顺序移动模式 调整时间 流水车间批量调度 多目标决策模型 禁忌搜索算法

原文传递

并行传送带式摩托车流水线调度模型与求解 被引量：2

11

作者 孙棣华 宋潇潇 +2 位作者 刘卫宁 赵敏 廖孝勇 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期294-300,共7页

针对一类摩托车制造柔性流水线中的调度问题,提出一种考虑工位差异的并行传送带式流水线调度模型。考虑不同在制品在生产线上不同工位的不同最大加工速度对传送带速度的影响因素,引入射频识别技术实时采集线上在制品的信息,通过及时调... 针对一类摩托车制造柔性流水线中的调度问题,提出一种考虑工位差异的并行传送带式流水线调度模型。考虑不同在制品在生产线上不同工位的不同最大加工速度对传送带速度的影响因素,引入射频识别技术实时采集线上在制品的信息,通过及时调整传送带速度提高生产效率;根据生产实际需求,在生产线上不同种类在制品之间插入调整间隔,为更换车型提供准备时间。在此基础上,考虑模型以最小化最大完工时间为目标,采用基于极坐标编码的改进人工鱼群算法进行求解,说明了求解过程中的编码方法、母体迭代方式、人工鱼个体距离等关键技术。通过某摩托车生产企业的实际生产数据验证了该模型的有效性。 展开更多

关键词 调度模型 并行传送带式流水线 射频识别 人工鱼群算法 极坐标编码 摩托车

下载PDF 职称材料

灰熵并行分析法多目标次序敏感性研究 被引量：2

12

作者 朱光宇 贺利军 《计算机系统应用》 2016年第5期83-88,共6页

针对多目标优化算法对目标次序表现敏感这一特点,提出对灰熵并行分析法的目标次序敏感性进行分析.以多目标流水车间调度问题为对象,建立不同目标次序的多目标流水车间调度模型,以基于灰熵并行分析的GA优化不同次序的多目标模型.定义敏... 针对多目标优化算法对目标次序表现敏感这一特点,提出对灰熵并行分析法的目标次序敏感性进行分析.以多目标流水车间调度问题为对象,建立不同目标次序的多目标流水车间调度模型,以基于灰熵并行分析的GA优化不同次序的多目标模型.定义敏感系数,绘制敏感系数曲线图.实验结果表明,灰熵并行分析法对目标次序敏感,按目标值大小排列的升序和降序并不是最好的次序,震荡次序敏感系数最小.表明多目标优化时要选择合理目标次序以获得更好的优化结果.算法适应度值同样对目标次序敏感,对算法搜索效果影响明显. 展开更多

关键词 目标次序 灰熵并行分析 敏感性分析 多目标流水车间调度 敏感系数

下载PDF 职称材料

用MC-QPSO算法求解并行流水车间调度问题 被引量：2

13

作者 宋书强 叶春明 《计算机工程与应用》 CSCD 北大核心 2010年第16期229-231,共3页

针对并行流水车间调度问题的特点,提出了一种基于多种群协同进化的改进量子粒子群算法(MC-QPSO)进行求解。首先将整个量子粒子种群分解为多个子种群,然后各个子种群独立地演化,并通过周期性共享搜索信息,以获得对自身信息的更新。最后,... 针对并行流水车间调度问题的特点,提出了一种基于多种群协同进化的改进量子粒子群算法(MC-QPSO)进行求解。首先将整个量子粒子种群分解为多个子种群,然后各个子种群独立地演化,并通过周期性共享搜索信息,以获得对自身信息的更新。最后,通过具体仿真实例进行了求解验证,结果表明,在求解并行流水车间调度问题时,基于多种群协同的量子粒子群算法,在收敛速度、寻优性能等方面,都要优于遗传算法。 展开更多

关键词 量子粒子群算法 并行流水车间调度 协同进化

下载PDF 职称材料

基于蚁群算法的平行流水作业计划方法

14

作者 胡燕海 叶飞帆 《机械制造》 2005年第9期26-29,共4页

在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题... 在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法。算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75×20等较大规模问题,10次随机计算的平均时间少于280s,计算效率较高,能满足生产实时调度的需要。 展开更多

关键词 蚁群算法 平行流水作业 流水作业 平行机作业

下载PDF 职称材料

平行流水作业施工技术在新沂河枢纽沂北船闸中的运用

15

作者 侯东风 赵明海 陈志磊 《现代交通技术》 2011年第S1期53-57,共5页

平行流水作业法具有缩短工期、专业化生产和均衡资源分配的特点,适合于主体结构复杂,施工工序繁多的建筑物施工。该文以新沂河枢纽沂北船闸为例,在对船闸各分部分项工程划分及施工工艺流程分解的基础上,着重阐述了平行流水作业法在该工... 平行流水作业法具有缩短工期、专业化生产和均衡资源分配的特点,适合于主体结构复杂,施工工序繁多的建筑物施工。该文以新沂河枢纽沂北船闸为例,在对船闸各分部分项工程划分及施工工艺流程分解的基础上,着重阐述了平行流水作业法在该工程施工中的具体运用,并通过与传统方法的对比说明其良好的进度控制效果。 展开更多

关键词 船闸 平行流水作业 施工技术 应用效果

下载PDF 职称材料