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

摘要

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