收藏本站
《机械设计与制造》 2010年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

置换流水车间调度粒子群优化与局部搜索方法研究

刘志雄  
【摘要】:采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法。计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法。三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法。

【引证文献】
中国期刊全文数据库 前1条
1 于承敏;郑丽萍;;PSO算法求解PFSP问题研究进展[J];哈尔滨理工大学学报;2012年06期
【参考文献】
中国期刊全文数据库 前2条
1 雷秀娟;史忠科;付阿利;;改进的粒子群优化算法求解车辆调度问题[J];计算机应用研究;2008年09期
2 张慧霞;张焱;高兴宝;;求解作业车间调度问题的粒子群优化算法[J];河南科技大学学报(自然科学版);2008年06期
【共引文献】
中国期刊全文数据库 前10条
1 马歆;;细菌群体趋药性算法在农产品配送车辆调度中的应用[J];安徽农业科学;2011年36期
2 王琳;王蕾云;王洁琳;潘峰;;城市公交调度优化模型及算法研究[J];城市公共交通;2010年10期
3 唐海波;叶春明;;仿生群智能算法在生产调度中的应用综述[J];工业工程;2010年03期
4 林献坤;李爱平;陈炳森;;混合粒子群算法在混流装配线优化调度中的应用[J];工业工程与管理;2006年01期
5 乐晓波;秦娜;刘武;;基于Petri网和PSO算法的动态分类车间调度[J];长沙理工大学学报(自然科学版);2008年02期
6 秦娜;乐晓波;刘武;;基于Petri网模型的JSP粒子群优化调度[J];计算机应用;2008年08期
7 李莉;;基于自适应参数与混沌搜索的PSO算法求解柔性作业车间调度问题[J];计算机应用;2012年07期
8 李焱;;基于函数变换的改进混沌粒子群优化[J];计算机应用研究;2010年11期
9 肖晓伟;肖迪;林锦国;肖玉峰;;多目标优化问题的研究概述[J];计算机应用研究;2011年03期
10 刘志雄;;并行机调度问题粒子群优化研究[J];机械设计与制造;2010年10期
中国博士学位论文全文数据库 前7条
1 梁涛;批处理过程生产调度自组织优化方法[D];山东大学;2011年
2 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
3 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
4 张劲松;基于受控混杂Petri网的连续过程生产调度建模及优化方法[D];山东大学;2008年
5 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
6 郭庆强;炼油过程动态优化调度研究[D];山东大学;2010年
7 何利;即时定制生产模式及其车间调度问题的研究[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
2 贾洋;基于Petri net优化设计间歇过程换热网络[D];大连理工大学;2011年
3 廖波;离散制造业MES中生产调度与监控技术研究[D];华南理工大学;2011年
4 李迅;金山店铁矿出矿优化模型及应用研究[D];武汉科技大学;2011年
5 杨慧慧;基站维护发电智能调度系统的研究与实现[D];山东科技大学;2011年
6 任杰;面向FMS的自动化立体仓库的设计与优化[D];南京理工大学;2012年
7 谢暴;基于FANUC数控实验平台的故障诊断技术研究[D];合肥工业大学;2007年
8 秦娜;基于Petri网和PSO算法的JSP优化调度方案的研究[D];长沙理工大学;2009年
9 秦茂林;金山店铁矿采矿运输系统优化研究[D];武汉科技大学;2009年
10 黄福令;文化算法及其在优化调度中的应用研究[D];太原科技大学;2009年
【同被引文献】
中国期刊全文数据库 前8条
1 周驰;高亮;高海兵;;基于PSO的置换流水车间调度算法[J];电子学报;2006年11期
2 田野;刘大有;;求解流水车间调度问题的混合粒子群算法[J];电子学报;2011年05期
3 涂雪平;施灿涛;李铁克;;求解置换流水车间调度问题的改进遗传算法[J];计算机工程与应用;2009年36期
4 刘延风;刘三阳;;改进微粒群优化求解置换流水车间调度问题[J];计算机集成制造系统;2009年10期
5 张长胜;孙吉贵;欧阳丹彤;张永刚;;求解车间调度问题的自适应混合粒子群算法[J];计算机学报;2009年11期
6 黄少荣;;粒子群优化算法综述[J];计算机工程与设计;2009年08期
7 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期
8 刘敏;张超勇;张国军;孙艺;;基于混合粒子群优化算法的置换流水车间调度问题研究[J];中国机械工程;2011年17期
【二级参考文献】
中国期刊全文数据库 前5条
1 高鹰;;具有遗传特性的粒子群优化算法及在非线性盲分离中的应用[J];广州大学学报(自然科学版);2006年05期
2 毛恒;王永初;;一种基于差异演化变异的粒子群优化算法[J];计算机工程与应用;2007年30期
3 张晓缋,戴冠中,徐乃平;遗传算法种群多样性的分析研究[J];控制理论与应用;1998年01期
4 陈黎卿;郑泉;王继先;;基于遗传算法的独立悬架与转向系统匹配优化设计[J];河南科技大学学报(自然科学版);2007年04期
5 耿金花,尹涛,童刚;公交优化调度模型[J];青岛科技大学学报(自然科学版);2004年04期
中国硕士学位论文全文数据库 前1条
1 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘志雄;梁华;;粒子群算法中随机数参数的设置与实验分析[J];控制理论与应用;2010年11期
2 刘志雄;严新平;赵润军;;置换流水车间调度粒子群算法与参数设置分析[J];武汉理工大学学报(交通科学与工程版);2010年06期
3 马慧民;许圣良;叶春明;;半导体黄光区调度问题研究[J];计算机工程与应用;2008年36期
4 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期
5 陈晶;潘全科;;求解独立任务调度问题的改进粒子群算法[J];微电子学与计算机;2009年01期
6 刘志雄;;并行机调度问题粒子群优化研究[J];机械设计与制造;2010年10期
7 陈晶;潘全科;;求解独立任务调度的离散粒子群优化算法[J];计算机工程;2008年06期
8 蔡延光;魏明;;一种新型自适应混沌粒子群算法在联盟运输调度问题中的研究[J];系统工程;2008年08期
9 宋晓宇;曹阳;孟秋宏;;求解Job Shop调度问题的粒子群算法研究[J];系统工程与电子技术;2008年12期
10 刘志雄;王少梅;;基于粒子群算法的并行多机调度问题研究[J];计算机集成制造系统;2006年02期
中国重要会议论文全文数据库 前10条
1 邹逢兴;曾令李;高政;刘烽;;一种求解混合流水车间调度问题的分布式方法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
3 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
4 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
5 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
6 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
7 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
9 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
10 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
4 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 Jonah Lehrer(乔纳·莱勒) 编译 Ashie;沃森打败人脑?还差得远呢![N];光明日报;2011年
10 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
中国博士学位论文全文数据库 前10条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
3 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
4 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
5 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
6 张长胜;求解规划、聚类和调度问题的混合粒子群算法研究[D];吉林大学;2009年
7 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
8 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
9 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
10 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
3 王雨;量子粒子群算法在差异工件批调度问题中的应用研究[D];中国科学技术大学;2010年
4 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
5 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
6 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
7 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
8 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
9 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
10 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026