[发明专利]基于细菌觅食算法和蚁群算法的选址—配送方法和系统

权利要求书

1.一种基于细菌觅食算法和蚁群算法的选址—配送方法，其特征在于，该方法包括：

S1、获取包含待选配送中心容量的选址—配送信息；

S2、基于所述选址—配送信息构建满足配送中心容量约束的上层目标函数和下层目标函数；

S3、通过蚁群算法求解所述下层目标函数，得到最优配送方案，并基于所述最优配送方案，采用细菌觅食算法迭代求解所述上层目标函数，将所述上层目标函数最小值对应的选址—配送方案作为最优配送方案和最优选址方案；

其中，所述上层目标函数为：

其中，MinF₁表示配送中心启用成本和配送成本最小；

M表示待选配送中心位置 集合；

K表示所需要的运输车辆集合；

N表示客户位置集合；

c表示从节点i到节点j的单位距离运输成本；

c_k代表第k辆车被使用的固定成本；

c_m表示配送中心m的启用成本；

x_m代表该配送中心是否被选择建造，x_m＝1表示配送中心被选择建造；x_m＝0表示配送中心未被选择建造；

d_ij表示集合A中各节点之间的距离，集合A包含待选配送中心位置集合M和客户位置集合N；

y_ijk表示车辆k是否经过节点i到j的路段，其中，节点i到j的路段为配送中心到客户的路段或者由客户到配送中心的路段；y_ijk＝1表示车辆k经过该路段，y_ijk＝0表示车辆k不经过该路段，

x_ijk表示车辆k是否经过节点i到j的路段，其中，节点i到j的路段为客户到客户之间路段，x_ijk＝1表示车辆k经过该路段，x_ijk＝0表示车辆k不经过该路段，

所述上层目标函数约束条件为：

一个客户仅由一个配送中心服务，即其中z_mn表示0,1变量，客户n由配送中心m配送为1，反之为0；

任意客户只由开设的配送中心服务，即z_mn≤y_m，其中，y_m表示0,1变量，配送中心开设为1，反之为0；

配送中心容量约束：每个配送中心服务客户需求量不超过配送中心容量；即其中，q_n表示客户n的需求量；Q_m表示配送中心容量；

所述下层目标函数为：

其中，MinF₂表示下层目标函数最小表示企业为客户配送时花费的运输成本最小；

所述下层目标函数约束条件为：

一个客户只能被一辆车服务一次，即

每辆车服务客户不能超过该车的载重量w；即

时间窗约束：即

表示到达客户的时间窗惩罚函数，其中T_n表示到达客户n的时间，c₁表示提早到达客户n时的等待成本，c₂表示晚到客户n时的惩罚成本；e_n表示客户n对应的时间窗的最早配送时间，l_n表示客户n对应的时间窗的最迟配送时间；

每辆车服务完该车负责的客户后回到出发点，即