指派问题

摘要： 目前战争形式发生变化,装备结构变得复杂,在作战环境多变、维修时间紧迫、维修资源有限等情况下,维修任务的合理分配显得越发重要。因此本文对多中心维修任务分配的研究现状进行了综述,总结现存的任务分配方法,以促进其进一步发展。本文首先对多中心维修任务分配问题进行了描述;然后,对基本概念进行了说明,对问题进行了分析;之后,对优先级排序、任务分配及路径规划常采用的模型与算法等进行了概述;最后,总结了当前研究的不足,并展望了未来发展的方向。

摘要： 随着我国空中交通业务总量的逐年攀升和碳交易市场的开放,同时兼顾运行安全和节能减排成为民航相关单位关注的焦点,而优化飞行高度层分配策略是一种有效措施,可通过合理的高度层分配,使得空域内总的碳排放量最小,同时减少管制员的工作负荷。以某空域内的两条交叉航路为分析对象,建立基于4D航迹的高度层分配和战术冲突解脱模型,将分类及编组航班指派到不同高度层,利用匈牙利解法求解,采用控制过点时刻的方法来实现冲突解脱。经过算例分析,表明策略能有效降低航班总的燃油消耗,并可提高空中交通的安全性和有序性。

摘要： 中国邮递员问题是运筹学与计算机应用邻域的一个重要的基础问题,有着广泛的现实应用。针对有向图上的中国邮递员问题,给出了一种全新的可以直接求解最终回路的非线性整数规划模型,同时提出了一种具有多项式时间计算复杂度的精确求解算法。首先,通过计算所有弧段间的最短路径,得到一个以路径非服务时间为非对角线元素的费用矩阵;接着,将所有弧段构成的集合同时视为一个特殊指派问题的代理与任务集合,并基于前面获得的费用矩阵得到一个指派问题;然后,通过求解上述指派问题,得到遍历网络所有弧段的圈集合;最后,通过搜索圈与圈之间的共用节点,将所有圈合并为一个大圈,从而得到邮递员的最终服务路线。通过理论证明和算例分析,证实了算法的收敛性和多项式时间的计算复杂性。最后对如何处理混合图上的中国邮递员问题进行了讨论,给出了具体求解思路。

摘要： 经典的指派问题是研究资源与任务的二元匹配.作为推广,三维指派问题是研究资源、任务与作业的三元匹配.前者已有成熟的有效算法,后者是著名的NP困难问题.本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法.

摘要： 考虑到震后抢险救援装备保障需求的动态变化,针对装备投送的定位-路径问题,提出了总配送时间最短为目标的多周期多模式LRP模型,将动态决策问题分解为离散的静态决策问题,降低了模型的复杂度。基于模型特征设计了一种两阶段算法,第一阶段通过线性规划求解总需求加权距离最小的预储点分配方案,第二阶段采用蚁群算法分别求解不同预储点的指派和路径方案。最后,通过随机算例分析,对本文提出的模型和算法进行验证。结果表明,优化方法能较好地求解震后抢险救援装备保障运输动态定位-路径。

摘要： 随着现代信息科技发展和现代教育技术的进步,MOOC、微课堂、翻转课堂不断发展.在新冠肺炎疫情时期,网络线上教学得到发展和普及,线上教育得到了学生和一线教师的认可.运筹学是一门理论完备、实用性强的综合性科学,应采用实际案例提升学生的在线学习兴趣,通过直播平台将运用运筹学理论算法的实际案例展现给学生.

摘要： 在自动化立体仓库中,经常遇到一系列入出库作业任务问题,本文以U形多道式仓储系统为研究对象,进而研究这类指派问题的优化方案,以提高系统运行效率.

摘要： 本文主要针对指派问题进行研究分析,提出了基于改进遗传算法的求解算法.该算法通过在交叉过程中引进锦标赛思想,并在变异过程中保持染色体的完整性和先进性,经过对指派问题进行求解并与现有算法进行横向比较,该算法在求解较大规模的指派问题过程中表现出快速收敛的特点,在一定程度上要优于经典的匈牙利算法以及其他一些进化算法,其时间复杂度为O(n2).最后给出具体算例对其可行性和稳定性加以验证.

摘要： 本文将消防部队灭火救援方案优选的多指标决策问题转化为一个指派问题，采用了一种数据驱动下对各指标不含主观偏好而能体现各指标的重要程度基本相当的方法确定权系数，充分利用了多指标评价信息、灭火救援作战方案单排序结果和指标权重构造了“效率”矩阵，建立了作战方案综合排序优选指派问题模型，实例试算表明该方法合理、有效，为多指标灭火救援作战方案优选决策提供了又一种可行的决策方法。

摘要： 研究了一类极具理论意义和工程背景的指派问题：一般指派问题及其求解方法，首先，在讨论了分支规则、定界函数和淘汰规则后，给出了求解这类问题最优解的行列式淘汰法及其详细程序，然后，为了改进行列式淘汰法，又给出了一种新的求解一般指派问题预指派的算法——插入法，同时给出了消耗矩阵的调整、变换方法，最后，给出了改进的行列式淘汰法的基本步骤及数值实验，实验结果表明，行列式淘汰法及其改进算法，不但可行，而且高效。

摘要： 本文首先介绍了基本指派问题和特殊指派问题的含义,然后列举几种特殊规定的指派问题,利用winqsb软件求解,探讨计算机软件在运筹学中的应用.

摘要： 本文提出人数与任务数不相等的指派问题应当视为一个多目标决策问题,首先要求指派给各人的任务数目两两之间相差不能超过1,其次要求所需总时间最少;并且给出了该问题的求解方法.

摘要： 指派问题是运筹学中的一个经典问题.利用计算机时指派问题进行求解,可以免除手工计算的繁琐,并能快速地求得最优解.文章介绍指派问题及其变形以及如何用Excel来求解,并举了一个指派问题变形的案例-项目选择.

摘要： 针对具有数值，区间数，语言评价信息的多目标指派问题，给出了一种指派方法。在该方法中，将不同形式的损益信息统一转化为区间数形式，通过简单加权法则求得指派问题的区间数总成本矩阵。采用双目标规划对区间数指派问题进行求解。最后，通过一个实例分析说明了本文给出方法的可行性和有效性。

摘要： 在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题.本文通过对防空火控系统的分析,以巡航导弹为目标,给出了防空火控系统的问题描述,并参考指派问题的解法建立了火力分配的数学模型.在使防空高炮群对威胁度大的目标造成大的毁伤的分配准则下,讨论了利用匈牙利法解决指派问题时的具体处理方法.说明了威胁度计算的方法,解决了因目标信息丢失或数据传输错误而引起威胁度判断结果不稳定的问题.经仿真验证,此火力分配方法合理、有效。

摘要： 研究任意阶置换的漂移分布具有重要的实用价值.借助求解指派问题的匈牙利算法，基于矩阵优化的模型，可推导出计算任意阶置换漂移分布的递推公式.整个算法简洁实用，所定义最优化变换的新概念可以推广.

摘要： 本文介绍了分派学生问题，建立其数学模型和电子表格模型，利用Excel进行求解，并进行敏感性分析，还对模型进行了两个改进：指派问题和BIP问题。

摘要： 可以提供一种向访客系统指派多个硬件安全模块之一的方法和指派系统。该方法可以包括：使用用于挑战协议的数据模式来用主密钥配置多个硬件安全模块中的至少一个硬件安全模块，该挑战协议适用于证明多个硬件安全模块中的至少一个被配置有主密钥；以及基于所述挑战协议的肯定结果来向所述访客系统指派所述多个硬件安全模块中的包括所述主密钥的至少一个硬件安全模块。

摘要： 本发明阐述通过在指派未被接入点(“AN”)解码时提供所述指派的立即重发来促进通信的系统及方法。在一个实施例中，可立即重发对AT的指派，从而减轻对AT指示接收到所述指派(“是”)或未接收到所述指派(“否”)的需求。相应地，如果所述AN未解码所述指派，则重发所述指派，且可去除请求延时。

摘要： 可以提供一种向访客系统指派多个硬件安全模块之一的方法和指派系统。该方法可以包括：使用用于挑战协议的数据模式来用主密钥配置多个硬件安全模块中的至少一个硬件安全模块，该挑战协议适用于证明多个硬件安全模块中的至少一个被配置有主密钥；以及基于所述挑战协议的肯定结果来向所述访客系统指派所述多个硬件安全模块中的包括所述主密钥的至少一个硬件安全模块。

摘要： 本发明阐述通过在指派未被接入点(“AN”)解码时提供所述指派的立即重发来促进通信的系统及方法。在一个实施例中，可立即重发对AT的指派，从而减轻对AT指示接收到所述指派(“是”)或未接收到所述指派(“否”)的需求。相应地，如果所述AN未解码所述指派，则重发所述指派，且可去除请求延时。

摘要： 配置在受理中心的中央处理装置(11)，接收来自顾客的作业委托(例如家电的修理)，对受理的作业，分配满足作业内容规定的给定条件的负责人，还决定各作业所需的物品。然后，给各负责人编制归纳了一个工作日中的内容及作业所需物品的作业信息，还编制与该作业信息关联的包含进行该作业的作业场所的位置信息和该作业日要拜访的作业场所的拜访顺序的地图信息，将这些信息发送给各负责人的移动终端(51)。技术人员从中央处理装置接收这些信息，确认作业日程，拜访依次指令的拜访处，实施作业。

摘要： 本发明公开了一种基于指派问题解法控制家禽近交的方法，具体涉及家禽育种技术领域。该方法根据留种公、母禽间的亲缘关系和留种母禽的笼位，利用运筹学中指派问题的求解算法，在满足选配方案的基本要求下，推荐最优的配对列表，从而最大程度地降低母禽调笼工作量和种群近交水平。本发明实现了选配自动化处理，省时高效，且有效地避免了人为主观因素的影响，使选配结果更为科学、客观，在家禽育种的选配和遗传资源保种工作中具有广阔的应用价值。

摘要： 本发明实施例公开了一种基于多机器人多任务的指派问题的方法及装置、用户设备，该方法包括，通过将多机器人多任务的指派问题抽象为最小投资问题来解决，根据最小成本网络流算法建模并求得最优解；对于一般情况，即需要解决的问题规模很大的情况下，通过一般的Greedy算法来获取最优解。本实施例中提出的方法能通过计算机程序来处理较大规模的指派问题，并且对比O(m！)的时间复杂度来说，大大降低了时间复杂度。

摘要： 本发明公开了一种基于匈牙利算法的串并联系统任务指派的优化方法，属于任务调度技术领域。本发明的步骤为(1)将系统分为串联环节和并联环节；(2)用虚拟工作代替并联环节；(3)利用传统的匈牙利算法进行任务指派；(4)判断指派方案的虚拟工作是否可以实现，如果某虚拟工作不可实现则改变时间向量并返回步骤(3)，如果所有虚拟工作都可以实现则停止搜索并得到最终的最优调度方案。本发明具有步骤简单、搜索速度快且能得到全局最优解等优点，而且能解决串并联复杂系统的任务指派问题，拓展了传统匈牙利算法的应用范围。

摘要： 本发明公开了一种基于指派问题解法控制家禽近交的方法，具体涉及家禽育种技术领域。该方法根据留种公、母禽间的亲缘关系和留种母禽的笼位，利用运筹学中指派问题的求解算法，在满足选配方案的基本要求下，推荐最优的配对列表，从而最大程度地降低母禽调笼工作量和种群近交水平。本发明实现了选配自动化处理，省时高效，且有效地避免了人为主观因素的影响，使选配结果更为科学、客观，在家禽育种的选配和遗传资源保种工作中具有广阔的应用价值。

摘要： 本发明实施例公开了一种基于多机器人多任务的指派问题的方法及装置、用户设备，该方法包括，通过将多机器人多任务的指派问题抽象为最小投资问题来解决，根据最小成本网络流算法建模并求得最优解；对于一般情况，即需要解决的问题规模很大的情况下，通过一般的Greedy算法来获取最优解。本实施例中提出的方法能通过计算机程序来处理较大规模的指派问题，并且对比O(m！)的时间复杂度来说，大大降低了时间复杂度。