基于模块间约束机床布局优化方法.pdf

DesignandResearch设计与研究 基于模块间约束的机床布局优化方法 李爱平 何 琪 刘雪梅 (同济大学机械与能源工程学院，上海201804) 摘 要：机床的占地面积是生产线布局的一个重要约束，为获得 占地面积最小的机床布局方案，提出了基于 模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元， 并在此基础上构建了机床二维布局数学模型，然后根据不干涉算法设计了相邻算法，用来更精确地 表达机床模块间的不干涉和相邻位置约束，最后应用改进的遗传算法通过Matlab计算得到机床布 局优化后的方案。通过案例研究，得到较好的机床布局优化结果，验证 了该优化方法的有效性。 关键词：机床布局 矩形图元 相邻算法 遗传算法 中图分类号 ：TH122 文献标识码 ：A A layoutoptimizationmethodofmachinetoolwithconstraintbetweenmodules LIAiping，HEQi，LIUXuemei (CollegeofMechanicalandEnergyEngineering，Ton~iUniversity，Shanghai201804，CHN) Abstract：Thelandoccupationofmachinetoolisoneimportantconstraintofproductionlinelayout．Inordertoob— taintheleastlayoutareaofmachinetool，alayoutoptimizationmethodofmachinetoolwithconstraint betweenmodulesisproposed．Firstly，establishtwo-dimensionalrectangularlayoutunitaccordingtothe mainmodulesofmachinetoolandbuildthetwo—dimensionallayoutmodelofthemachinetoo1．Then， designneighboringalgorithm onthebaseofnon——interferencealgorithm toexpressthenon--interference constraintandneighboringconstraintmoreaccurately．Atlast，animprovedgeneticalgorithmsisusedto optimizethelayoutofthemachinetoolbyMaflabcalculation．A detailedcaseispresentedinthispa- per，andtheresultshowsthatthemethodiseffective． Keywords：MachineToolLayout；RectangleGraphUnit；NeighboringAlgorithm；GeneticAlgorithm 机床布局是生产线布局设计中急需解决的问题。 局中的图元作了精确的数学表示，并构建了数学模型， 性能最优与空间最小是机械系统布局的两个主要 目 给出了一些理论上的算法，并将改进的遗传算法应用 标。在 以满足性能要求为 目的的机械系统布局方面， 到卫星舱的布局问题中。徐义春 在研究了矩形布 国外Moon…和 Kota 等人提出了分解运动变换矩阵 局优化 问题时设计 了一种构造式算法——定位法，即 以实现机械结构 自动重组。国内的张广鹏 以同样 将一个矩形围绕另一个 已经确定位置的矩形作为参照 的思路研究机床布局，根据刀具位姿矩阵导出了运动 进行部署，结合遗传算法寻优，得到了较好的计算结 级联矩阵，进而生成运动功能方案，最终实现机床的结