基于分散搜索的零部件跨单元生产的单元管理方法

Cell Management Considering Parts Processed on Machines in Multiple Cells Based on Scatter Search Approach

研究单元制造环境中零部件生产工艺不相同情况下零部件跨单元生产的单元管理问题。以最小化单元制造系统的流水时间为目标,对生产单元内设备上的零部件进行生产调度,提出该问题的非线性数学规划模型,开发针对该问题的分散搜索算法。该算法改进多样性产生器,使算法生成一系列多样性好的初始解,并针对该单元管理问题的特点,开发参考集更新方法、子集产生方法、子集合并方法和解改进方法等多种机制来实现对单元制造系统的有效管理。通过对多组单元管理实例进行仿真分析,与基准优化软件CPLEX相比较,验证模型与算法的有效性。

A cell management problem in cellular manufacturing system considering parts with different routings processed on machines in multiple cells is studied. A nonlinear mathematical programming model of the problem is proposed by minimizing the flow time in a cellular manufacturing system. To solve the problem, a scatter search approach is developed. This scatter search approach improves diversification generator to generate a collection of diverse initial solutions, and develops the reference set update method, subset generation method, solution combination method and improvement method for the cell management problem. Compared with the benchmark optimization sot~＇ware CPLEX on a set of test problems, the simulation results show the effectiveness of the model and the approach.