The probably solution of complex combination optimizm problem can describe by half edge graphs,designed a extrude intake algorithm for graph,this algorithm can solve manufacturing cell design problem.

• 用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的挤出吸入算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题。