智慧仓配运营课件：配送路线规划.pptx

配送路线规划

配送路线规划任务资讯智邮供应链有限公司的华北区域配送中心坐落于A城市的核心地带，负责向城市内各个区域的客户进行货物配送。配送场景的示意图详见图5-2-1该配送中心有2种类型的车辆，每种车辆的数量和载重能力如下：-小型货车：载重能力为2吨，数量为3辆-中型货车：载重能力为5吨，数量为2辆需要向12个客户配送货物，每个客户的订单数量和重量不同，配送中心用P表示，客户用C1-C12表示，配送中心和客户地点的坐标以及各客户点的订单信息如表5-2-1所示

约束条件－每辆车的配送路线中，所有订单的总重量不得超过该车的载重能力－每个客户的订单必须由一辆车完成配送－货车从配送中心出发