制造车间布局优化方法研究与系统实现

被引量 : 0次 | 上传用户:busanbusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间布局设计是制造系统规划中的重要一环,其结果对生产系统运行过程中的物料搬运费用、搬运效率,乃至系统的实际产能、生产效率等均有重大影响。尽管车间布局设计研究一直方兴未艾,但由于问题的NP-难属性及实际布局问题的多样性,这些研究还远不能说充分、彻底;而随着制造理念和制造模式的发展变化,现有的大量设计模型及求解算法也已经越来越难以适应现代制造车间布局设计的需要。本文针对现代制造车间的特点,全面考察了车间布局从总体规划到详细设计各个阶段所面临的关键设计问题及要素,并就其优化建模、模型求解算法,以及可视化辅助设计等方面分别进行了研究。首先,针对传统布局设计采用分步、孤立的设计模式易导致系统最终设计结果偏离全局最优解的缺点,基于并行设计思想提出了一种可操作的、集成化的车间布局设计框架。按照这一框架,设计过程中相互影响较大、耦合关系较紧密的环节被作为一个整体加以考虑,避免问题解空间因为解耦而遭受损失,从方法上保证了优化设计的整体质量,为后续研究打下了基础。其次,从物流成本的角度研究了产品设计/工艺规划、制造单元分组,以及单元布局设计三者之间的内在联系,提出了考虑产品多工艺路线的单元构建与设备布局的集成设计方法和设计模型,克服了分步优化方法易陷入局部最优解的缺点。模型将单元构建个数作为决策结果自然输出,避免了在设计前预先分配的困难。利用遗传算法(GA)的快速搜索特性,研究设计了模型的求解算法。与同类算法相比,本文所提出的算法基于一维编码结构,降低了遗传操作设计的复杂度;进化过程中不产生非法个体,免去了修正算子的设计步骤。利用文献中的典型算例进行测试和对比,结果表明本文所提出的方法能更加有效地降低全局物流成本,充分说明了该方法的有效性与实用性。对于单元系统布局问题,本文提出了基于割树结构的单元系统布局模型,克服了传统方块布局模型难以满足单元形状约束和物料装卸点位置等约束的缺点。针对以往研究中普遍存在的损害解空间、需要修复操作以保证解的合法性等局限,基于二叉树顺序等价字符串的表达形式提出了一种新的统一字符集编码/解码方法,解决了割树与编码的相互映射问题。运用该编码技术,设计开发了一个基于遗传算法和模拟退火算法(SA)的混合智能优化算法,并以相关实验验证了该算法的有效性,取得了满意的效果。由于目前大量设施布局方法均基于各类平面分割法,但此类方法无法生成非切割形式的拓扑结构,故易造成潜在更优解的丧失。另一方面,在以往的研究中,单元系统布局与物流网络的设计一般分开、独立地进行,无法保证设计结果的整体最优性。为此,本文以最小化物流成本为目标,提出了二者的集成设计方法,并建立了相应的数学模型。该模型考虑了车间、单元边界对物流路径的约束,较好地解决了连续平面环境下非自由型物流网络建模困难的问题。将次序对技术引入到模型的求解中,提出了一种允许单元布置在连续平面任意位置的单元系统布局生成算法。实验证明,经过简单扩充,该算法对车间中存在禁止布局区域的情形也具有相当的适应能力。最后运用模型的分解技术,提出了层次化的总体优化求解算法,并通过实例说明了算法的有效性。在布局的详细设计阶段,由于设计任务的繁杂性,难以借助精确的数学模型进行求解。为此,研究了增强现实(AR)技术用于可视化布局设计的巨大优势及其可行性,提出了一种易于实现和扩展的基于AR的可视化布局设计框架,并就其中两大关键模块的设计进行了详细论述。以ARToolKit、OpenGL,以及MFC为基本开发工具,实现了一个桌面式可视化布局设计原型系统,并结合相关实例介绍了该系统的使用特点。最后,运用VC++为平台,开发了车间集成布局设计原型系统,并给出了相关运行实例。
其他文献
自尊是自我结构的核心成分,它对人们的思想、情感和行为都有很大的影响,在个体成长中发挥重要的作用。对青少年自尊的研究有半个多世纪的历程,经过国内外学者的探讨,取得丰硕
在全球化和经济一体化的大背景下,外商投资作为我国经济发展的主要推动力和国际分工体系的载体,深刻影响着我国的经济。2008年金融风暴后,外资企业似乎在中国掀起了后危机时
证券市场的发展对于建立社会主义市场经济体系,实现经济资源的有效配置,推动现代公司制度的建立等方面起着积极的作用,然而证券市场的有效性是建立在上市公司会计信息的充分
详细分析了多元线性回归模型的基本原理,以5种水果为例,利用1991—2005年数据,论述多元线性回归在经济林产品需求预测的应用过程,最后依据所建模型对2006—2010年各水果需求
目的:观察中西医结合治疗小儿化脓性扁桃体炎风热蕴结证的临床疗效。方法:将168例化脓性扁桃体炎风热蕴结证患儿随机分为对照组和治疗组各84例。对照组给予西药治疗,治疗组在
患者,男,22岁,因上腹部胀痛1月,疼痛加重3天,伴呕吐、黑便数次,于2000年2月3日入我院内科。经制酸、对症治疗,腹胀、呕吐无缓解,于2000年2月24日转入普外科。转入后查体:口唇、口腔粘
<正> 笔者用黄芩20克,白茅根25克,水煎服。治疗十余例实证鼻衄患者,效果满意,一般1~3剂即愈。举例如下: 孙××,男,28岁。1985年7月22日诊。3日前,鼻腔流血不止,速去耳鼻喉科
期刊
目的:探讨米非司酮配伍米索前列醇联合依沙吖啶羊膜腔内注射引产的临床效果。方法:孕15~26周中期妊娠引产受术者120例,按知情选择的原则分为观察组和对照组各60例。对照组予
盖梯尔问题现在成为了当代西方知识论学界的一个核心问题,几乎无人不知,它涉及到知识论学者对于知识本质的看法。自柏拉图的对话《泰阿泰德》篇问世以来,分析命题知识成为西
自动化立体仓库是指采用高层货家储存货物,用起重、装卸、运输机械设备进行货物出入库作业,由电子计算机进行管理和控制,不需人工搬运作业而实现收发作业的仓库。自动化立体