首页 | 本学科首页   官方微博 | 高级检索  
     

N×2N瓶颈指派问题及其阀门(threshold)算法
作者姓名:闻振卫
作者单位:苏州大学,数学科学学院,江苏,苏州,215006
摘    要:讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务j的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少.

关 键 词:运筹学  指派问题  瓶颈指派问题  排序  生产管理
修稿时间:2005-03-08
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号