计算机应用研究

作者：刘冬,张惠珍,张莉,

单位：上海理工大学管理学院,上海200093；

关键词：选址路径问题,同时送取货,混合免疫算法,贪心聚类算法,邻域搜索,

基金：国家自然科学基金资助项目(71401106)；国家教育部人文社会科学基金资助项目(16YJA630037,19YJAZH064)；；

研究了同时送取货的选址路径问题（location-routing problem with simultaneous pickup and delivery，LRPSPD），在同时送取货问题中，每个客户都有送货需求和取货需求，并且两种需求需要同时进行服务。在此条件下，建立了以仓库的选址成本、车辆启用成本及运输成本等目标和最小的选址路径模型；针对该模型的特点，设计改进了一种混合免疫优化算法（hybrid immune algorithm，HIA）对该问题进行求解，运用贪心聚类算法生成初始解，利用原始免疫算法对抗体进行评价排序，由邻域搜索操作改进原始算法的免疫操作。最后，通过使用混合免疫优化算法与原始免疫优化算法、模拟退火算法、蚁群算法分别对案例进行求解和对比分析，验证了提出模型的可行性和算法的有效性。

来源：2021年第9期

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

查看计算机应用研究杂志2021年第9期