不平衡指派问题的主子阵算法

针对人数和任务数不相等的不平衡指派问题,提出了求解该类指派问题的主子阵算法.给出从低阶主子阵向高阶主子阵寻找主子阵行最小元的变换定理,并举例分析其具体的演算过程.该算法的特点是将求解变换限定在指派矩阵的主子阵上,即不需要考虑指派矩阵整体,只需要在指派矩阵局部进行运算,并从指派矩阵的1阶主子阵的行最小元出发,逐步有规律地找到各阶主子阵的行最小元,最终求得指派问题的最优解.

非平衡指派模型及其在航空机务维修中的应用

非平衡指派问题是最优平衡指派问题的推广与深化,在航空机务维修工作中,维修任务的合理配置对及时完成维修任务,保障训练作战计划非常重要.本文从装备完好率和人力资源的优化配置角度出发,按照不考虑维修任务等待时间和考虑维修任务等待时间两种情况分别建立了非平衡指派优化模型,并给出了这两种情况下效益矩阵的构造方法,进而将优化模型转化为最优平衡指派模型进行求解,从而为航空机务维修工作中维修人员的优化配置提供了一种科学、合理的决策方法.

一类非平衡指派问题的求解

讨论了一类非平衡指派问题的求解方法,即要求指派给各人的任务数目两两之间相差不能超过1,并且要求所需总费用或总时间最少的非平衡指派问题,采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.

基于遗传算法的多级目标非平衡指派问题求解

给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法.首先把一个非平衡指派问题转化为一个组合优化问题.在此基础上,给出了编码策略、目标函数和适应度函数、选择算子、交叉算子和变异算子,还给出了交叉概率、变异概率的定标方法.最后采用遗传算法成功地解决了非平衡指派问题.

排队系统的非平衡动态指派模型及战时维修应用

战时装备抢修的任务调度问题是跟排队论、任务指派与动态规划有关的交叉问题,具有一定的代表性,可归结为排队系统的非平衡动态任务指派问题.该问题目前尚无简便有效的求解方法.结合动态规划与匈牙利算法的优势,提出了剖面降维、补项截余、消元归简的三步法,将原命题逐步分解转换为已知求解方式的问题,简化了运算过程.最后,以坦克团的一次进攻战斗为实例,利用Matlab软件实现的装备战损及抢修仿真,验证了此法的可用性和有效性.

基于E-CARGO模型的志愿型偏好平衡性指派

个人偏好与团队执行力的平衡性指派方法,是国内外人力资源管理、决策支持领域重点关注的问题。为寻找兼顾团队与个人利益的指派平衡点,针对员工志愿型偏好平衡性指派问题,结合"基于角色的协作"(role-based collaboration,RBC)工程理论与方法及其E-CARGO模型,提出了一种兼顾个人志愿型偏好与团队执行力的指派方法,并通过实验仿真论证了方法的有效性与可靠性。该方法能使团队效能在考虑个人偏好的情况下尽可能最大化,优化人员生产与管理,支撑行业决策。

平衡分式指派问题

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

利用局部特征联合匹配的非刚体目标跟踪

针对视频序列中非刚体目标的跟踪问题,提出了基于局部特征联合匹配的快速跟踪算法.算法将基于关键点的特征匹配问题转化为求解平衡指派的最优化问题,进而依据整体匹配最优的原则实现特征的联合匹配.跟踪过程为:首先分别提取目标模板和当前搜索区域的局部关键点并进行特征描述;然后依据联合匹配策略确定目标模板关键点在输入帧图像中的匹配结果;最后依据匹配结果确定目标在输入帧图像中的位置和尺度.实验结果表明,该算法对目标的非刚性形变具有较强的鲁棒性,能够适应复杂的背景变化并获得稳定的跟踪结果.

面向集群对抗的多弹协同目标分配模型与仿真分析

本文提出了一种面向集群对抗的多弹协同目标分配方法。首先,将每个导弹与每个目标进行两两组合,利用比例导引法,对各组合情况下的弹目遭遇效果进行仿真,得到弹目遭遇时的末速度差。然后,以分配方案末速度差之和最大为优化目标,以给定分配均匀度为约束条件,将该问题转化为带约束的非平衡任务分配问题,并利用0-1线性规划方法进行优化求解。优化求解时,对于最优分配方案进行轨迹交叉判断,若出现交叉,则对其中一条轨迹进行惩罚,重新优化,直到得到满足要求的最优化分配方案。仿真结果表明,该方法可在较短的时间内获得集群对抗的优化分配方案,能够有效完成对目标的集群打击任务。

跨区域生产供给的决策模型及其求解

跨区域生产经营是现代企业集团发展的一种趋势,追求高效益低成本是生产经营者所考虑的首要问题.我们对这类问题进行了描述和定量分析,并在是否允许产品交叉生产两种情形下建立了优化数学模型,经过技术分析,分别将这两种模型转化为运输问题和最优平衡指派问题来处理,从而为这类经济决策问题提供了一种科学的决策依据和可行的决策方法.

飞机战伤抢修力量配置中的运筹学研究

首先运用排队论建立抢修分队数量预测模型即M/M/C/m/m排队模型,然后运用非平衡任务指派模型理论对抢修分队中的每位人员进行任务指派,并运用改进的匈牙利算法对目标函数加以求解,得出对战伤抢修人员优化配置的方法。