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

• 作者: 周迅 张惠珍
• 来源期刊: 软件导刊
• 关键词: 开放式选址路径 烟花算法 时间窗 同时取送货
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 43-50
• 页数: 8页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11907/rjdk.202389

摘要

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