收藏本站
《郑州大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

粒子群算法求解作业车间调度问题的研究

肖小城  
【摘要】: 良好的生产调度是企业实现科学管理和提高生产效率的前提。随着科技的发展,生产规模越来越大,复杂程度越来越高,市场竞争越来越强。合理地利用资源在有效时间内创造最大的价值,是现代制造工业所追求目标。作业车间调度是一个典型的调度模型,已经受到了许多国内外研究者的关注。因此,合理的利用优化算法实现调度问题的分配决策和时间决策,具有一定的理论价值和现实意义。粒子群优化算法是群体智能的典型代表,它具有原理简单,调节参数少,收敛速度快等优点,已经成功应用在工业,工程,经济等方面,成为优化算法的研究热点和前沿。 本文围绕粒子群算法及其应用,就如何改进标准粒子群算法性能及该算法在作业车间调度上的应用进行了深入研究。首先介绍了本文的研究背景和国内外的研究进展,给出了研究目的意义,近年来研究车间调度问题的方法。其次描述了作业车间调度问题,总结了离散粒子群算法的研究及改进方法。深入分析基本粒子群算法的原理,结合交叉变异,模拟退火思想,给出了适合作业车间调度问题的离散粒子群模型。然后,针对基本粒子群算法局部搜索性能差的缺点,改进了基于“第三参考点”的改进离散粒子群算法,仿真实验表明改进离散粒子群算法在静态作业车间调度问题上有更好的收敛性和有效性。并将改进离散算法应用到具有模糊加工时间和模糊交货期的作业车间调度问题上,实验结果表明,该算法在模糊作业车间调度上的可行性。最后改进了自适应离散粒子群算法,让粒子位置更新方程的控制参数随着进化代数和群体聚集度的变化调整,采用工序块变异方式作为局部搜索策略,更好地收敛到全局最优。
【学位授予单位】:郑州大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 李艳芳;蒋秀凤;;基于离散粒子群和禁忌搜索的网格资源调度算法[J];计算机与现代化;2011年09期
2 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
3 许元飞;;网格计算中任务调度算法的仿真研究[J];计算机仿真;2011年08期
4 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
5 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
6 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
7 刘毅;;移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
8 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
9 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
10 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
中国重要会议论文全文数据库 前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 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
8 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
10 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
中国博士学位论文全文数据库 前10条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
3 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
4 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
5 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
6 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
7 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
8 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
9 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
10 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
中国硕士学位论文全文数据库 前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