基于改进SLP和遗传算法的车间设施布局设计与优化.pdf

上海大学硕士学位论文基于改进SLP和遗传算法的车间设施布局设计与优化姓名：汪一筇申请学位级别：硕士专业：机械制造及其自动化指导教师：米智伟20090101摘要关键词：本文首先阐述了论文的研究背景和研究方向并对国内外关于车间设施布局问题的相关理论和求解方法进行综述。然后针对目前研究中的不足之处提本文以该框架为指导本着理论与实践统一的基本立意在对车间生产物流进通过对初始种群产生技术的改进把纬傻某跏挤桨缸魑R糯惴ǖ某跏徊娌僮骱土谟蛩阉骷际醯忍岣吡艘糯惴ǖ娜ň趾途植克阉髂芰Γ钪实现对案例车间设施布局设计与优化工作。车间设施布局设计与优化车间设施布局是工厂布局的重要内容之一对整个企业生产系统运转的通畅程度有直接影响而且布局的优劣还直接决定着产品质量、生产率和经济效益。出了只诟慕鳶和遗传算法的车间设施布局设计与优化的方法该方法避免了传统方法过于依赖经验、约束过多及复杂难解的缺点。接着本文根据案例车间的特点讨论了案例车间布局中存在的问题给出布局规划的框架流程。行详细分析的基础上依据改进后的砺廴范ǔ龀醪降某导渖枋┎季址桨浮种群的部分染色体然后利用遗传算法突出的寻优能力采用自动换行技术、遗传算法上海大学硕十学位论文：．瓵．甋琣瓺甌瑃上海大学硕士学位论文．．原创性声明本论文使用授权说明Ｃ艿穆畚脑诮饷芎笥ψ袷卮斯娑本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特别加以标注和致谢的地方外论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人完全了解上海大学有关保留、使用学位论文的规定即：学校有权保留论文及送交论文复印件允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。第一章绪论课题来源及车间设施布局问题描述厂布局一车间设施布局一单一设备人机结合布局本文属于车间设施布局问题。布置摆放问题；造船、汽车等交通工具中内部各种不同形状、大小的物体放合理布局及厂房、设备等布局问题；机械设计领域中各种基于装配的机床布地等各种作业单位和运输线路、管线、绿化设施的相互位置同时解决物料的迁人母鼋锥巍车间设施布局是工厂布局中的一个重要环节是在工厂选址和全域总体布本课题来源于浙江乐清市金高高压开关厂导电元件机加工车间设施布局项目。布局问题涉及范围广泛从纵向层次定位而言依次可分为布局设计一工季稚杓泼枋从一般意义上说布局设计褪墙恍┪锾灏匆欢ǖ囊G蠛侠矸胖迷谝个空间内它是一个涉及参数化设计、人工智能、图形学、信息处理、优化、仿真等技术的交叉学术领域实践证明它还是一个复杂的组合优化问题。它存在于现实生活的许多行业和方面如：航空航天工业中航天器上各种仪器的置问题；集成电路设计中各种元件的合理放置问题；建筑设计中各房间的局设计问题。布局设计具有广泛的应用背景布局结果的好坏对整个行业生产的合理性、经济性、安全性等都有重大的影响。こР季置枋工厂布局设计是布局设计的一个重要分枝主要是合理的安排工厂各个组成部分包括生产车间、辅助生产车间、仓库、动力站、办公室、露天作业场流向和流程、厂内外运输的连接及运输方式等。工厂布局主要包括选择最佳厂址鱿抻谛鹿こР季、工厂全域的总体布局、车间内部设施布局、建设ńㄉ璧募苹⑸昵肱技白鍪导时匾5陌导渖枋┎季置枋上海大学硕．貉宦畚车间设施布局作用的具体表现可以概括为以下几个方面：首先车间设施因此对于布局方案是否优良的评价也至关重要。一个良好的车间设施布局可最低限度的后退倒行；有关作业紧靠在一起；生产时间可以预测；安排进度计单元中搬运；作业之间的搬运最少；材料能及时传递给工人；材料能从工作区局完成后对具体车间生产系统进行详细布局的过程。设施的英文含义是“使工作便利的工具、环境或设备”。设施的具体含义取决于研究对象系统的物理环境对不同的系统可以有不同的解释。对车间系统而言设施意指设备及其它辅助服务部门旃摇⑸罘癫棵等车间设施布局就是根据的生产任务在已确定的车间空间场地内合理安排车间各组成部分及其各种设备、装置、辅助服务部门的具体位置使设备、人员与物料的移动做最适当的分配和最有效的组合既保证