任务分配问题的建模与求解

作者：聂明泓; 杨丽英; 聂义勇

来源：小型微型计算机系统, 2009, (04): 710-715.

• 任务分配问题
• 穷举法
• 混合整数线性规划
• 松弛线性规划
• 矩阵作业法 assignment problem
• method of exhaustion
• mixed integer linear programming(MILP)
• relaxed linear programming(RLP)
• operations on matrix

建立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答,并与穷举解及混合整数线性规划解的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题,极大极小和总体极小任务分配问题,有效地提供最优解.

• 单位
  中国科学院沈阳自动化研究所; 机器人学国家重点实验室