模糊交货期Flow-shop调度问题的改进微粒群算法 被引量：5

1

作者 柳毅 叶春明 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第1期145-148,共4页

针对企业生产中由定单变化引起的具有模糊交货期性质的连续生产调度问题,提出一种改进的微粒群算法.通过对模糊交货期Flowshop调度问题的模糊机会约束设置惩罚函数,引入自适应变异和交叉等方法来改进算法,仿真结果表明算法具有较好的全... 针对企业生产中由定单变化引起的具有模糊交货期性质的连续生产调度问题,提出一种改进的微粒群算法.通过对模糊交货期Flowshop调度问题的模糊机会约束设置惩罚函数,引入自适应变异和交叉等方法来改进算法,仿真结果表明算法具有较好的全局寻优和实用性,优于遗传算法和启发式算法. 展开更多

关键词 流水车间调度 模糊交货期 微粒群算法 惩罚函数

在线阅读 下载PDF 职称材料

转盘上的Flow-shop排序问题的复杂性

2

作者 时凌 《武汉科技学院学报》 2004年第8期13-14,共2页

讨论转盘上的Flow-shop排序问题,当运送不相等且只有一台机器的情况下,转盘上的Flow-shop排序问题是强NP-困难的.

关键词 flow-shop排序问题 转盘问题 NP-困难

在线阅读 下载PDF 职称材料

模糊交货期Flow Shop调度文化进化算法研究 被引量：5

3

作者 何洋林 叶春明 《上海理工大学学报》 CAS 北大核心 2009年第1期99-102,共4页

基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿... 基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿真测试.结果表明,此算法解决生产调度优化问题是可行的,而且其搜索性能优于简单遗传算法及模拟退火算法. 展开更多

关键词 模糊交货期 文化进化 文化进化算法 flow shop调度问题

在线阅读 下载PDF 职称材料

模糊交货期下置换Flow Shop调度的禁忌搜索算法 被引量：1

4

作者 梁旭 刘玉霞 黄明 《大连铁道学院学报》 2005年第2期68-70,共3页

实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货... 实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率. 展开更多

关键词 车间调度 模糊交货期 置换flow shop 禁忌搜索

在线阅读 下载PDF 职称材料

基于基因片段分解的粒子群算法求解置换Flowshop问题 被引量：1

5

作者 郝平波 魏英姿 冯艺君 《电子设计工程》 2011年第2期85-88,共4页

针对粒子群算法在求解置换流水车间调度问题时容易早熟的现象,提出了一种基于基因片段分解的粒子群优化算法求解置换流水车间调度问题。首先,对工件加工顺序采用了基因片段分解的方法,个体的初始值是随机生成的,但是初始种群采用贪婪方... 针对粒子群算法在求解置换流水车间调度问题时容易早熟的现象,提出了一种基于基因片段分解的粒子群优化算法求解置换流水车间调度问题。首先,对工件加工顺序采用了基因片段分解的方法,个体的初始值是随机生成的,但是初始种群采用贪婪方法得到。然后,通过加入综合学习策略和增强基因片段间的合作来提高该算法的全局搜索能力,对基因片段最优解进行交换局部搜索。最后,通过对Rec系列20个子问题的仿真测试,得出该算法在每个子问题上都取得了优于粒子群算法的解。仿真结果表明该算法收敛速度快,且具有较高的求解质量。 展开更多

关键词 流水线调度 粒子群算法 Rec系列 基因片段 局部搜索

在线阅读 下载PDF 职称材料

供应链下Flow Shop调度问题的多目标混合算法研究 被引量：1

6

作者 黄明达 刘林 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第10期1564-1569,1583,共7页

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法。该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果。仿... 针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法。该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果。仿真实验显示,该算法对求解该类调度问题十分有效。 展开更多

关键词 多目标 供应链 flow shop调度问题 自组织神经网络算法 粒子群 变邻域搜索

在线阅读 下载PDF 职称材料

基于PSO的置换流水车间调度算法 被引量：24

7

作者 周驰 高亮 高海兵 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2008-2011,共4页

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺... 置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性. 展开更多

关键词 粒子群优化 置换流水车间调度 信息共享机制 邻域知识

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的布谷鸟算法 被引量：34

8

作者 刘长平 叶春明 《上海理工大学学报》 CAS 北大核心 2013年第1期17-20,共4页

分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测... 分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法. 展开更多

关键词 置换流水车间调度 布谷鸟算法 优化机理 最大完工时间

在线阅读 下载PDF 职称材料

基于自适应参数混合蚁群算法的双资源约束作业车间调度 被引量：8

9

作者 李兢尧 孙树栋 +1 位作者 黄媛 王宁 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期54-61,共8页

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能... 文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。 展开更多

关键词 双资源约束 混合蚁群算法 自适应参数 蚂蚁流量

在线阅读 下载PDF 职称材料

混合量子算法在生产调度中的应用 被引量：4

10

作者 傅家旗 叶春明 赵伟民 《上海理工大学学报》 CAS 北大核心 2009年第6期557-561,共5页

针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.

关键词 混合量子算法 生产调度 代工 置换flow shop调度问题 优化

在线阅读 下载PDF 职称材料

蝙蝠算法在PFSP调度问题中的应用研究 被引量：42

11

作者 盛晓华 叶春明 《工业工程》 北大核心 2013年第1期119-124,共6页

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙... 针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。 展开更多

关键词 蝙蝠算法 ROV编码 NEH初始化 置换流水车间调度 粒子群算法

在线阅读 下载PDF 职称材料

集装箱码头同贝同步装卸调度的多阶段混合流水线模型 被引量：5

12

作者 曾庆成 陈子根 黄玲 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期499-505,共7页

针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的... 针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的有效性.结果表明:所建立的模型有利于实现装卸、以及各环节的同步调度;所设计的求解方法,可以保证调度方案的科学性和有效性. 展开更多

关键词 集装箱码头 同贝同步装卸 混合流水线 调度模型

在线阅读 下载PDF 职称材料

延误航班机场场面滑行优化调度策略研究 被引量：4

13

作者 柳青 李春玲 宋祥波 《武汉理工大学学报（交通科学与工程版）》 2012年第5期946-949,共4页

为减少大面积航班延误带来的机场拥堵和安全隐患,提出了将解决延误航班调度过程转化为求解流水车间调度问题(flow-shop scheduling problems,FSP).以航空器总体调度滑行时间最小为目标,建立延误航班滑行调度模型,设计多粒子群算法求解模... 为减少大面积航班延误带来的机场拥堵和安全隐患,提出了将解决延误航班调度过程转化为求解流水车间调度问题(flow-shop scheduling problems,FSP).以航空器总体调度滑行时间最小为目标,建立延误航班滑行调度模型,设计多粒子群算法求解模型.算例分析表明,该调度模型较之比FCFS方案在一个高峰时段内能减少14.2min调度时间,提高了机场运行效率. 展开更多

关键词 延误航班 滑行调度 流水调度问题 多粒子群算法

在线阅读 下载PDF 职称材料

具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解 被引量：5

14

作者 姚远远 叶春明 刘宇泰 《数学理论与应用》 2015年第2期47-55,共9页

对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试... 对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试,表明了布谷鸟搜索算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率. 展开更多

关键词 置换流水车间调度问题 学习效应 布谷鸟搜索算法 最大完工时间

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

置换流水车间调度问题的中心引力优化算法求解 被引量：2

16

作者 刘勇 马良 《运筹与管理》 CSSCI CSCD 北大核心 2017年第9期46-51,共6页

目前求解置换流水车间调度问题的智能优化算法都是随机型优化方法,存在的一个问题是解的稳定性较差。针对该问题,本文给出一种确定型智能优化算法——中心引力优化算法的求解方法。为处理基本中心引力优化算法对初始解选择要求高的问题... 目前求解置换流水车间调度问题的智能优化算法都是随机型优化方法,存在的一个问题是解的稳定性较差。针对该问题,本文给出一种确定型智能优化算法——中心引力优化算法的求解方法。为处理基本中心引力优化算法对初始解选择要求高的问题,利用低偏差序列生成初始解,提高初始解质量;利用加速度和位置迭代方程更新解的状态;利用两位置交换排序法进行局部搜索,提高算法的优化性能。采用置换流水车间调度问题标准测试算例进行数值实验,并和基本中心引力优化算法、NEH启发式算法、微粒群优化算法和萤火虫算法进行比较。结果表明该算法不仅具有更好的解的稳定性,而且具有更高的计算精度,为置换流水车间调度问题的求解提供了一种可行有效的方法。 展开更多

关键词 置换流水车间调度 最大完工时间 中心引力优化算法 确定性

在线阅读 下载PDF 职称材料

基于动态旋转角策略的混合量子进化算法在流水车间调度中的应用 被引量：3

17

作者 张建明 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期189-194,共6页

针对流水车间调度完工时间最小化问题,对基于流水车间调度问题的混合量子遗传算法提出新的编码方法,对量子进化提出了动态旋转角进化策略。通过对大量的基准问题的仿真实验表明,新算法在优化速度及优化效果上都有了显著的提高。

关键词 流水车间调度 量子进化 编码方法 旋转角

在线阅读 下载PDF 职称材料

基于离散候鸟迁徙优化算法的置换流水车间调度问题 被引量：2

18

作者 张素君 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期412-419,共8页

针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按... 针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形。领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解。跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的。最后,采用局部搜索算法进一步优化种群。仿真实验中使用正交设计方法调节算法参数,通过求解Car和Rec标准算例,验证了算法的有效性。 展开更多

关键词 置换流水车间调度问题 离散候鸟迁徙优化算法 破坏重建 优化插入加优化交换操作

在线阅读 下载PDF 职称材料

置换流水车间调度粒子群算法与参数设置分析 被引量：2

19

作者 刘志雄 严新平 赵润军 《武汉理工大学学报（交通科学与工程版）》 2010年第6期1129-1132,1137,共5页

针对置换流水车间调度问题,在介绍了基于粒子位置次序的粒子群算法二维编码方法之后,采用惯性权重线性递减粒子群算法对置换流水车间调度问题进行了优化.在此基础上,对粒子群算法的相关参数设置问题展开分析,主要针对惯性权重的取值、... 针对置换流水车间调度问题,在介绍了基于粒子位置次序的粒子群算法二维编码方法之后,采用惯性权重线性递减粒子群算法对置换流水车间调度问题进行了优化.在此基础上,对粒子群算法的相关参数设置问题展开分析,主要针对惯性权重的取值、粒子群种群数量、粒子位置和速度的初始化以及粒子位置和速度的限制范围等几个方面展开实验研究.粒子群算法的参数设置分析将有助于提高求解置换流水车间调度问题的粒子群算法优化效率和优化性能. 展开更多

关键词 粒子群算法 置换流水车间 调度 参数设置 实验分析

在线阅读 下载PDF 职称材料

改进果蝇算法求解带有学习效应的PFSP 被引量：2

20

作者 曹磊 叶春明 包晓晓 《数学理论与应用》 2015年第1期103-114,共12页

对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势... 对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势.另根据工件的相似度对生产工件进行分类,提出了基于聚类距离的置换流水车间学习效应模型,用改进的果蝇算法对其模型进行求解,分析了不同学习率和聚类距离对完工时间的影响,一方面验证了算法的有效性,另一方面说明了学习效应对企业生产调度有一定影响. 展开更多

关键词 学习效应 置换流水车间调度 果蝇算法 工件分类

在线阅读 下载PDF 职称材料