配送中心物流系统优化的理论基础详解.pptVIP

引导案例 某公司目前在西安市5个区各有一个中转库房。每天大约有300家零售商店要求第二天上午送货，目前的服务方式为每个库房负责本辖区的店(或称需求用户)。 该公司正在考虑调整目前的服务方式，根据每天用户的实际情况，统筹考虑库房的使用和需求用户的分配使服务的总费用最小。 库存费用 仓库租金 公司到库房的运费 车辆送货的行程费用及固定费用等 仿真模型 物流系统优化的应用领域 选址 库存 运输（配送） 信息技术 配送 标准车辆路径问题的优化目标为: 确定一个具有最小车辆数和对应的最小旅行距离或者费用的路线集. 约束条件： 每一条车辆路线开始于车场点，并且于车场点结束; 每个顾客点能且仅能被一辆车服务一次; 每一条车辆路线总的顾客点的需求不超过车辆的装载能力Q; 每一条车辆路线满足一定的边约束，比如持续时间约束和时间窗约束等 实例1 油品配送路线 油品配送路线是根据加油站的订单编排的车辆配送路线。其中每一订单需要指定一个可供油的油库，车辆在油库装油后向加油站供油。在一个调度日，车辆可往返于油库与加油站之间多次。 一个油库由几个大的储油罐组成，其中每个油罐储存一种油品。油品主要有柴油和汽油两大类，而每一类包括多种型号。 在供应链中，油库被分为一级油库和二级油库，其中一级油库的油来自油品供应商，二级油库的油来自一级油库。基于这种关系，对位于一级油库和二级油库之间的加油站，