基于改进注水算法的离散车间任务分配问题研究

针对离散车间实时动态任务分配结果欠理想的问题,提出了改进的注水算法。该算法加入了加工速率和费用因子,协调了加工速率和费用以及加工工件之间的关系,实现了不同代价的工件分配,对分配结果进行了调整,满足了离散分配的要求。改进的注水算法能够对临时新增的工件进行实时动态的分配。提出的算法与匈牙利算法、两阶段优化方法以及注水算法进行了对比,实验结果表明,改进的注水算法在加工时间和加工费用上具有一定的优势,其运算复杂度仅与加工中心的数量有关。     

改进的匈牙利算法在小组软件过程中的应用

分析了在小组软件过程中合理分配资源所遇到的问题，在剖析匈牙利算法的基础上，提出了改进的匈牙利算法．阐述了小组软件过程中人员数与活动数不等的情况下如何用改进的匈牙利算法合理分配资源，实现了用计算机完成软件开发过程中资源的合理、有效分配.     

信息不完全确定的多准则语言群体指派方法

针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的Δ函数及其逆函数Δ-1将其结集为群体在不同准则下的评价矩阵,然后利用二元语义的算术平均算子将不同准则下的评价矩阵结集为综合效率矩阵,再结合决策者权重和准则权重的不完全确定信息等构建非线性混合整数规划模型,并利用粒子群算法与匈牙利算法联合进行求解。最后实例说明该方法的可行性和有效性。     

具有多种形式信息的指派问题的求解方法

针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的"机会成本"和"效益",从而得到指派问题总"机会成本"矩阵和总"效益"矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解.最后,通过一个算例分析说明了本文给出方法的可行性和有效性.     

两类多目标广义指派问题的有效算法及其应用

讨论了两类目标广义指派问题,给出了它们的多目标整数线性规划数学模型,并结合模糊理论与解决传统指派问题的匈牙处算法提出了一种新的求解算法——模糊匈牙利法。给出了该方法在物资供应中的应用。     

Three new species of the genus Mononchus (Nematoda: Mononchida), and the “real” Mononchus truncatus Bastian, 1865

Mononchus altiplanicus sp. nov. from Chile is characterized by an average body length of 2.68 mm, dorsal tooth apex at about 30% of buccal capsule, transversal ribs anterior to tooth apex, tail on average eight anal body widths long. Mononchus oblongus sp. nov. from France is characterized by an average body length of 1.72 mm, shape and length of the buccal cavity (more elongate than in other congeners), relatively anterior position of the dorsal tooth apex, tail on average 8.2 anal body widths long, and seta-like subterminal caudal papillae. Mononchus medius sp. nov. from the USA is characterized by an average body length of 1.55 mm, posterior location of dorsal tooth apex, subventral ribs anterior to tooth apex, and tail on average 7.7 anal body widths long. Mononchus truncatus is rediagnosed on the basis of type/neotype specimens and those from Hungary. A key to species is provided.     

多目标指派问题及其在物流供应中的应用

将多目标指派问题与模糊数学思想相结合,把各目标下的属性值矩阵转化为模糊关系矩阵,再将模糊关系合成矩阵与解决传统指派问题的匈牙利方法结合起来,提出了一种新的求解方法：模糊匈牙利法,并结合物流供应说明了该方法的应用。     

基于模糊指派的多目标多工程选址决策

提出了一种新的多个工程选址的多目标决策方法 .运用模糊关系合成矩阵将各种情况下的多目标工程选址问题转化为模糊指派或模糊广义指派问题 ,并用传统的匈牙利算法来求解 .最后给出一个应用实例.     

最优分派的矩阵算法

本文给出了最优分派的矩阵算法，并用实例进行了说明。     

基于匈牙利算法的高速动车组周转模型及算法的研究

通过对动车组周转内在特性的分析，结合国内外对动车组的研究现状，提出了构造二部图，采用匈牙利算法求解出动车组周转二部图的最小权最大匹配，简单快速地实现了计算机自动编制图定的成对列车运行图的车底运用计划，并求出所需最少需要动车组数．