控制与决策

作者：闫芳,彭婷婷,申成然

单位：重庆交通大学 经济与管理学院,重庆 400074,,重庆交通大学 经济与管理学院,重庆 400074,,重庆交通大学 经济与管理学院,重庆 400074,

关键词：选址-路径问题;容积约束;时间窗;时空聚类算法;k-means;粒子群算法

基金：教育部人文社科一般项目(19YJC630198)；中国博士后基金面上项目(2019M653345)；重庆市科委基础与前沿研究计划项目(cstc2014jcyjA20014).

选址-路径问题是供应链管理和物流系统规划中的一个重要问题,对总成本具有十分重要的影响.对考虑配送中心容积约束的带时间窗的选址-路径问题进行研究,建立以总成本最小和客户满意度最大为目标的多目标规划模型,提出两阶段算法对其进行求解.首先,利用k-means聚类算法确定配送中心选址;然后,提出一种基于时间-空间双因素的客户划分方法以确定配送中心所服务客户;最后,利用粒子群算法对各配送中心的配送路径进行规划.数值算例表明,所提出的算法较其他已有算法,均能有效地降低物流运作总成本及总配送路径长度,为解决带容积约束及时间窗的选址-路径问题提供了一种新的解决思路.

来源：2021年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第10期