基于模糊需求与机器产能的动态单元构建与布局问题  

Dynamic cell formation and layout problem based on fuzzy demand and machine capacity

作　　者：郑永前[1] 钱伟俊 谢松杭 

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《计算机集成制造系统》2014年第7期1561-1571,共11页Computer Integrated Manufacturing Systems

摘　　要：针对动态单元构建与布局问题中产品需求与机器产能的不确定性,综合考虑多行布局和柔性单元外形等因素,建立了基于模糊需求和机器产能的基本问题模型。考虑以分段线性隶属函数表示模糊目标函数和约束条件,将原问题转化为最大化决策问题,以确定在给定约束下最大程度地满足模糊目标函数的设计方案。提出一种基于结构化编码的分散搜索算法,该算法采用带轮盘赌选择算子的子集合并方法提高新解的质量,并利用动态参考集更新方法加快收敛速度。通过对比该算法与LINGO和模拟退火算法在不同规模问题下所得的结果,验证了模型的正确性与算法的有效性。Aiming 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 dy- namic 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.

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

分 类 号：TH165[机械工程—机械制造及自动化]