《表4 15个订单的集合覆盖情况》
本文以电商平台Y为例,对其在华东某区的仓库数据内容作随机处理。已知平台Y在该区域有1个物流配送中心、3个前置仓这4个仓库及其坐标位置。现假设有500个订单需要当天配送,而无法被就近的仓库满足的订单占20%,即有100个订单需要拆分。本文研究的对象是因现有的以“最短距离”为拆单原则而产生订单拆分与分配的情况,故对需要拆单的100个订单具体考虑,对其余不需要拆单的订单按就近仓库分配,其订单内容不计入仓库库存。随机生成仓库与订单的商品种类(15种以内)与数量(0~10件),且订单上的其他内容如地理信息和时间窗信息等也随机生成。每个仓库的车辆为同型车辆,且车辆数充足。假设车辆每行驶一公里所产生的行车费用为0.8y,单次行驶距离的限制为100km,城区平均行驶速度为30km/h,每辆车的司机每天累计工作8h。由于订单最多能生成15×10个商品,故假设订单均为长订单,并将车辆的载重限制假定为150个订单。令车辆早于时间窗到达而产生的等待成本系数为50y/h,晚于时间窗到达产生的惩罚成本系数为80y/h。以15个订单为例,最小集合覆盖求得的各routew如表4所示。
图表编号 | XD00114337800 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.10 |
作者 | 韩曙光、章园园 |
绘制单位 | 浙江理工大学理学院、浙江理工大学经济管理学院 |
更多格式 | 高清、无水印(增值服务) |