基于改进蛙跳算法的鲁棒性车间布局

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

作者：刘琼,许金辉,张超勇

单位：华中科技大学数字制造装备与技术国家重点实验室

摘要：为了避免动态环境下频繁进行车间布局,降低车间运行成本,针对设施面积不等的车间类型,将静态布局中的面积费用指标引入鲁棒性车间布局中,建立以车间物料搬运费用和面积费用最小化为目标的多目标鲁棒性布局优化模型|改进现有鲁棒性指标,设计了一种鲁棒性布局约束以提高最终方案的鲁棒性|提出一种改进蛙跳算法求解该模型,通过系统布置设计得出部分较优的初始解以提高初始解集的整体质量,利用差分变异算子替代蛙跳算法中的局部搜索策略以提高寻优速度|通过基准算例及实例问题验证了模型和算法的有效性。

关键词：鲁棒性布局,动态布局,蛙跳算法,差分变异

基金资助：国家自然科学基金重点资助项目(51035001,51275190)。