python - Google 的 Ortools - 设置目标函数

Question

我正在尝试使用 ortools 为作业车间问题设置自定义目标函数，但我对如何实现它感到困惑。我正在尝试尽量减少所有工作的迟到，但是我不确定如何创建迟到系数来最小化。

我的理解是，我需要创建一个带有范围的 intvar 才能进入目标监视器。它是否正确？如果可以的话，有人能指出我如何创建它的方向吗？我目前的目标是获取一组截止日期，并从每个作业的最后一次操作的结束时间中减去它，我只是不确定如何将其输入求解器。

以下是谷歌教程:

  obj_var = solver.Max([all_tasks[(i, len(machines[i])-1)].EndExpr()  
                        for i in all_jobs])



  objective_monitor = solver.Minimize(obj_var - obj_end, 1)

Answer 1

回答记录。

1. 请使用 CP-SAT 求解器。
2. 迟到是通过加权迟到示例 (C++) 实现的。

https://github.com/google/or-tools/blob/stable/examples/cpp/weighted_tardiness_sat.cc