基于遗传算法的SLP在工厂设施布局中的应用
本文关键词:基于遗传算法的SLP在工厂设施布局中的应用
更多相关文章: 计算机辅助布局优化 遗传算法 SLP 惩罚函数 数学建模
【摘要】:工厂设施布局优化问题是工程研究和实践领域中的一个复杂的问题,具有实用性和多学科交叉等特性,一直被认为制造系统中最关键和最困难的设计任务之一,引起越来越多的研究和生产人员的关注。本文结合现有的设施布置技术,主要研究了以下几方面的内容: 将设施布局的国内外研究现状分四类详细介绍。分别为:单层和多层设施布局;静态和动态设施布局;单目标和多目标优化布局;相等面积和不等面积设施布局,并分析总结了研究中的优势与不足。 详细阐述了SLP理论并进行了实例分析。对工厂内设施间的物流与非物流关系进行分析,得出设施间的综合关系密切度;绘制设施间的位置相关图与面积相关图,得到符合条件的几个初始布局,综合各种因素对其进行评价得到最优方案,并绘制最终的详细布置方案。 SLP与GA结合解决工厂布局的一个实例问题。建立了布局问题的数学模型,将搬运总成本最小化和设施间的密切程度总和最大化作为优化的双目标。适应值函数计算时应用惩罚函数将目标函数转化成无约束优化函数。进行遗传操作,得到设施的布局位置坐标。 开发布局优化软件并进行实例应用。进行系统需求分析,包括功能需求分析和可行性分析;进行总体设计,包括功能模块的设计、系统开发工具的选择、数据库接口的选择和遗传算法程序设计:进行界面设计。应用软件系统解决了工厂布局的实际问题,对影响结果的因素(遗传参数、遗传方案和惩罚参数)分别进行了分析讨论。
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP18;TH181
【参考文献】
中国期刊全文数据库 前10条
1 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
2 张毕西,周艳,刘鑫;离散生产系统车间设施布置优化[J];工业工程;2004年02期
3 贾秀杰;李剑峰;李方义;;车间生产系统及设备布局[J];工具技术;2008年04期
4 田小梅,龚静;实数编码遗传算法的评述[J];湖南环境生物职业技术学院学报;2005年01期
5 龚全胜,李世其;基于遗传算法的制造系统设备布局设计[J];计算机工程与应用;2004年26期
6 锁小红;刘战强;;制造系统设备布局的建模理论与求解方法[J];计算机集成制造系统;2007年10期
7 高成冲;王志亮;汤文成;;基于动态需求的复杂系统敏捷化布局优化策略[J];计算机集成制造系统;2010年09期
8 于瑞峰,王永县,朱友芹;基于人因学的工作地设施布局的优化设计研究[J];系统工程理论与实践;2004年03期
9 叶慕静,周根贵;混合遗传算法在带走道的双目标布局问题中的应用[J];系统工程理论与实践;2005年10期
10 孙纯坡;徐志刚;刘涛涛;;SLP在某柴油机机油泵厂布局设计中的应用[J];组合机床与自动化加工技术;2012年09期
中国博士学位论文全文数据库 前3条
1 齐继阳;可重构制造系统若干使能技术的研究[D];中国科学技术大学;2006年
2 锁小红;基于制造系统功能的设施布局设计研究[D];山东大学;2008年
3 郑晓军;生产车间设施布局优化方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前2条
1 奚文;面向机械制造系统的设施布置与优化模型设计[D];辽宁工程技术大学;2006年
2 马立坤;生产系统计算机辅助设施布置的研究[D];武汉理工大学;2008年
,本文编号:1144945
本文链接:https://www.wllwen.com/kejilunwen/jixiegongcheng/1144945.html