1问题描述与建模

1.1问题描述

本文研究的问题具体可以描述为某企业通过电动汽车作为配送工具从一个配送中心出发，为m个仓库提供配送服务。对于拥有较多种类商品的生产型企业而言，大多数企业通常按照产品类型对商品进行存储，但是此时会影响商品出库备货效率。例如根据不同顾客的订单进行备货时，车辆通常会出现在各仓库之间交叉行驶情况。为提高备货效率，减少配送时间，本文在库存分配中考虑需求相关性，即企业先根据订单数据确定库存分配，再利用电动汽车把这些货物配送到各仓库。建模过程分为两个阶段：第一阶段，根据订单中的需求相关性对商品进行分类，以确定第二阶段各仓库所需配送的货物数量；第二阶段，假设只有一辆电动汽车进行配送，从一个集配中心出发，且集配中心、仓库和充电站的地理位置已知，以总成本最小为目标对路线进行规划。

为了简化问题规模，对第二阶段模型做出如下假设：

(1) 货物的重量只取决于数量；

(2) 各仓库具有较高的出库效率，能够保证货物及时装车；

(3) 假设电动汽车能容纳需要配送的所有货物，并且匀速行驶，不考虑交通拥堵、电动物流车故障和天气情况的影响；

(4) 充电速率是一个常数；

(5) 车辆离开集配中心或充电站时，电量能够支撑到下一充电站。

假设(1)保证车辆在每个仓库装货和卸货的时间成本可以忽略不计；(2)不考虑装卸货物时间对总成本的影响；(3)保证成本与物流配送所消耗的电能之间为线性关系；(4)保证了电量不用一次性充满，只需要满足到下一充电站的行程，从而能够降低配送的成本。