N×2N瓶颈指派问题及其阀门(threshold)算法

摘要：

讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少.

关键词：运筹学、指派问题、瓶颈指派问题、排序、生产管理

所属期刊栏目：38

分类号：O1(数学)

在线出版日期：2008-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：53-58