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

多行设备布局的一种多目标差分进化算法和线性规划混合方法

管超  张则强  李云鹏  贾林  
【摘要】:针对现有对多行设备布局研究中预先固定布置行数和未考虑行间距约束的不足,在满足最小间隙约束条件下,构建了优化物料流成本、布局行数和布局占地面积的多目标多行设备布局模型,并运用数学规划软件Lingo对模型进行了精确求解。基于所提问题的多目标、多约束、混合优化特性,提出一种基于Pareto解集的多目标差分进化算法和线性规划混合优化方法。该方法采用四列表直接编码方法表示可行解;提出一种结合改进换行策略的解码方式,该解码方式可以在满足边界约束条件的同时对所有可行的布局方案进行确定;为获得收敛性、分布性良好的多目标布局结果,采用Pareto思想、NSGA-Ⅱ拥挤距离机制筛选外部档案中的非劣解。应用所提算法求解不同规模多行设备布局问题测试算例,比较分析3种差分进化模式对所提方法在求解质量和求解效率方面的影响。最后,将所提模型和求解方法应用至两个布局实例中,不同算法的对比试验表明了所提方法的有效性、优越性。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 李英娜,李建勇,李志辉;柔性制造系统鲁棒性设备布局研究[J];北方交通大学学报;2001年04期
2 朱硕;江志刚;张华;张旭刚;;面向再制造工艺单元重构的设备布局模型研究[J];制造技术与机床;2013年12期
3 曾议;竺长安;沈连婠;齐继阳;;设备布局离散优化问题的粒子群算法研究[J];机械设计;2006年12期
4 曾议;竺长安;沈连婠;齐继阳;;基于群智能算法的设备布局离散优化研究[J];计算机集成制造系统;2007年03期
5 于波;;结合机械设计约束处理的差分进化算法[J];黑龙江科技信息;2013年25期
6 车林仙;易建;何兵;;逃逸离散差分进化算法在齿轮传动优化中的应用[J];机械传动;2017年01期
7 何兵;车林仙;刘初升;;结合机械设计约束处理的差分进化算法[J];机械设计;2012年04期
8 潘全科;王凌;高亮;桑红燕;;基于差分进化与块结构邻域的作业车间调度优化[J];机械工程学报;2010年22期
9 汪从哲;方跃法;;基于差分进化算法的平面四杆机构轨迹和速度双目标优化综合[J];北京交通大学学报;2011年06期
10 何兵;车林仙;刘初升;;基于离散差分进化算法的齿轮优化设计[J];机械传动;2012年10期
11 曲泉;;基于差分进化的六自由度并联机构运动学正解[J];机床与液压;2016年13期
12 王万良;范丽霞;徐新黎;张静;;基于混合差分进化算法的并行机批处理调度问题研究[J];机电工程;2012年02期
13 易建;;并联机构位置正解的自适应差分进化算法[J];机械传动;2016年06期
14 邓方华;许有才;陶然;郭澍;李新仕;苟敏;李琨;;基于层次分析法与差分进化算法极限学习机的自动扶梯故障检测[J];微型机与应用;2016年07期
15 刘炜;卢青波;;基于差分进化算法的套筒滚子链传动多目标优化设计[J];机械传动;2015年04期
16 牛大鹏;王小刚;董世建;王福利;;基于差分进化算法的离心式压缩机建模[J];东北大学学报(自然科学版);2012年04期
17 车林仙;何兵;;圆柱齿轮传动多目标优化的差分进化算法[J];机械传动;2013年11期
18 姚宁;王武;张飞云;;差分进化小波神经网络在微动齿轮故障诊断中的应用[J];机械设计与制造;2012年12期
中国博士学位论文全文数据库 前3条
1 车林仙;面向机构分析与设计的差分进化算法研究[D];中国矿业大学;2012年
2 王海燕;基于混合差分进化算法的制造过程分批优化调度研究[D];浙江工业大学;2011年
3 刘庄成;车间布局与自动导引车系统规划协同设计方法[D];大连理工大学;2016年
中国硕士学位论文全文数据库 前10条
1 邱枫;基于单亲遗传算法的设备布局问题研究[D];天津大学;2007年
2 葛华辉;集成AGV路径规划的数字化车间设备布局优化方法及其应用研究[D];浙江大学;2019年
3 张瑜;车间多阶段动态设备布局模型及实证研究[D];浙江工业大学;2010年
4 赵保华;基于遗传算法的设备布局设计及软件开发[D];武汉理工大学;2012年
5 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
6 黄冬梅;车间设备布局建模分析及基于eM-Plant的仿真优化[D];华中科技大学;2012年
7 陈彦飞;可重构制造系统设备布局规划技术研究[D];北京交通大学;2009年
8 张越;差分进化算法及其在气动优化设计中的应用[D];上海交通大学;2009年
9 汪双喜;基于差分进化算法的柔性作业车间调度问题研究[D];华中科技大学;2014年
10 曹战;基于遗传算法的车间设备布局问题研究[D];大连交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978