瓶颈指派问题相关论文
该文讨论了瓶颈指派问题的三种算法：化为经典指派问题法，拟枚举法和阀门算法，其中第三种方法是该文作者利用Ｄ·Ｋｏｎｉｇ定理对原阀门算法的改进......
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要......
本文讨论了数学模型：ｍａｘ｛ｆ（ｘ）│ｆ（ｘ）＝ｍｉｎ（１≤ｊ≤ｎ）〔ｃ１ｊｘ１ｊ＋ｃ２ｊｘ２ｊ〕，ｘ∈Ｄ｝，其中Ｄ＝｛ｘ│ｘ＝｛ｘｉｊ｝，ｎΣ（ｊ＝１）ｘｉｊ＝ａ，ｉ＝１，２，ｘｉｊ≥０且为整数｝，并给出了一个拟多项式算法。......
对m维瓶颈指派问题建立了动态规划模型，并利用熵作为工具给出了动态规划模型的解。最后，通过一个算例说明方法的可行性和有效性。......
m维瓶颈指派问题：把m个人指派到凡项工作上（m〉n），要求每人只做一件工作，已知每人做每件工作的效益，问题是如何把m人划分成n组m1，m2，…，mn，∑......
本文对瓶颈指派问题给出了一种新的算法，该算法不需要利用最大流算法，而类似于解经典指派问题的匈牙利算法。该算法是一个多基式时间......
用正行列式作为工具，给出了瓶颈指派问题新的解法，并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法......
m维瓶颈指派问题:把m个人指派到n项工作上(m＞n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,......
给出一种双目标瓶颈指派问题的新模型，本模型结合了决策者和工人两方面的因素，特别之处在于考虑到了工人对工作的排名偏好。进而，将双......
