Question

我正在解决Cplex中的医院工作人员安排问题。我是cplex的新手，如果可以的话

获得任何帮助！

问题描述：有一组医生，每天为“日”工作，

“晚上”和“夜晚”时段。还有典型的计划约束

例如“晚上工作后无白天工作”。我当前的关键问题

是：每个医生都可以在我的计划范围内申请3天的工作时间（7

天）。如果请求没有得到满足（例如，医生要求提供“日”

第一天的工作时间，但在那一天分配为“晚上”时间，

将触发罚款。

目标是最大程度地降低总成本。

{string} I=...; // set of all doctors

{string} A=...; //set of working period (Day, evening, night)


int D=...; //planning horizon

range Day=1..D;

int Co[I]=...; //hiring cost for each doctor 

int p[I]=...; //penalty cost for each doctor

-Decision variable

dva int x[I][Day][A] in 0..1; //equals 1, if doctor i is working on Day d


dvar int z[I][Day][A] in 0..1; // equals 1, if the request of doctor i on Day d is not met.

-Expression of Decision Variables

dexpr int totalcost=sum(i in I, d in Day, a in A)*x[I][Day][A]
                   +sum(i in I, d in Day, a in A) p[I]*z[I][Day][A];

-Objective function

minimize totalcost;

**问题：对于医生的要求，我认为我应该使用建议的方法1

Daniel并添加医生索引，因为每个医生可以发出3个请求。所以

表示例如第1到第3个请求转诊给同一位医生？

     tuple doctorrequest {

     string doctor:

     int date;

     string period;

} 

doctorrequest Req[I]=...; //example of doctor request

-数据

I={"A","B","C"}; //set of doctors

A={"Day","Evening","Night"}; //set of working period

D=7; //planning horizon

p=[50,45,45];//penalty cost for each doctor

    Reqa=[<"A",1,"Day">,<"A",5,"Night">,<"A",7,"Evening>,

<"B",2,"Evening">,<"B",3,"Night">,<"B",5,"Night">,<"C",4,"Evening">,

<"C",5,"Evening">,<"C",6,"Night">];//requst from doctors

**问题：罚款成本的约束->我想写一个约束，

如果不满足医生的要求，则医生的罚款费用为

添加到目标函数中。只有初步想法。

if (x[i,d,a] in Req){

x [i,d,a]==0;}

else {

z[i,d,a]==1;

}

感谢您的帮助！

Answer 1

我可以看到两个对请求进行建模的选项：

使用元组。在这种情况下，您还应该将Doctor作为字段添加到元组。这样，您就可以找到针对哪个医生的请求。
如果每个医生只能有一个请求，那么您就可以拥有由医生索引的参数data和period并为每个医生提供首选的班次。

如果您使用元组方法，则可能需要查看文档和教程以了解元组的初始化方式。您的初始化程序是错误的（这可能就是CPLEX给出错误的原因）。元组数组的初始化应如下所示：

Reqa=[<1,"Day">,<2,"">,<3,"Evening"",<4,"Night">]

最后，在您的模型中，我看不到决策变量，该变量可以告诉医生实际何时工作。没有这样的变量，您将无法判断是否满足医生的要求。

Cplex：模型制定和编程方法

1 个答案: