关键词: 动态单元构建与布局, 模糊需求与机器产能, 最大化决策问题, 分散搜索算法

Abstract: iming at the uncertainty of product demand and machine capacity in dynamic cell formation and layout problem,a standard model based on fuzzy demand and machine capacity was established by considering the factors such as multi-rows layout and flexible cell configuration comprehensively.The piecewise linear membership function was adopted to express the fuzzy objective and constraints,which could transform the standard model to a maximum decision problem to determine the design scheme of fuzzy objective function with maximum extent possible under the given constraints.A scatter search algorithm was proposed based on structural coding mechanism,which used the subsets combination method of roulette wheel selection operator to improve the quality of new solutions,and the dynamic reference sets updating method was used to accelerate the convergence speed.Through the comparison of the proposed algorithm,LINGO and simulated annealing under different problem scales,the correctness of the model and the effectiveness of the algorithm were verified.

Key words: dynamic cell formation and layout, fuzzy demand and machine capacity, maximizing decision problem, scatter search algorithm