(未看完)非配对接送的多次访问的车辆路径问题

您所在的位置:网站首页 可访问的节点 (未看完)非配对接送的多次访问的车辆路径问题

(未看完)非配对接送的多次访问的车辆路径问题

2024-07-12 03:28| 来源: 网络整理| 查看: 265

MIP相关含义 A.1:最小化成本 A.2-A.5:确保每辆车从出发车辆段出发2和3,并在目的地车辆段终止4和5。3和5保证车辆仅执行一次行程。 A.6:表示每个位置 (j,b) 仅访问一次 A.7:确保流量守恒 A.8:确保空车出发 A.9:空车返回 A.10:确保如果车辆k到达(j,b),到达(j,b)时车上产品m的数量加上或减去(j,b)处产品m的交付数量,等于车辆离开(j,b)时车上产品m的数量。 A.11:路线中任意两个位置之间的任何产品的装载量不小于零 A.12:规定不能超过每辆车的容量 A.13:确保每辆车的行驶时间不超过其最大工作时间 A.14:如果j是产品m的供应顶点,则顶点j处产品m的供应其他点点总量不超过供应量。 A.15:如果j是产品m的需求顶点,则顶点j处产品m的总交付量等于需求量。 A.16:如果j是产品m的供应顶点,则位置(j,b)处产品m的拾取量不大于顶点j处产品m的供应量和车辆容量中的较小者。并且车辆k未访问(j,b),则qjbmk为0 A.17:如果j是产品m的需求顶点,位置(j,b)处产品m的交付量将等于顶点j处产品m的需求量或等于零。 A.18:收货/发货数量非负 A.19和A.20:消除了每条路线的子路线,MTZ约束 A.21:z与x的关系 A.22和A.23:决策变量的约束 !!!(可学习的转换)A.10替换为A10.1和A.10.2,非线性——线性



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3