布局模装系统的究.pdfVIP

摘要 ／ ／布局问题来源于现代生产的许多领域并且表现为多种形式，但是由于布局问题 具旨高度的复杂性，属于组合最优化问题和NP完全问题，许多学者往往从本领域知 识出发或者从解决某个行业问题的角度对于布局求解算法进行深入的研究．提出了 一些较好的算法。为充分利用现有的布局研究成果，开发一个智能化的布局决策支 持系统能够产生巨大的经济价值。囚此本文在AutoCAD平台上开发了可Hj丁止交布 布局模装系统，以实现布局求解的白动进行羽I模装模拟。 局模装系统的功能要求，论述了布局模装系统的组成结构 中构造布局算法库和布局类型库是布局模装系统的关键部 分。布局类型库引入了正交布局问题以及套裁下料问题，为求解这两类布局问题相 应地在布局算法库中引入的算法有构造启发式算法、模拟退火算法和单纯形法． 其后论述了正交布局问题涉及到的布局对象、布局目标和布局约束条件，研究 了启发式算法的求解过程．供中引入的构造启发式算法有二维一刀切算法、二维非 一刀切算法、二维一刀切回溯算法以及三维非一刀切算法，由丁．可行域为构造式启 发式算法的定序和定位过程提供了决策的依据，文中详细论述了可用于二维及三维 正交布局空间的可行域的计算方法。此外。研究了可用于正交布局问题求解的一种 有效的改进启发式算法——模拟退火算法。 对一维及二维套裁下料问题进行了研究，求解过程分为两步进行，第一步求出 满足