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

• 作者: 刘军 刘景发
• 来源期刊: 计算机应用研究
• 关键词: 设施布局问题 启发式算法 多目标优化 Pareto优化 小生境技术
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2995-2999
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.03.0203

摘要

多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件.以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解.算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束.为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法.通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	南京信息工程大学计算机与软件学院	62	1088	19.0	32.0
2	刘景发	广东外语外贸大学信息科学与技术学院	21	45	4.0	6.0