计算机应用研究

作者：刘景发,刘军,

单位：1.广东外语外贸大学信息科学与技术学院,广州510006；2.南京信息工程大学计算机与软件学院,南京210044；

关键词：设施布局问题,启发式算法,多目标优化,Pareto优化,小生境技术,

基金：国家社会科学基金重大资助项目(16ZDA047)；国家自然科学基金资助项目(61373016)；江苏省自然科学基金资助项目(BK20181409,BK20171458)；；

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

来源：2019年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第10期