收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合智能算法的设备布局问题研究

朱唯薇  
【摘要】: 设备布局问题一直是制造业中最关键和最困难的设计工作之一。由于制造系统的设备布局与生产率和生产成本密切相关,所以一个好的布局可以提高制造效率并节省大量的制造成本,因此探讨研究制造系统的设备布局具有重要的理论意义和应用价值。在研究设备布局问题的相关文献中,已经提出了很多求解设备布局问题的方法,其中模拟退火算法、遗传算法这样的智能算法,以其算法的优越性得到了大量的应用研究。本文就是在研究了已有算法的基础上,基于混合思想,考虑将单亲遗传算法、模拟退火算法以及预测与回溯的启发式策略结合在一起形成混合算法用于求解设备布局问题。 主要工作包括: 首先,针对多行静态设备布局问题,基于QAP模型,提出一种混合算法BGSA_GA。该混合算法是将单亲遗传算法与模拟退火算法进行组合,除了对该算法的优化性能进行理论分析外,也构造了不同规模的实例进行模拟计算,并进一步与仅使用单亲遗传算法计算的优化结果进行了比较。结果表明,本文提出的算法对大规模多行静态设备布局问题具有较强的全局寻优效果和较好的寻优效率。 其次,针对多行动态设备布局问题,对前面发展的混合算法进行了调整,使其可以用于求解动态设备布局问题,形成算法BGSA_GA_D I。同时进一步在BGSA_GA_D I的基础上,考虑加入预测与回溯的启发式策略,扩大了算法的寻优范围,提出算法BGSA_GA_D II,并通过大量仿真实验,证明了算法的有效性。此外,将本文提出的两种混合算法与已有文献中三种算法的求解结果进行了比较,证明了算法的优越性。 最后,作为拓展,研究了多层设备布局问题,归纳了已有多层设备布局问题的求解方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 叶永春;车林仙;何兵;;一种求解0-1背包问题的混合粒子群算法[J];长沙电力学院学报(自然科学版);2006年04期
2 裴振奎;陈继东;赵艳丽;刘真;;混合智能算法在模糊规划中的应用[J];郑州大学学报(理学版);2010年03期
3 宋杰鲲;张在旭;张宇;;油田措施配置的随机机会约束规划模型[J];微计算机信息;2007年03期
4 刘晓辉;;基于混合智能算法的Sugeno期望值模型[J];福建电脑;2011年07期
5 高峻,任绍辉,李成严;一种流程企业生产计划的多目标优化方法[J];信息技术;2005年07期
6 崔召全;林亮;陈曦;;含模糊变量的旅游线路车辆配置[J];计算机应用;2008年S1期
7 徐志敏;;具有模糊资金需求的银行卡网络决策模型[J];计算机工程与应用;2010年16期
8 周鹏;;基于混合智能算法的仓库有限容量下随机存贮模型[J];价值工程;2007年04期
9 张有华;张翠军;崔忠强;;有时间窗车辆路径问题的混合智能算法[J];计算机工程与应用;2008年20期
10 张学习;杨宜民;;混合智能算法在彩色图像分割中的应用研究[J];计算机工程与设计;2008年16期
11 夏培容;许晓飞;;基于混合智能算法的彩色图像模糊颜色聚类分割方法研究[J];湖南工业大学学报;2008年04期
12 张磊;鲍福光;彭扬;;动态自适应混合智能算法在VRP问题中的应用[J];物流工程与管理;2010年03期
13 陈冬华;;旅行商问题推广及其混合智能算法[J];华东交通大学学报;2011年02期
14 王雅琳;桂卫华;阳春华;谢永芳;宋海鹰;;基于有限信息的铜吹炼动态过程智能集成建模[J];控制理论与应用;2009年08期
15 潘东静;;半方差约束下的模糊随机收益率贷款组合优化模型[J];计算机科学;2010年05期
16 刘建军;;具有不确定收益的新的投资组合优化模型的研究[J];计算机科学;2011年05期
17 邱枫;李波;;一种多行设备动态布置的方法[J];工业工程;2008年01期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 宋杰鲲;张在旭;张宇;;油田增产措施配置的随机机会约束规划模型[A];第三届不确定系统年会论文集[C];2005年
2 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 潘东静;;基于混合智能算法的系统可靠性冗余优化研究[A];第三届中国智能计算大会论文集[C];2009年
4 朱传华;向晋乾;邵晓敏;骆建文;;证券投资组合的随机最优化模型[A];第三届不确定系统年会论文集[C];2005年
5 刘星子;林亮;臧东冉;;不平衡报价的随机规划模型及其混合智能算法[A];第二届中国智能计算大会论文集[C];2008年
6 刘丽华;曾玲;蒋利华;;含模糊参数的可追加订购的报童问题[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 彭锦;饶从军;;基于可信性理论的模糊风险分析:理论、方法及应用[A];第五届中国不确定系统年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 吴云;不确定环境下网络系统的瓶颈容量扩张问题研究[D];华中科技大学;2005年
2 岳辉;不确定环境下再利用逆向物流网络构建研究[D];西南交通大学;2007年
3 宋杰鲲;基于不确定优化理论的油藏经营管理系统决策研究[D];中国石油大学;2007年
4 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
5 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
6 李志敏;非营利知识型组织柔性绩效评价与超契约激励研究[D];天津大学;2007年
7 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
8 王莉;突发事件条件下铁路行车组织模糊随机优化方法[D];北京交通大学;2012年
9 陶文斌;电力市场环境下发电容量充裕性调控机制的研究[D];华北电力大学(北京);2007年
10 李勇;储层图形(像)融合与富气非线性检测方法研究[D];成都理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱唯薇;基于混合智能算法的设备布局问题研究[D];天津大学;2008年
2 邱枫;基于单亲遗传算法的设备布局问题研究[D];天津大学;2007年
3 张利生;地区电网电压无功控制策略研究[D];华北电力大学(北京);2006年
4 刘乐;抽象空间上的粗糙变量及粗糙规划[D];南京理工大学;2005年
5 高峻;多目标投入产出分析在流程企业生产计划中的应用研究[D];哈尔滨理工大学;2005年
6 鲁民;混合智能算法在电力系统无功优化中的应用[D];华北电力大学(北京);2006年
7 张世坤;大连市水资源优化配置[D];大连理工大学;2006年
8 吴文龙;可直接再利用逆向物流中心选址模型及算法研究[D];北京交通大学;2009年
9 麻倩倩;一类随机机会约束规划的算法及应用研究[D];华北电力大学(河北);2007年
10 郭清娥;模糊环境下基于电子市场的供应链退货问题模型[D];天津大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978