杨佳佳，萨日娜，李纬天

（内蒙古工业大学机械学院，内蒙古 呼和浩特 010051）

1 引言

随着科技进步和当前机械领域的快速发展，机械产品也开始面临应对当前新型工业化带来的挑战，对其升级来满足生产需要。开槽机是装修行业和建筑行业的主要使用设备。若设备的体积小、稳定性好、工作效率高，则在现实工作中可以实现高效、安全、经济的作业。经过实际考察和施工人员的要求。对开槽机进行升级设计。升级后的开槽机在现有基础上增加了（水箱、导轨、履带轮、液压杆、控制系统）等相关部件，开槽机是一个包括机械结构、各类零部件、动力装置、控制系统等的复杂系统。有功能复合化、结构多样化的特点。各组成部件的布局是开槽机升级的重要环节，布局问题涉及到计算几何、计算机图形学、运筹学、逻辑推理等多学科、多领域的知识，属于复杂的组合优化问题。其复杂度具有：布局问题的模型一般非常复杂，很难用数学模型进行完全、准确地描述，需要用复合知识模型来表达；布局的合理与否也直接影响生产及操作使用，决定设备的工作效率。

布局设计问题在机械工程、航空航天、交通运输、模式识别、机器人手臂运动规划、大规模集成电路的设计、出版印刷、造船、建筑设计和城市规划等诸多行业的应用十分广泛。对产品设备升级上的布局设计问题，国内外学者在复杂的内部部件布局方法上进行研究。文献[1]采用遗传算法对中的多目标和多约束的机械优化设计优化问题进行探讨。……