关键词: 随机需求, 单元间布局, 单元内布局, 分散搜索

Abstract: To solve the solution space missing problem caused by traditional step by step layout method in Cell Manufacturing System (CMS) and impractical solution problem induced by variable demand,by taking demand uncertainty,workshop irregularity,floor space of cells and machines,machine layout and the passages between cells into consideration,a layout model of CMS which synchronized the layout between cells and in cells was proposed with the objective of minimizing the material handling cost.The concurrent optimization scatter search algorithm based on structure encoding was also constructed to solve this model.A new coding method was designed to avoid the repair process,and a local optimization process was developed to improve the searching efficiency of global optimal solution.The rectangular enclosure was used to restrict the generation of layout with decentralized cells.The validity of the model and the feasibility of the algorithm were explained by examples.

Key words: stochastic demand, intercellular layout, intracellular layout, scatter search