任务分配问题中的一种广义指派模型及其求解

• 作者: 倪明放 孙志森 熊圣 王孝国
• 来源期刊: 军事通信技术
• 学科: 数学
• 关键词: 指派问题 广义指派问题 非线性整数规划
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 新技术介绍
• 页码范围: 55-59
• 页数: 5页
• 分类号: O221.2
• 语种: 中文
• DOI: 10.16464/j.cnki.cn32-1289.2016.04.012

摘要

指派问题要求人数与任务数相等,且满足每人仅完成一项任务,及一项任务仅由一人完成的条件,传统指派模型因而具有局限性.实际中经常出现一项任务需要多人同时参与完成的情况,这是经典的指派模型不能适应的.现有的广义指派问题研究考虑到了人数多于任务数的情况,但都假定参与同一项任务的各人员工作互相独立,没有考虑到任务需要多人同时参加才能完成的复杂情况.针对这种情况,文章提出一类新的广义指派模型,由于一项任务要求多人同时参与才能完成,该模型是一个非线性整数规划模型.在LINGO下的数值实验显示,该模型在求解多人同时参与完成一项任务的指派问题上是有效的.