平衡分式指派问题

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法。     

2种限制性指派问题

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.     

关于指派问题求解过程的改进

在应用“匈牙利算法”解指派问题的基础上，提出了“不平衡指派问题的解法”等指派问题求解过程中应注意的三个问题。     

指派问题的树算法

给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.     

一种基于伏格尔法的指派问题新算法

指派问题是一个应用广泛的运筹学问题.用伏格尔(Vogel)法以及闭合回路验优和调优的方法给出了指派问题的新算法,该算法避免了匈牙利法可能导致死循环的缺陷.并编制了通用高效的计算机程序,该程序能求解任意n人员n任务的指派问题.     

动态参数下(m,n,k,b,d)类型AP问题的直接算法

首先提出了几种新的非标准形式的指派问题,简称(m,n,k,b,d)类型AP问题,并且给出了反点算法的改进算法,从而使改进的反点算法能够求解上述几种非标准形式的指派问题。     

Matlab在经济管理中的应用

Matlab是功能强大的计算机软件,它在自动控制、机电和土木工程以及经济管理领域有着广泛的应用．我们给出了扩展的指派问题,且证明了该问题与原指派问题的最优值相同,然后利用Matlab语言,得到了指派问题的Matlab算法,对运输问题也给出了该问题的Matlab算法．计算实例表明,新的解题方法,既简易又精确．     

用最小费用流的允许边算法求解指派问题

构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。     

基于区间数排序的区间型指派问题研究

对区间型指派问题进行了研究与讨论.给出区间数的运算法则以及区间数的排序方法,并结合遗传算法对区间型指派问题进行求解计算,与传统的求解算法相比,该算法在处理区间型指派问题时具有求解速度快,运算效率较高的特点,可以很好的解决一些实际的区间型指派问题.该文最后给出具体算例对该方法的可行性与准确性加以验证.     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

多Agent协同机制及其在AeSCM系统中的应用

对多Agent协同问题进行了研究,提出了面向任务熟人联盟(Task Oriented Acquaintance Coalition,TOAC)的协同机制,并将该模型应用到本文构造的电子商务供应链管理系统中．试验分析和实际应用都证实：在电子商务供应链的环境下,能够有效地解决在开放分布的MAS环境中多Agent的社会组织、合作问题求解、任务分配、通信开销瓶颈等问题．     

面向产品投产比例的多Hoist调度研究

在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的Hoist(行车)来完成。针对面向产品投产比例的多Hoist调度问题,采用启发式策略实现多个不同类型工件在并行工作站上的分配,同时考虑工件加工时间窗口约束、工作站的使用能力约束以及Hoist无碰撞约束,构建了解决此类问题的混合整数规划模型。最后,以某印刷电路板制造企业的全板电镀生产实例验证了所建数学模型的实际应用价值。     

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

匈牙利方法在资源分配问题中的应用

通过对一维资源平行分配问题的讨论,给出了将该问题分解成若干个指派问题的方法,通过用匈牙利方法求解应对的指派问题,得出该资源分配问题的最优解。     

二维轴对称压差方程组活塞问题的激波解

研究二维轴对称压差方程组活塞问题局部解的存在性.首先,利用轴对称的特点,选用合适的变量将原问题转化为一维问题.然后,利用Taylor展开的方法构造原问题的一个N阶近似解.进而以此近似解作为迭代的首项,通过Newton迭代法,并利用对相应线性问题所作的能量估计,最终证明其活塞问题激波解的局部存在性。     

一个2 1维可积族及其可积耦合

利用广义屠格式从一个2+1维等谱问题建立了一个新的2+1维可积方程族。通过约化可以得到广义BPT族。进一步通过扩大的等谱问题获得了一个广义BPT族的可积耦合。提出的方法可以利用到其他方程族中。     

广义模糊指派问题的解法

对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。     

指派问题与最短路径问题的相互关系

尽管指派问题与最短路径问题是运筹学中的经典问题,也为大家所共知;但是,我们却很少知道这两个问题间的相互关系。本文揭示了两问题间的内在联系,进而使我们有可能利用指派问题的匈亚利法来解决最短路径问题。反之,亦可使用最短路径的解决问题方法来处理相应的指派问题。     

一种基本的柔性制造系统任务分配方法

柔性制造系统(FMS)以其灵活性成为现代企业非常重要的生产方式,但如何均衡分配各设备的负荷以提高系统的利用率一直没能很好地解决．本文简述了柔性制造系统的基本组成及调度控制方法,给出一种考虑瓶颈工作站负荷,进行设备负荷均衡的任务分配方法,通过仿真算例验证了该方法的有效性．