不确定需求下容量限制工厂选址的改进蜂群算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

上海市“科技创新行动计划”软科学研究重点项目(18692110500);上海理工大学科技发展资助项目(2020KJFZ040)


Improved bee colony algorithm for capacitated facility location problem under uncertain demand
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了需求不确定下容量限制工厂选址问题。在考虑需求点的实际情况后,根据各点不确定需求的变化而改变工厂的生产规模限制,建立设置分段的生产规模的容量限制工厂选址模型。使用联系数和区间灰数理论对不确定的需求进行预测。为了求解该问题,对传统人工蜂群算法的编码、更新、搜索和追随策略进行了改进。最后进行数值实验,将新算法与遗传算法、萤火虫算法、粒子群算法和海鸥算法进行对比。结果表明,改进后的人工蜂群算法有更好的优化效果,在求解容量限制的选址问题上具有可行性和有效性。

    Abstract:

    The problem of the site selection of capacitated facility under uncertain demand was studied. After considering the actual situation of the demand point, the production scale limit of the factory was varied according to the uncertain demand changes at each point. A new capacitated facilities location model with segmented production scale was established. Uncertain demand was predicted using the number of connections and grey number of intervals theory. In order to solve this problem, this article improved the coding, updating, searching and following strategies of the traditional artificial bee colony algorithm. Finally, numerical experiments were performed to compare the new algorithm with genetic algorithm, firefly algorithm, particle swarm optimization and seagull optimization algorithm. The results show that the improved artificial bee colony algorithm has a better optimization effect, and is feasible and effective in solving the location problem of capacity constraints.

    参考文献
    相似文献
    引证文献
引用本文

李睿雪,马良,刘勇.不确定需求下容量限制工厂选址的改进蜂群算法[J].上海理工大学学报,2021,43(5):490-496.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-22
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-10-27
  • 出版日期:
文章二维码