我需要一些帮助,将以下逻辑建模为车辆路径问题的混合整数线性规划约束。
涉及的变量如下:
- X ij ,SDV lmj 和MDV hkbj 二进制决策变量。当某个链接(ij)或路由/路径(lmj或 hkbj)已通过。
- SOC L i 和SOC j R 都是系统变量,分别是 在0到100之间连续,代表状态 确定车辆在特定节点的行驶范围的费用。
指数
所有索引(i,j,l,m,h,k,b)都属于网络中的节点,并且在特定约束中使用时指的是不同的节点。索引i和j将是我的问题的焦点。
逻辑
IF(X ij = 1 AND(SDV lmj = MDV hkbj = 0))然后(SOC L i = SOC j R )。
当此逻辑不成立时,我想要SOC L i 和SOC j R 的值>不具有约束力。
关于其他当前约束的补充说明,这些约束可能会更加清楚(不需要这些帮助)。
- SDV lmj + MDV hkbj 如果所有节点j的X ij = 1,则
- SDV lmj 或MDV hkbj 只能为= 1。但是即使SDV lmj 和MDV hkbj 都= 0,X ij 也可以= 1。只是为尝试实现的逻辑提供更多上下文)
我到目前为止所拥有的...
(1)SOC L i j R + BigM(1-X ij )
(2)SOC L i => SOC j R -BigM(1-X ij )
(3)SDV lmj + MDV hkbj
(4)SDV lmj + MDV hkbj ij
然而,当前公式的问题在于,当(SDV lmj + MDV hkbj )= 1时,X ij 必须相等根据约束条件(4)将1乘以1,将约束条件(1)和(2)中的BigM乘以零,从而将值SOC L i 有效地绑定到相等的SOC j R 我想避免。
任何帮助将不胜感激。