首页|求解开放式选址路径问题的离散烟花算法

求解开放式选址路径问题的离散烟花算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
在现代供应链管理中,确定仓库地址与设计车辆配送路线至关重要,对仓库和配送路线的合理决策不仅可以节约配送成本和时间,而且可提高企业竞争能力.将时间窗约束和同时取送货约束加入到开放式选址路径问题中,提出一种更具有实际应用背景的开放式选址路径问题,并以最小化仓库开放成本、配送成本、固定车辆车本、惩罚成本之和为目标构建问题数学模型.针对该数学模型,设计一种新型离散烟花算法,使用贪婪策略构建初始种群以提高初始解质量,基于交叉、逆转、插入操作重新定义爆炸算子和变异算子,同时加入自适应策略控制收敛速度.最后,通过应用离散烟花算法求解一系列算例,验证模型和算法有效性和可行性.相较于CPLEX与模拟退火算法,离散烟花算法可在平均21.48s内求得18组算例中17组最优解,求解效率提升了近800％,具有寻优效果好、求解效率高的优点.
A Discrete Fireworks Algorithm for Solving Open Location Routing Problem

周迅、张惠珍

展开 >

上海理工大学管理学院,上海200093

开放式选址路径 烟花算法 时间窗 同时取送货

国家自然科学基金教育部人文社会科学基金教育部人文社会科学基金

7140110616YJA63003719YJAZH064

2021

10.11907/rjdk.202389

软件导刊
湖北省信息学会

软件导刊

影响因子：0.524
ISSN：1672-7800
年,卷(期)：2021.20(3)
  • 4
  • 10