《计算机应用研究》|Application Research of Computers

一种多目标不等面积设施布局问题的启发式算法

Heuristic algorithm for unequal area facility layout problem with multiple objectives

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘景发,刘军
机构 南京信息工程大学 江苏省网络监控中心;南京信息工程大学 计算机与软件学院
统计 摘要被查看 次,已被下载
摘要 多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大,建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,并通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。
关键词 设施布局问题;启发式算法;多目标优化;Pareto优化;小生境技术
基金项目 国家自然科学基金资助项目(61373016)
江苏省自然科学基金资助项目(BK20171458)
本文URL http://www.arocmag.com/article/02-2019-10-012.html
收稿日期
修回日期
页码 -
中图分类号 TP391
文献标志码