交通 | 应用Benders分解方法解决多车生产路由问题

文章预览

↑↑↑↑↑ 点击上方 蓝色字 关注我们！ 1 知识补充和文章贡献 1. IRP (Inventory routing problems) IRP关注的是在一个给定的规划范围内，从一个设施到一组客户的单一产品分配。客户以给定的速度消费产品，并可将产品的库存维持在一个特定的水平上。一组相同的车辆可用于产品的配送。目标是最小化总配送成本，计算为路线成本和库存持有成本的总和，同时不造成任何客户的缺货。 库存路由问题 (简称IRP)作为物流配送系统的基础理论问题,主要研究的是为供应商制定给若干客户配送产品的计划,需要同时决策客户配送方案和车辆配送路线,在满足多项约束的情况下最终实现总开销最低的目标。 在IRP中，库存控制和路由决策必须同时做出。 2. PRP (production routing problem) 生产路线问题 (PRP)同时考虑了供应链中的各种决策，包括生产、库存管理和路由决策。 一 ………………………………