python - 人和操作员的完美匹配

Question

我必须优化我的 B&B 中的票（待工作）分布。请考虑我有 10 个操作员，每个操作员都有自己的技能和表现的描述（实际上可能不止一个操作员具有相同的技能）；每个运算符由 4 个变量描述：

运营商

 Today Available: "Yes" or "No"
 Num_Tickets_not_solved_yet: "a number of open tickets"
 Skills: "Reservation", "Restaurant", "Services"
 Time_working: "The mean time this operator needs to work a ticket"

门票

现在，当 B&B 客户打开一张新票时，该票以技能为特征，可以称为“预订”或“餐厅”或“服务”。

我想编写一种优化算法，能够将每张工单分配给操作员，匹配技能，考虑到尚未解决的工单数量，并最大限度地减少工作时间。

例如，在三个运算符的情况下：

 Op1={today_available: "Yes", Num_tickets_not_soved_yet: 10, Skills: "Restaurant", time_working: 10}
 Op2={today_available: "Yes", Num_tickets_not_soved_yet: 9, Skills: "Restaurant", time_working: 10}
 Op3={today_available: "Yes", Num_tickets_not_soved_yet: 9, Skills: "Restaurant", time_working: 9}

新票：

 t1={Skills: "Restaurant"}

由于票数较少且工作时间较短，优化算法应将此类票 T1 分配给 Op3。

我想我应该使用混合整数编程解决方案，如何帮助我识别数学模型和 python 代码？

先感谢您

标签： pythonconstraintsmixed-integer-programming