研究了单元制造系统（CMS）设计中单元间布局设计问题，从单元制造系统的实际出发，提出了一种基于割树（Slicingtree）的单元间布局设计模型。该模型考虑了单元形状约束、单元I/O点位置优化等诸因素对布局结果的影响。针对基于割树的描述形式，采用遗传算法求解，提出了一种新的割树编码方案，克服了以往编码方案易产生非法子串、不能覆盖整个解空间以及实现困难等缺点。计算结果表明，该算法是有效的、可行的。