收藏本站
收藏 | 论文排版

基于智能优化算法的汽车混流装配线排序问题研究

杜旭浩  
【摘要】:随着汽车市场对多样化、个性化产品需求的增加,汽车制造商已经渐渐转变了生产模式,由福特所开启的大批量生产模式转变为多品种中小批量生产模式。能够同时生产多个品种产品的混流装配线逐渐代替了传统的单一品种装配线,并成为实现多品种中小批量生产模式的有效途径。组织多品种混流生产的关键是实现生产的平准化,而平准化的核心是混流装配线产品投产排序的最优化。合理的投产排序能保证生产的均衡、交货期的达成、产品库存的降低、企业竞争力的提升。因此,通过研究企业混流装配线的投产排序问题,能够使得混流装配生产方式更好的展现它的优势。 本文针对生产负荷均衡化、调整时间及费用最小化的目标,提出了混流装配线的多目标优化函数——有调整时间的最小化工作站的总的超载与空闲时间和最小化产品切换的总调整费用,并建立了相应的数学模型。 本文提出改进遗传蚁群混合算法来求解组合优化问题中NP难的混流装配线的投产排序问题。本文算法主体过程采用遗传算法,充分利用遗传算法的快速性、随机性、全局收敛的性质,算法一方面利用蚁群的信息素生成较优个体并补充到遗传的种群中,另一方面遗传进行迭代的结果会进一步更新信息素,从而又用于指导蚁群生成个体,充分利用了蚁群的并行性、正反馈机制以及求解效率高等特性。本文最后通过一个实例,运用改进遗传蚁群混合算法进行混流装配线排序问题的求解,并将结果同遗传算法、蚁群算法的求解结果进行了对比分析,验证了所提出的改进遗传蚁群混合算法有效可行,并且比其它算法较快的搜索到问题的最优解或次优解。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许骏马;姜长生;方神州;;基于蚁群算法的我方机群优化分组[J];航空兵器;2009年01期
2 顾炜;张洁;;基于改进蚁群算法的汽车混流排产优化技术研究[J];机械制造;2008年12期
3 张统华;鹿晓阳;;群体智能优化算法的研究进展与展望[J];山西建筑;2007年01期
4 尹晓峰,刘春煌;二次指派问题的蚁群算法研究[J];铁道运输与经济;2005年05期
5 王浩;;四种智能算法的比较研究[J];火力与指挥控制;2008年S2期
6 罗云霞;郑晓丹;;小水电群智能优化调度算法研究[J];浙江水利水电专科学校学报;2006年01期
7 王鹤;邵良杉;任建华;邱云飞;;蚁群算法在渤海内支线集装箱运输网络优化中的应用[J];计算机系统应用;2010年12期
8 孙昌志;曲春雨;陈冬阳;;改进蚁群算法及其在永磁同步电机设计中的应用[J];沈阳工业大学学报;2006年06期
9 许智宏;宋勃;郭艳艳;;模拟退火与蚁群混合并行算法解旅行商问题[J];河北工业大学学报;2010年02期
10 尹晓峰,刘春煌;基于MATLAB的混合型蚁群算法求解旅行商问题[J];铁路计算机应用;2005年09期
11 于万霞;杜太行;郑宏兴;;基于蚁群粒子群的模糊神经网络交通流量预测[J];计算机工程与应用;2007年25期
12 丁滢颍,何衍,蒋静坪;基于蚁群算法的多机器人协作策略[J];机器人;2003年05期
13 高尚;武器-目标分配问题的蚁群算法[J];计算机工程与应用;2003年03期
14 杨燕,靳蕃,Mohamed Kamel;一种基于蚁群算法的聚类组合方法[J];铁道学报;2004年04期
15 叶文,范洪达;基于改进蚁群算法的飞机低空突防航路规划[J];飞行力学;2004年03期
16 许志红,张培铭;基于蚁群算法的智能交流接触器优化设计[J];电工电能新技术;2005年03期
17 王俊峰,朱庆保;基于蚁群算法的知识约简[J];南京师范大学学报(工程技术版);2005年02期
18 胡燕海,叶飞帆;基于蚁群算法的平行流水作业计划方法[J];机械制造;2005年09期
19 宋红英;纪威;李波;;基于蚁群算法的神经网络在发动机故障诊断中的应用研究[J];小型内燃机与摩托车;2006年01期
20 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
中国重要会议论文全文数据库 前10条
1 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郑林江;基于智能对象的混流装配线敏捷生产管理技术研究[D];重庆大学;2010年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 杨劲秋;智能优化算法评价模型研究[D];浙江大学;2011年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 杜旭浩;基于智能优化算法的汽车混流装配线排序问题研究[D];燕山大学;2013年
2 杨田田;混流装配线节拍优化问题研究[D];华中科技大学;2005年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 吴飞;半挂车混流装配线的应用优化研究[D];长安大学;2009年
5 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
6 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
9 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
10 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
中国重要报纸全文数据库 前4条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 王俊 詹晓敏;东风特种车异军突起[N];经理日报;2002年
3 邱东山;联手雷诺东风打造强力“心脏”[N];中国商报;2002年
4 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978