单元化制造的构造单元研究

Study for the Cell Formation of Cellular Manufacturing

研究了单元化制造的单元构造算法，提出了基于p－median算法的具有多条工艺路线约束的优化改进算法，并将Choobineh算法改造为线性规划算法，降低原算法的求解难度．虽然单元构造的算法多种多样，但大都局限于某些个别指标的优化上，将改进的p－median和Choobineh算法综合为一个实用的单元构造聚类算法，以此设计的仿真系统适合于快速单元重构的需要，其评价指标对构建单元具有重要的指导意义．

This thesis presents a modified p - median algorithm by restriction of multiple process plans and a modified Choobineh algorithm from drnamic programming to linear programming to reduce the difficulty of original algorithm for solving. Although there are many kinds of cell formaion arithmetic, most of them are just optimizing for specifically parmeters, therefore, the author made a combination of the medified p - median and Choobineh algorithms to an applied cell formation medel.