机械加工车间设备布局建模与算法研究

发布时间：2020-04-30 13:58

【摘要】： 制造系统设备布局设计是工业工程领域中最重要的研究内容之一,布局设计的好坏不仅关系到工厂的生产效率、厂房的利用率,也与设备的使用寿命、生产的安全性有重要关系。传统的设备布局主要依靠布局设计者的经验,缺乏科学的理论分析和定量化的计算,布局成本高、周期长。本文研究制造系统设备布局设计的数学优化方法,结合计算机仿真,完成生产线的优化配置。 本文首先对设备布局问题进行了详细的综述,总结了设备布局问题的有关概念,应用范围,主要要素以及布局基本原则,阐述了制造系统设备布局设计的传统理论方法——系统布局设计。 本文对设备布局问题建模时,物流成本考虑物流交叉的影响。在该思路下,定义逆流和顺流,横向物流和纵向物流,按照布局者的要求赋予不等的物流成本权重,在优化求解时自动排除一些物流交叉程度高的方案,实现最小化物流成本和降低物流交叉程度的平衡。实例表明,布局设计者可以对该模型的参数设置进行调整,从而得到满足其具体需求的结果。常见的建模方法中,对顺流、逆流的成本权重不作区别,可看作本文模型的一种特例。在此思路基础上,分别对两类设备布局问题——二次分配问题和混合整数规划问题建立数学模型。 在求解环节,本文研究了禁忌搜索算法在设备布局求解中的应用。首先对禁忌搜索算法进行介绍,接着详细说明了禁忌搜索算法的重要参数、求解策略和求解步骤。针对设备布局的二次分配问题和混合整数规划问题,说明了实现禁忌搜索算法的关键问题:构造启发式算法求初始解,解的编码,和实现混合整数规划的两阶段求解法。最后设计数值实验,考察多项参数对算法整体性能的影响,从而有助于设计一套合适的参数完成计算,实例计算的对比也表明禁忌搜索算法的优越性;数值实验同时也表明,混合整数规划问题的两阶段求解法具有良好的求解效果。 最后,以某运输机器厂搬迁新厂房项目为应用案例,用本文介绍的方法建立模型并求解,完成车间的设备布局。实际案例证明了本文的模型和求解方法的可行性和有效性。
【图文】：

系统布置设计统布置设计过程完成工厂总平面布置设计，需要从拟生产的产品品种和产量出发行分析研究；确定各零件、部件生产类型，制定出各个零件、部件流程；根据工艺流程和各极端的特点划分生产车间，以及必要的务部门；进行进一步的车间内布置设计，得出若干可行方案，选完成布置设计。her 发展出一种布局程序称之为系统化布局规划(Systematic layout SLP。系统化布局规划是利用许多图标作为分析的工具，和提出在 Muther 提出的系统布置设计中，把产品，产量，生产路线，辅时间安排等作为给定的基本要素活着原始资料来处理，，形成工厂布示。收集阶段的第一个内容就是系统布置需要的五个基本要素包括 ，这五项基本要素是设施布置的其他特征或条件的基础，一切布据，抓住这些基本要素就是解决布置问题的钥匙。

上海交通大学硕士学位论文 ∑ ·
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TH181

【引证文献】

相关期刊论文 前1条

1 刘平;高崎;黄照协;葛阳;;基于固定工位原则的维修车间设备布局评估研究[J];计算机与数字工程;2012年06期

相关硕士学位论文 前8条

1 沈永;H厂汽车衡生产线优化研究[D];南京理工大学;2011年

2 谭健;凸轮轴生产线布局仿真及优化研究[D];北京工业大学;2011年

3 聂世涛;基于仿真技术的鱼罐头生产线研究与改进[D];华南理工大学;2010年

4 郭树伽;基于虚拟现实的齿轮加工设备布局与仿真技术研究[D];南昌大学;2010年

5 沈国将;车间设备布置问题的分布估计方法研究[D];大连理工大学;2012年

6 赵保华;基于遗传算法的设备布局设计及软件开发[D];武汉理工大学;2012年

7 叶连发;基于SLP与PGA的多品种小批量生产车间设施布局优化研究[D];重庆大学;2012年

8 黄玉真;单行设施布局问题的禁忌算法研究及应用[D];西南交通大学;2013年

本文编号：2645836