任务分配问题中的一种广义指派模型及其求解
熊圣 孙志森 王孝国 倪明放 · 2016
收藏
阅读量:105
期刊名称:
军事通信技术   2016 年 04 期
摘要:
指派问题要求人数与任务数相等,且满足每人仅完成一项任务,及一项任务仅由一人完成的条件,传统指派模型因而具有局限性。实际中经常出现一项任务需要多人同时参与完成的情况,这是经典的指派模型不能适应的。现有的广义指派问题研究考虑到了人数多于任务数的情况,但都假定参与同一项任务的各人员工作互相独立,没有考虑到任务需要多人同时参加才能完成的复杂情况。针对这种情况,文章提出一类新的广义指派模型,由于一项任务要求多人同时参与才能完成,该模型是一个非线性整数规划模型。在LINGO下的数值实验显示,该模型在求解多人同时...
相关专家
相关课题