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

来源：计算机集成制造系统杂志2014年第7期北京时间：

作者：郑永前,钱伟俊,谢松杭

单位：同济大学机械与能源工程学院

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

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