首页 > 期刊 > 自然科学与工程技术 > 信息科技 > 计算机软件及计算机应用 > 计算机应用研究 > 一种多目标不等面积设施布局问题的启发式算法 【正文】

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

刘景发; 刘军 广东外语外贸大学信息科学与技术学院; 广州510006; 南京信息工程大学计算机与软件学院; 南京210044
  • 设施布局问题
  • 启发式算法
  • 多目标优化
  • pareto优化
  • 小生境技术

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

投稿咨询 免费咨询 杂志订阅

我们提供的服务

服务流程: 确定期刊 支付定金 完成服务 支付尾款 在线咨询