瓶颈指派问题相关论文
该文讨论了瓶颈指派问题的三种算法:化为经典指派问题法,拟枚举法和阀门算法,其中第三种方法是该文作者利用D·Konig定理对原阀门算法的改进......
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要......
本文对瓶颈指派问题给出了一种新的算法,该算法不需要利用最大流算法,而类似于解经典指派问题的匈牙利算法。该算法是一个多基式时间......
用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法......
m维瓶颈指派问题:把m个人指派到n项工作上(m>n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,......
给出一种双目标瓶颈指派问题的新模型,本模型结合了决策者和工人两方面的因素,特别之处在于考虑到了工人对工作的排名偏好。进而,将双......