基于订单位置聚类的雏鸡配送车辆调度优化模型

陈栋, 陈天恩, 姜舒文, 张驰, 王聪, 鲁梦瑶

Optimal Model of Chicken Distribution Vehicle Scheduling Based on Order Clustering

Dong CHEN, Tian'en CHEN, Shuwen JIANG, Chi ZHANG, Cong WANG, Mengyao LU

表1 雏鸡配送车辆调度优化模型参数说明表

Table 1 Parameter specification table of the optimization model of the chicken distribution vehicle scheduling

参数	定义
$K$	表示参与配送的车辆总数量， $K \in \{1,2, ?, K\}$
$C H_{k}$	表示第 $k$ 辆车最大可载的雏鸡数量，只
$c h_{k}$	表示第 $k$ 辆车实际装载的雏鸡数量，只
$N$	表示客户总数量，个
$c h_{i}$	表示第 $i$ 个客户订单的雏鸡需求数量，只， $0 < i \leq N$
$n_{k}$	表示第 $k$ 辆车配送的客户数量，个
$D_{i j}$	表示客户 $i$ 到客户 $j$ 之间的距离，km
$D_{0 i}$	表示配送中心到客户 $i$ 的距离，km
$R_{k}$	表示第 $k$ 辆车的路径集合， $R_{k} = \{r_{k_{i}} \| r_{k_{i}} \in \{1,2, ?, N\}, i = 1,2, ?, n_{k}\}$
$r_{k_{i}}$	表示客户 $i$ 在第 $k$ 辆车的路径集合中的顺序