[发明专利]一种烟草工业成品物流投送资源的配置方法

说明书

技术领域

本发明涉及物流调度应用领域，尤其是一种烟草工业成品物流投送资源的配置方法。

背景技术

当前常用的烟草工业卷烟产品物流投放方式包括按订单组织货源、网上配货和同省物流等。其中，按订单组织货源，即在年度计划的前题下，工业按商业需求进行生产、投放：投放的基础是按月投放，而网上配货是指工业企业采集商业购销存，在市场的基础上，按存销比进行投放，主动维护客户库存，使商业公司既不断档，也不积压；同省物流是指在网上配货的基础上，工业企业物流配送向前进一步，从商业仓库延伸到商业配送线，同省物流是指信息从采集商业购销存，到商业次日的零售户订单，在市场的基础上，按存销比进行投放，主动维护客户库存。此类传统物流方法，依靠人工配置物流配送资源，效率低下，容易出错，并且往往难以迅速规划设计出最优物流配送路线和流程。

发明内容

本发明的目的是提出一种烟草工业成品物流投送资源的配置方法，该方法通过蚁群算法的运用，以配送路径最小化为原则，获取整个物流配送路径的最优配置。所述配置方法具体指的是制造商针对批发企业越过仓库直送配送线投放配置的方法

为了实现上述的目的，本发明采用了以下的技术方案：

一种烟草工业成品物流投送资源的配置方法，该方法包括以下的步骤：

1)条件初始化：输入客户信息、需求与时间窗信息，计算各个商业客户公司之间的距离，设置各个权重参数值；

假设经过第i个点的蚂蚁数量R，经过某一路径(i，j)的蚂蚁数量为r，令Q(t)＝Q(1-r/R)；

假设第q次寻优迭代过程之中，第k辆调度车辆在第r次的路径选择中选择了路径(i，j)，此前通过该车此时所在商业客户公司i的车辆数量为N_k，在引进了动态更新的Q(t)＝Q(1-r/R)之后，信息素局部更新规则如下公式所示：

τijnew=(1-ρ)·τijold+Δτij,∀i,j,i≠j]]>

Δτij=Σk=1mΔτijk]]>

令t＝0，设定路径(i，j)上信息素浓度τ_ij(0)＝max以及上下限，假设有m辆配送车辆平均处在n个客户商业公司，N_c为循环次数，初始值设为0，最多循环次数设为N_cmax，计算各个η_ij、μ_ij的值，对于因子μ_ij需要设定其上下限；

η_ij(t)＝1/d_0j，

其中：d_0j表示j商业客户公司距离配送中心的距离；