CPLEX python 中的动态工作者约束答案

【问题标题】：Dynamic worker constraint in CPLEX pythonCPLEX python 中的动态工作者约束
【发布时间】：2021-06-01 01:54:53
【问题描述】：

我一直在使用 python 中的 docplex 解决 rcpsp 问题。我考虑了 10 项具有指示性成本的任务，并且一名工人必须在 10 个时间范围内（可以是几周、几天等）完成这些任务。

我的一个限制是工人可以在每个时间范围内执行一组特定的任务（worker_availability 列表）。如果我考虑下面链接上的示例，可以将工作人员的可用性限制为不超过特定点，即 mdl.sum(resources)

我想使用一个遵守 worker_availability 的动态约束，即在点 0 我的工人可以处理 2 个任务，在 1 0 个任务等。

有人知道如何在 python 中使用 docplex 吗？

链接：http://ibmdecisionoptimization.github.io/docplex-doc/cp/visu.rcpsp.py.html?highlight=rcpsp

import numpy as np
import pandas as pd
import sys
import time
from docplex.cp.model import *

# Tasks to be planned
Tasks= ["task1",
             "task2",
             "task3",
             "task4",
             "task5",
             "task6",
             "task7",
             "task8",
             "task9",
             "task10"]

# Duration of Tasks
Task_Duration =  [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

# Cost of tasks
Cost= {"task1": 700,
         "task2": 1200,
         "task3": 189,
         "task4": 296,
         "task5": 562,
         "task6": 584,
         "task7": -100,
         "task8": -200,
         "task9": - 189,
         "task10": -296
}

# Define time interval, worker availability
time_interval = number_of_week - ReleaseDate
worker_availability = [2,0,2,0,2,0,2,1,1,1]
timespan = 10

# Create  model
model = CpoModel()

# Create interval variables
itvs = {}
for i,t in enumerate(Tasks):
    _name = '_'+str(t)
    itvs[t] = model.interval_var(start=(0, INTERVAL_MAX), end = (INTERVAL_MIN,10), size = Duration[i], name = _name)

# case of static constraints - this is where we need to get it to dynamic
tasks = [model.pulse(itvs[t], 1) for t in Tasks]
model.add(model.sum(tasks) <= 2)

# Solve the model
tmp = 0
time_interval = number_of_week - ReleaseDate
for task in Tasks:
    tmp += Cost[task] + Cost[task] * model.max([time_interval - model.start_of(itvs[task]),0])
model.add(model.minimize(tmp))
msol = model.solve(FailLimit=300000)

# Print output
for t in Tasks:
    wt = msol.get_var_solution(itvs[t])
    print(t,'start at:',wt.get_start())
print('Cost: ', msol.get_objective_values()[0])
print('worker availability: ',worker_availability)

【问题讨论】：

标签： python cplex constraint-programming docplex

【解决方案1】：

你可以信赖always_in

让我举一个OPL的例子。

 using CP;
 
 range r=1..2;
 
 dvar interval itvs[r] size 3;
 cumulFunction simultaneousJobs=sum(i in r) pulse(itvs[i],1);
 
 minimize max(i in r) endOf(itvs[i]);
 
 subject to
 {
   simultaneousJobs<=2;
   
   //alwaysIn(simultaneousJobs,0,1,0,1);
 }

将 3 作为最佳目标，我们看到的同时工作

如果我们取消注释 alwaysIn，我们会得到 4 作为目标，然后我们会看到 cumul

【讨论】：