在混合整数线性规划(MILP)中为具有多个条件的IF-THEN语句建模

我需要一些帮助,将以下逻辑建模为车辆路径问题的混合整数线性规划约束。

涉及的变量如下:

  1. X ij ,SDV lmj 和MDV hkbj 二进制决策变量。当某个链接(ij)或路由/路径(lmj或 hkbj)已通过。
  2. 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 的值>不具有约束力。

关于其他当前约束的补充说明,这些约束可能会更加清楚(不需要这些帮助)。

  1. SDV lmj + MDV hkbj 如果所有节点j的X ij = 1,则
  2. 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 我想避免。

任何帮助将不胜感激。

b806826296 回答:在混合整数线性规划(MILP)中为具有多个条件的IF-THEN语句建模

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3056858.html

大家都在问