指派
- 基于英式拍卖的RMFS货位指派研究
卖的RMFS货位指派研究李秀，程广华*，王雪菲，何茵楠（淮南师范学院 经济与管理学院，安徽 淮南 232038）构建英式拍卖模型，以待指派商品品项（SKU）群的最低周转率为媒介，通过逐步提升最低周转率来实现待指派SKU与待指派区域货位数量的匹配。针对移动机器人拣货系统（RMFS）中的货位指派，提出基于英式拍卖机制的货位指派方法，提升仓库拣货效率。与随机指派相比，在不同仓库规模、订单规模、订单偏度的RMFS中采用英式拍卖货位指派机制，机器人行走路程下降比率在
包装工程 2023年17期2023-09-14
- 基于双向拍卖机制的RMFS货位指派方法研究
货机器人进行货位指派、拣货等作业，极大降低了仓库中的劳动强度，有效降低了人为因素所造成的误差。货位指派是商品进行仓库中所面临的第一个问题，科学的货位指派方法可有效减少拣选订单时所需要耗费的时间，提升拣货速率［1］，在RMFS系统中还可以降低能耗。RMFS仓储系统普遍运用于亚马逊、GAP等典型的大型企业，其货位指派方法通常采用随机指派机制，此方法具有快速、便捷等优点，但也可能使订单库存量单位（stock keeping unit，统称SKU）搜寻时间增加、拣
淮南师范学院学报 2022年5期2022-10-18
- 基于公平性的大型机场停机位指派优化研究
0 引 言停机位指派是指在在停机位服务时间内，由运控中心将n个航班合理的指派至m个停机位，保证航班运行正常一个过程，由于大型机场航班数量大，停机位数量多，属于NP-hard问题.近年来，停机位指派优化问题成为行业研究热点.Nikulin等[1]以航空器的被牵引数量最小，停机位指派与计划偏差最小为目标构建停机位指派模型.冯程等[2]以旅客出入飞行区的时间最少为目标建立停机位指派模型，并选择滑行路径优化作为提高停机位指派效率的关键因素.Prem等[3]从成本、
武汉理工大学学报（交通科学与工程版） 2022年4期2022-09-08
- 基于改进人工蜂群算法的机器人任务最优指派
务分配问题也称为指派问题，是一类典型的0-1 型规划问题，属于组合优化问题中的NPComplete 问题，并在诸多领域中有很强的适用性。生产和生活中的很多实际问题，如工作分配、车辆调度、航班安排、车间设备分布和生产安排等都属于指派问题的范畴。移动救援机器人的任务分配是以取得最大时效为目标，也可运用指派问题模型来进行求解。求解指派问题最有效的标准计算方法是库恩提出的匈牙利算法，但是匈牙利算法的适用条件比较严格，一些场景下的任务分配研究可能会导致算法不收敛；且
智能计算机与应用 2022年8期2022-07-29
- 航站楼旅客行李提取转盘的指派优化分析
法的行李提取转盘指派方式的结果进行对比，表明在优化行李提取转盘分配和使用效率问题上，遗传算法比蚁群算法的指派方式更优，达到了目标要求，提供了一种为解决机场行李提取转盘指派问题的可行方法。关键词：航空运输;行李提取转盘;遗传算法;指派中图分类号：F560 文献标识码：AAbstract： With the continuous increase of passenger through put of airports in China， the ope
物流科技 2021年1期2021-07-05
- RMFS订单拣选系统动态货位再指派研究
应用[1]。货位指派作为RMFS的一个重要优化方向，指的是将库存存货单元(Stock Keeping Unit, SKU)或货架分配到仓库中的合适货位/储位，使订单拣选的时间/距离最短，科学的货位指派方法可缩短行走距离、降低搜寻时间以提高仓库拣货效率[2]。Hausman等[3]最早对传统拣货系统的货位指派策略进行研究，随后的文献分别从需求相关性[4-5]、出货量[6]、存储空间指数(Cube-per-Order Index, COI)[7]、周转率[8]
计算机集成制造系统 2021年4期2021-05-07
- 对具有二部图特点的二次指派问题的研究
0）0 引言二次指派问题[1,2]（quadratic assignment problem，QAP）是组合优化中最难的问题之一，现实生活中的许多问题都可以以它为形式化模型。它已被应用到校园规划、医院布局、车间调度等诸多生产服务领域，因此研究该问题具有很强的实际意义。目前，对大规模的二次指派问题基本都依赖于智能算法求解。Izabela在文献[3]中介绍了几种求解QAP的方法，包括：遗传算法、禁忌搜索、分支定界和模拟退火。Shigeyoshi[4]提出一种基
制造业自动化 2021年2期2021-03-03
- 基于动态规划的指派问题网络方法及其应用
102200）指派问题是运筹学中的规划问题，主要是运用数学和现代计算机技术等科学技术方法，从数量方面揭示指派问题的模型、方法和应用，为科学地进行指派活动、合理利用资源、提高指派效益提供理论和方法.针对指派问题具有网络特征，设计基于动态规划的指派问题网络方法，有利于综合运用网络模型，解决指派问题.1 指派问题及其网络方法指派问题既属于资源优化的线性规划，又属于多阶段决策问题的动态规划.这也赋予指派问题的多种模型及求解方法，每一种模型和方法都有利于合理分配资
怀化学院学报 2020年5期2020-12-05
- 面向航班延误的停机位实时指派优化模型
发生后，停机位预指派方案受到扰动，若不能及时调整方案，会使延误进一步传播和扩散.因此，面向航班延误的停机位实时指派对提升机场场面资源的运行效率，降低航空公司航班延误成本，优化旅客出行体验，具有重要的实际意义.停机位实时指派方案是在预指派方案的基础上，针对停机位实时使用需求与原计划的偏差进行合理调整而得到的.Tang[1]以航班历史数据作为延误时间的参考，通过允许违反一些机位使用约束为航班重新指派停机位.Maharjan 等[2]在对航班延误日特性研究的基础
交通运输系统工程与信息 2020年5期2020-10-31
- 一般指派问题的LINGO解法讨论
分派工作或给机器指派任务等一般指派问题。一般指派问题是最优化问题的一种，它的问题模型是给n个人(本文中的人泛指可以执行任务的一切物体)指派完成m项任务，根据每个人完成每项任务的工作效率来研究如何分配任务，使完成任务所消耗的总资源最少或总收益最大。指派问题是0-1型整数规划问题中比较常见的一种，它的特点是决策变量只有0和1两种取值，在问题讨论时，通常把某个人是否执行某项任务取值为1和0，建立一般指派问题与0-1规划对应关系。当指派人数和任务数都比较大或数量关
林区教学 2020年4期2020-04-18
- 西方音系学重音指派研究
异基本反映了重音指派的复杂性。重音指派方法一直是音系学的重要研究内容之一：SPE经典理论、韵律音系学和节律音系学均直接或间接研究重音指派方法，而国内对重音指派方法研究并不均衡。首先，国内相关研究多以词重音为主，对短语或句重音研究十分缺乏。这主要是由于后者与句法和语义存在界面并产生互动，大大增加了重音指派结果的动态变化和不确定性，研究起来更有难度。但短语或句重音的理论研究对于语音合成、人工智能和二语重音习得研究十分重要，同时也是重音研究的必然发展趋势。其次，
杭州电子科技大学学报(社会科学版) 2020年1期2020-04-08
- 孕妇产检时间指派决策优化建模及求解
对孕妇的产检时间指派进行合理的优化决策。孕妇产检时间指派是妇产科管理领域的重要研究课题之一。目前，国内外关于妇产科管理的研究大多集中在心理健康教育、人力资源管理等宏观管理方法层面。蔡雅丽[2]提出将伦理道德教育作为妇产科管理中的重要组成部分。范春莉和朱虹[3]研究了“以人为本”理念在妇产科护理管理中的应用效果。杜玉娟[4]、周立芳[5]探究了细节管理在医院妇产科管理的应用效果和应用价值。陈青娇[6]在妇产科管理中实行人力资源重组，从而有效减少了医护人员的工
智慧健康 2020年2期2020-02-18
- 具有恶化效应与可控加工时间的工期指派排序问题研究
同工期(CON)指派方法，(8)对于松弛工期(SLK)指派方法，(9)=δ(λ1+bλ2+b(1+b)λ3++b(1+b)n-2λn)(pπ(1)-βπ(1)uπ(1))+δ(λ2+bλ3+b(1+b)λ4++b(1+b)n-3λn)(pπ(2)-βπ(2)uπ(2))+δ(λ3+bλ4+b(1+b)λ5++b(1+b)n-4λn)(pπ(3)-βπ(3)uπ(3))++δ(λn-1+bλn)(pπ(n-1)-βπ(n-1)uπ(n-1))+δλn(pπ(
沈阳航空航天大学学报 2019年5期2019-12-10
- 作战工程保障行动中的一种战士- 装备- 任务指派模型及其求解
准、高效地制定出指派哪些战士操作哪些装备执行哪些任务的决策。通常，制定决策时需要考虑以下3个方面问题：1)一般情况下，战士不会徒手完成任务，而是要操作装备，并且工程保障部队的战士多数被培养成多技能操作手。指派战士完成任务必须既要考虑到战士的操作水平对装备作业效率的影响，还要考虑到装备自身的技术状态会导致装备作业效率的差异。比如一个技术熟练的操作手操作一台装备显然比一个技术一般的操作手操作同台装备耗时更短、效率更高，同一个战士操作一台性能完好的装备显然比操作
兵工学报 2019年7期2019-08-22
- 基于集合覆盖模型的冲突证据合成
，合成最终的概率指派函数，并给出具体的说明性实例.1 预备知识证据推理就是利用证据理论得到不确定推理.D-S合成公式可以综合不同专家的知识，从而在专家系统中得到普遍应用.下面介绍关于D-S证据理论的一些基本概念.2 基于集合覆盖模型的冲突证据合成(CCEM)首先给出冲突评价的定义.定义3设mi和mj为定义在集合θ下的两个相互独立的基本概率指派函数.若存在集合A⊆θ,使得|mi(A)-mj(A)|>α，则称mi和mj为在α水平下的冲突评价，α为评价容忍度，α
郑州大学学报（理学版） 2019年2期2019-04-12
- 最短时限指派问题的新决策方法
3）0 引言经典指派问题是运筹学中一个重要的组合优化问题，它在人员和运输调度、柔性制造系统中有广泛应用。该问题可描述为：n人要完成n项任务，由于每个人的专长不同，因此每个人完成各项任务的时间也不相同，问如何指派使得完成n项任务的总时间最少。实际生活中，n项任务通常同时开工，不但要求完成n项任务的总时间最少，还需要在最短时间内完成所有任务，即用时最多者达到最小。例如，手术室抢救病人过程中医护人员调度问题、救灾物资等调运问题、突发事故的抢修等问题均需要在最短时
统计与决策 2019年5期2019-03-28
- 具有退化维护和资源分配的单机排序问题
题中的最优交货期指派;Panwalker等[6]采用公共交货期指派来极小化单机排序问题中的总惩罚;Cheng等[7]研究了具有退化效应的交货期指派问题,假设所有工件的退化率和交货期都相同;Wang等[8]讨论了带有退化工件和依赖于资源的加工时间的单机交货期指派问题;王吉波等[9]对同时具有学习和恶化效应的不同工期指派问题进行了研究;Li等[10]讨论了带有学习效应和与资源有关的加工时间的最优交货期指派问题。维护活动主要可以提高生产加工的工作效率,避免由于加
沈阳师范大学学报(自然科学版) 2018年5期2018-12-26
- 基于双层规划模型的滑行道与停机位 再指派联合调度
往往导致停机位预指派计划无法正常实施。同时停机位指派结果的改变将影响滑行调度的起讫点，进一步增加了其复杂度，对停机位和滑行道联合调度提出了更高的要求。国内外学者已经对停机位与滑行道的联合调度进行了大量研究，研究成果颇为丰富。目前，研究成果主要分为单资源系统调度和多资源系统调度2类。在单资源系统调度方面，国内外学者建立了考虑滑行调度影响的停机位指派模型[1]，部分学者采用车间调度[2]、预测[3-4]等手段得到航空器滑行时间，并以滑行时间作为停机位指派模型的
北京航空航天大学学报 2018年11期2018-11-28
- 多假设跟踪中的高效匈牙利算法研究
到多假设跟踪中的指派问题具有其特殊性, 即其效率矩阵是稀疏的, 文中提出了一种对效率矩阵进行降维的处理方法, 给出了运算流程, 对比了该方法与传统匈牙利算法在处理较大效率矩阵时的耗时, 结果表明, 在确保与传统匈牙利算法结果一致的前提下, 该方法能够大幅度降低运算量。多假设跟踪; 匈牙利算法; 指派问题0 引言在理想假设条件下, 多假设跟踪(multiple hypothesis tracking, MHT)算法被认为是处理数据关联的最优方法[1]。区别于
水下无人系统学报 2018年5期2018-11-09
- 通信延迟约束下多无人机任务指派冲突消解
的[4]协同任务指派。multi-UAV任务指派是编队完成协同搜索[5-6]之后面临的另一重要课题,研究的领域有很多方面,例如通信约束[7-8]、异构性[9-10]以及UAV集群[11-12]的任务分配等。在早期,大多数研究的是中心式任务指派结构[13-15],即任务指派中心站收集每架UAV的局部信息,并基于所有信息为UAV编队进行任务指派。之后,分布式任务指派结构[16-17]逐渐成为主流。在分布式结构下,由于每架UAV对于战场情景认知的不一致,编队可能
系统工程与电子技术 2018年7期2018-06-28
- 遗留系统的角色工程方法研究*
的优化准则是权限指派数、用户指派数和角色数之和，挖掘的角色和角色层次的管理成本是优化的。针对复合角色，Li等人提出一种基于权限属性的角色工程方法FMiner[13]。相比其他角色挖掘方法，通过整合RBAC状态与角色的功能特性，该方法能有效减少复合角色的比例，对RBAC进行优化。角色挖掘的另一个研究内容是角色层次关系的挖掘。Guo等人形式化定义了角色层次挖掘问题，提出解决角色层次构建问题的RH-Builder方法以及RH-Miner方法[14]。基于存在的角
计算机与生活 2017年12期2017-12-13
- 指派问题的等价问题研究
京102211）指派问题的等价问题研究鲍培文（特警学院教学科研部，北京102211）任何一个指派问题有多个解决问题的渠道，每种渠道都对应一个新指派问题，这个新指派问题与原指派问题等价，即指派问题有多个等价问题.本文系统研究了每一指派问题的等价问题及其解法，找出不同解法之间的关系，有利于决策者快速准确进行指派问题的最优分配.指派问题；等价问题；研究在日常管理工作中，往往会碰到这样的人员分配问题：有n项任务（或工作）A1，A2，…An，需要给n个人B1，B2，
怀化学院学报 2017年5期2017-07-24
- 特殊指派问题之求解算法对比分析
项目这种特殊的类指派问题为例，一改传统的0-1规划解法，不仅提出了基于GA和偶图的求解思路，更提出了一种基于各泳姿成绩表差值的表上求解算法，并对各算法做了汇总分析。关键词：混合泳接力；指派；绩差求解；GA；偶图中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2017）17-0220-021背景生活中的指派问题很常见，但运动会上的类指派接力项目却有些特殊。接力项目既可出现在田径场上，也可出现在游泳池里，既可设男子项目，亦可设女子项目，甚
电脑知识与技术 2017年17期2017-07-14
- 指派问题在铸件产品精整任务中的应用
上海200245指派问题在铸件产品精整任务中的应用□卢斌上海电气上重铸锻有限公司上海200245指派问题是一个经典的运筹学问题。介绍了铸件产品精整任务分配的指派问题，利用微软Office Excel软件进行求解，得到最短产出周期，进而提高关键产品的产出效率，为企业的精整任务提供了一个有效解决方法。线性规划是一种帮助管理者制定决策和解决问题的方法，在激烈的商业竞争中应用广泛。指派问题是一种特殊的线性规划问题，很多决策过程中都会产生指派问题。典型的指派问题有将
装备机械 2017年1期2017-05-15
- 多目标最短时限指派问题的算法探析
文/李 敏标准指派问题只要求使得总时间最少。但实际很多指派问题既要求总时间最少，还要求在最短时间内完成。 这类问题被称为最短时限指派问题，如抢险(抢修)任务的指派问题等。目前，对它的研究较少且主要是研究单目标问题，常用算法有简算法[1]、最短时限逼近法[2]等。本文研究的是多目标问题，给出了在简算法的基础上通过对匈牙利算法中寻找独立零元素的次序进行改进的新算法。一、多目标最短时限指派问题的数学模型多目标最短时限指派问题：设有n项工作指派给n个人去做，要求一
传播力研究 2017年9期2017-03-08
- “因工外出期间”发生事故需认定工伤的该如何界定
）职工受用人单位指派或者因工作需要在工作场所以外从事与工作职责有关的活动期间；（二）职工受用人单位指派外出学习或者开会期间；（三）职工因工作需要的其他外出活动期间。职工因工外出期间从事与工作或者受用人单位指派外出学习、开会无关的个人活动受到伤害，社会保险行政部门不认定为工伤的，人民法院应予支持。”最高人民法院《關于审理工伤保险行政案件若干问题的规定》（法释〔2014〕9号）
当代工人 2016年20期2017-02-27
- 双重不确定环境下指派模型的研究及应用
双重不确定环境下指派模型的研究及应用肖继先，寇春蕾(华北理工大学 理学院，河北 唐山 063009)随机模糊变量；指派问题；期望值；等价变换在指派问题中加入了对资源量限制的考虑，给出一种含有双重不确定变量的多目标指派问题模型。设计了一种等价转换方法对该模型进行求解，即将随机模糊变量的密度函数转化成为具有概率密度性质的函数，以此计算随机模糊变量的期望值，并采用数值算例对方法进行了验证。说明该方法的合理性和可行性。引言指派问题(Assignment Probl
华北理工大学学报(自然科学版) 2016年1期2016-12-19
- 多目标C-A指派问题的模糊差值法求解
3）多目标C-A指派问题的模糊差值法求解李敏（湖北文理学院 数学与计算机科学学院， 湖北 襄阳 441053）提出一类多目标的C-A指派问题，给出了它的多目标整数线性规划数学模型，运用模糊关系合成矩阵将其转化为模糊C-A指派问题，采用差值法求解.最后给出一个应用实例.多目标；C-A指派问题；模糊隶属度；差值法标准指派问题的一般提法为:有n项工作要安排n个人去做，每个人只能安排一项工作，每一项工作只需要安排一个人.若已知第i个人做第j项工作的效率为cij(i
湖北文理学院学报 2016年11期2016-12-06
- 汉语分裂句的焦点及其指派规律
分裂句的焦点及其指派规律蔡永强 侯颖原则上，汉语分裂句之“是”和“的”中间的任何成分都可以成为信息焦点。汉语分裂句的焦点指派有两种基本形式：无标记指派和有标记指派；前者呈现出一种固定性特征，后者呈现出一种浮动性特征。不同语义角色在焦点的有标记指派过程中体现出充当焦点的不同能力，形成一个被指派为焦点的强式等级序列：施事>方式>时间>场所>命题>原因>源点>受事>工具>范围>与事>{材料，主事，致事}>{感事，终点}>系事。汉语分裂句；语义角色；焦点；指派；标
西部学刊 2016年3期2016-11-29
- 基于均衡优化的项目多技能人力资源指派与调度方法
目多技能人力资源指派与调度方法李明1,2, 徐哲2(1. 石家庄铁道大学 经济管理学院，石家庄 河北 050043；2. 北京航空航天大学 经济管理学院，北京 100191)摘要：为提高项目人力资源使用效率，提出一种项目多技能人力资源调度与指派优化方法。首先，采用启发式方法对项目进行资源均衡优化，降低人力资源需求高峰用量；然后，识别调度方案中活动间的重叠关系并将其转化为人员指派优化问题的有效约束；最后，建立整数规划模型并通过编程计算。研究结果表明，使用该方
工业工程 2016年1期2016-05-10
- 汉语分裂句的焦点及其指派规律
汉语分裂句的焦点指派有两种基本形式：无标记指派和有标记指派；前者呈现出一种固定性特征，后者呈现出一种浮动性特征。不同语义角色在焦点的有标记指派过程中体现出充当焦点的不同能力，形成一个被指派为焦点的强式等级序列：施事>方式>时间>场所>命题>原因>源点>受事>工具>范围>与事>{材料，主事，致事}>{感事，终点}>系事。关键词：汉语分裂句；语义角色；焦点；指派；标记中图分类号：H146 文献标识码：A 文章编号：汉语“是……的”结构句在功能上相当于英语的分裂
西部学刊 2016年5期2016-04-26
- 零元素行扩展路径算法求解线性指派问题
j=1表示第i行指派给第j列，xij=0表示第i行不指派给第j列，则线性指派问题描述如下。（1）约束条件：（2）其中x=1ij或0（3）利用两个关联变量ui和vj分别替换约束条件（2）（3），可得线性指派问题的对偶问题为：D(AP)（4）约束条件：ui+ vj≤ cij(i, j = 1,2,…,n)2问题的一个最优解。线性指派问题是一个典型的组合优化问题，在运筹学、管理学等领域具有广泛的应用。本章受到匈牙利算法和最短扩展路径算法基本思想的启发，得到了一种
卫星电视与宽带多媒体 2016年8期2016-03-13
- 指派问题匈牙利解法的注记∗
046)0 引言指派问题是一种特殊的整数规划问题[1,2]，指在满足特定分配要求的条件下，使分配方案总体效果最佳.如：N项任务分配给N个人完成，并且指定每人只能完成一项任务，每项任务只能交给一个人，应如何分配，使得费用最低[3,4].此类问题为最小化指派问题，匈牙利法是求解这类问题的常用方法之一，通过效率矩阵产生独立零元素，当独立零元素的个数等于矩阵阶数时，独立零元素对应的决策变量为1，其他元素对应的变量为0，得到了指派问题的最优解矩阵.下面给出一个实例.
新疆大学学报(自然科学版)（中英文） 2015年3期2015-11-02
- 一种求解指派问题的进步算法
870）一种求解指派问题的进步算法王竹芳，潘雪（沈阳工业大学管理学院，辽宁沈阳110870）通过对运筹学中的两类经典问题：指派问题和最短路问题的对比分析，发现并证明了两者之间存在一定的联系，并试着借用这种联系用解最短路的解法解决指派问题，最终证明了这种进步算法的有效性和效率性。运筹学；指派问题；最短路引言线性规划是运筹学中最主要的一个分支，其理论最完善、方法最成熟，应用也最广泛，涉及的很多问题都是经典的问题，如运输问题、指派问题、最短路问题、最小费用流问题
现代工业经济和信息化 2015年21期2015-10-15
- Vague指派问题的求解方法研究
0)Vague指派问题的求解方法研究崔春生1，2(1.河南财经政法大学 计算机与信息工程学院,河南 郑州 450002; 2.中国社会科学院 数量经济与技术经济研究所,北京 100010)Vague指派问题的特殊性在于用Vague值表述效益矩阵，进而反映了指派问题中存在的诸多不确定性和模糊性。论文根据Vague值的特点，提出了Vague指派问题的求解转化为经典指派问题思想，进而借助“马太效应”函数、特征值向量和Pareto三种方法实现问题的求解。最后，论
运筹与管理 2015年2期2015-07-07
- 不确定需求下的两阶段机型指派模型
求下的两阶段机型指派模型张春晓1a，石晓磊1b，臧其银2（1.中国民航大学a.天津市民用航空器适航与维修重点实验室；b.理学院，天津 300300；2.山东航空股份有限公司太原营业部，太原 030001）针对航空公司新开辟航线的机型指派问题，由于缺乏历史运营数据，无法得到乘客需求的概率分布，因此将需求描述为不确定变量。建立带有机会约束的两阶段机型指派0-1整数规划模型，第1阶段为机族指派，第2阶段对指定机族所属机型进行指派。给定新航线需求的不确定分布，将不
中国民航大学学报 2015年4期2015-03-06
- 基于交叉粒子群算法的飞机指派问题研究
粒子群算法的飞机指派问题研究贾宝惠，逯艳华，李耀华（中国民航大学航空工程学院，天津 300300）针对飞机指派优化问题进行研究，建立了以成本最小化为目标函数的飞机指派模型，模型以成本作为主要优化目标，综合考虑了指派问题中的约束条件。引入交叉粒子群算法对模型进行求解，在迭代的过程中，粒子通过交叉得到新粒子；为避免粒子陷入局部最优，引入了粒子位置变异机制。在用Delphi7.0编程实现算法时，根据交叉粒子群算法的特点，首先编译了交叉、位置变异等函数，增加了程序
中国民航大学学报 2015年4期2015-03-06
- 考虑组合机位的停机位预指派问题研究
合机位的停机位预指派问题研究盛 政,蔡碧金,王岩华(南京航空航天大学 民航学院，江苏 南京 211106)针对现有停机位指派研究优化程度不高的问题，对停机位指派中组合机位的使用进行分析。以列生成算法为基础，通过为组合机位设计独立的飞机连接网络，建立了可考虑组合机位的停机位指派模型，算例分析表明，该模型的指派结果比传统停机位指派模型优化程度更高，在实际操作中是有效可行的。停机位指派；组合机位；列生成算法停机位指派问题是指在给定的作业时间窗内，考虑机型、停机位
武汉理工大学学报（信息与管理工程版） 2015年5期2015-02-16
- 非均衡投资收益极大指派问题
衡投资收益极大的指派问题是指有m个公司要参与n个项目的投资，由于每个公司业务能力不同、项目的不同，各公司投资各个项目的收益也不同，现希望从m个公司中选出k（0＜k≤gmin｛m，n｝）个公司去投资n个项目中的k项，每个公司只投资一个项目，每个项目只由一个公司完成，使得总收益最大。此类问题可以看作为投资小于公司和项目数的非标准极大指派问题，记为极大（m，n，k）问题。当m＝n＝k时即为标准极大指派问题。对于极大（m，n，k）问题，文献［1］指出标准极大指派问
沈阳师范大学学报(自然科学版) 2014年3期2014-11-01
- 带有恶化和拒绝的工期指派的单机排序问题
恶化和拒绝的工期指派的单机排序问题王晓丹, 赵玉芳, 沈晓飞(沈阳师范大学 数学与系统科学学院, 沈阳 110034)讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期, 文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和
沈阳师范大学学报(自然科学版) 2014年2期2014-09-22
- 基于Liangze Zhou变换的n-n型指派计算的实现
u变换的n-n型指派计算的实现李 冉(荆楚理工学院 计算机工程学院，湖北 荆门 448000)文章主要在研究周良泽的指派求解理论和周良泽-张立昂算法的基础上，利用Liangze Zhou变换法则，设计一种n-n型指派问题求解的实现方案，最后用Java语言实现一个可视化的通用计算工具，并调试运行。结果证明，该实现方案效率高，结果易于理解。指派问题； Liangze Zhou变换； 实现方案0 引言指派问题是一个经典的运筹学问题，在实际的工作生产中经常用到。n
荆楚理工学院学报 2014年4期2014-09-04
- “人少任务多”型指派问题的一种新算法*
知识1.1 标准指派问题[3]标准指派问题是经济计划工作中经常遇到的一个问题。当指派个人去完成项任务时，要求满足以下3个前提假设：人数等于任务数；每个人必须且只需完成一项任务；每项任务必须且只需一人去完成。价值系数Cij为第i个人完成第j项任务所消耗的资源(目标函数求极小)或所得到的利益(目标函数求极大)则其数学模型如下:对于上述最佳指派问题的线性规划问题，可用单纯形法求解。然而，由于指派问题的特殊性，用这种方法求解要比匈牙利法复杂得多。匈牙利法是目前求解
重庆工商大学学报（自然科学版） 2014年12期2014-08-08
- 具有直觉模糊信息的任务指派问题研究
116029）指派问题是运筹学中的一类经典问题，属于特殊的0-1整数规划问题，它在工作安排，车辆调度、机器配置等生产与经营活动中都有重要应用。标准的指派问题是指在效益矩阵精确已知的条件下，确定n个人完成n项工作的最佳指派方案。在指派问题的求解方法中，匈牙利法因其求解的精确性和高效性被广为采用。在实际问题中，指派问题的效益矩阵往往不能精确得到，更多的时候效益矩阵具有模糊性和不确定性，因此，近年来这类模糊指派问题得到了国内外学者的关注。Lin和Wen[1]提
网络安全与数据管理 2014年5期2014-07-25
- 智能化战机编队指派的战术匹配寻优算法*
）智能化战机编队指派的战术匹配寻优算法*孟光磊，郭金龙，刘建波，傅 莉（沈阳航空航天大学航空航天工程学院，沈阳 110136）战机编队指派是空战指挥决策的重要一环，属于多属性决策优化问题。为提高空战指挥的自动化水平，设计了一种智能化战机编队指派的战术匹配寻优算法。首先分析了战机编队空战优势的估算方法；然后提出了战机编队指派的初步匹配方法，该方法通过战术匹配得到满足编队级最小空战优势要求的，能够覆盖最多目标编队的初步指派方案；最后设计了基于自扰动蚁群算法的战
火力与指挥控制 2014年2期2014-03-04
- 解决不同类型指派问题的EXCEL模型
5)解决不同类型指派问题的EXCEL模型刘静1, 刘昌海2(1. 九江学院图书馆, 江西 九江 332005; 2. 九江学院商学院, 江西 九江 332005)指派问题, 运筹学分支整数规划的一种应用, 主要用于解决资源配置方面的问题. 通过EXCEL建立了不同类型指派问题的模型, 旨在得到最优化的方案, 并可将该模型应用于组织的管理活动, 提高经济效益.指派问题; EXCEL; 整数规划; 标准指派; 模糊指派; 广义指派引言组织的管理者经常要制定一些
西南民族大学学报（自然科学版） 2014年3期2014-02-18
- 指派问题的改进蚁群算法研究
610213)指派问题的改进蚁群算法研究王书勤, 黄 茜(武警警官学院数理系,四川 成都 610213)指派问题是组合优化问题的一个分支，也是生活中常见的问题。根据指派问题的特点，将效率矩阵的行标看成旅行商问题的城市，提出了一种改进的蚁群算法，仿真试验结果和其他文献结果比较，证明了该改进算法的可行性。蚁群算法；旅行商问题；信息素；指派问题指派问题(Assignment Problem)又称任务分配问题，是一类典型的组合优化问题，同时又是一类常见的NP-C
长江大学学报(自科版) 2012年28期2012-11-20
- 匈牙利法中试指派的标记法
双喜匈牙利法中试指派的标记法徐玲，肖双喜介绍匈牙利法的数学模型及基本步骤，对匈牙利法中试指派现有的改进方法进行了探讨，提出了新的改进方法——标记法。经验证，标记法是有效而简单易用的方法。指派问题；匈牙利法；标记法指派问题属于0-1整数规划问题，是一种特殊的线性规划问题，可以用求解线性规划的单纯形法求解，但是因为其变量过多，用单纯形法求解就显得非常复杂。库恩（W.W.Kuhn）运用匈牙利数学家康尼格(D.Konig)的一个定理“系数矩阵中独立0元素的最多个数
重庆科技学院学报（社会科学版） 2012年6期2012-10-16
- 发展型经历框架下的“工作任务指派”及启示①
涵义，“工作任务指派(Job Assignments)”是其中之一。基于帮助国内组织拓展领导者教育视野、有针对性地制定和实施教育项目的目的，本文系统评介有效“工作任务指派”的涵义、作用与运用注意事项，并简谈围绕这一方法的研究与实践对国内组织的启示。1 “工作任务指派”是富含挑战要素的发展型经历“工作任务指派”类似中国语境中的“压(工作)担子”。给领导者和高潜质人才提供“干中学”机会，在实际的工作经历中提高能力，无疑是最有力的方法。但是，系统地、有意识地利用
中国商论 2012年23期2012-09-02
- 指派问题的改进算法
相同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高，即所需的时间或所消耗的资金等最小。这类问题称为指派问题或分派问题（assignment problem）。1 指派问题的标准形式和数学模型例1、有一份说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四个人，他们将说明书译成不同文字所需的时间如下表所示。问应指派哪个人完成哪项工作，使所需的总时间最少?表1 有n项任务，n个完成人，第i人完成第j项任务的代价为 cij（i，j＝1，2
科技视界 2012年14期2012-08-22
- 陆军船艇装备保障力量任务指派问题
的关键就是任务的指派［1］。陆军船艇装备保障力量主要由岸基抢修保障机构、中继支援保障机构和机动伴随保障机构组成。战时这些机构都应配备一定数量的由具体专业维修人员和机动保障装备构成的机动( 巡回) 维修小组，其作用就是在一定的作战要求下，对参战陆军船艇装备进行伴随、巡回和支援维修［2］。为实现陆军船艇装备保障效益最佳，各机动维修小组的任务派遣优化问题就显得格外重要，因此有必要对保障力量的任务指派问题进行建模。1 问题的提出与分析已知某阶段陆军船艇装备保障机构
兵器装备工程学报 2012年11期2012-07-09
- WCDMA PDP激活成功率的优化探讨
来说主要是RAB指派失败或超时的问题。(2)由于选择的服务乱序导致的激活失败。(3)系统资源不足。3 陕西联通WCDMA PDP激活成功率网络失败原因3.1 核心网侧原因分析通过SGSN的性能统计，WCDMA PDP激活失败主要由于RAB指派无响应、RAB指派失败导致。从激活流程上分析，RAB指派处于激活流程(如图2所示)中的第3步，是建立无线承载链路的过程。SGSN向RNC发起RAB指派请求，RNC在返回SGSN RAB响应中携带错误的cause值或SG
网络安全与数据管理 2012年14期2012-02-21
- 一类非平衡指派问题的求解
00)一类非平衡指派问题的求解陈海伟，王洁(商丘工学院管理系，河南商丘 476000)讨论了一类非平衡指派问题的求解方法，即要求指派给各人的任务数目两两之间相差不能超过1，并且要求所需总费用或总时间最少的非平衡指派问题，采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.非平衡指派问题;匈牙利算法;费用矩阵;转化1 问题的提出在生活中，经常会遇到把几个任务分配给不同的人员去完成，由于每个人员完成任务的效率和效益不相同，因此需要科学地分配任务
河南教育学院学报（自然科学版） 2011年3期2011-12-25
- 基于模拟退火遗传混合算法的指派问题研究
730050）指派问题是物流活动中经常遇到的组合性优化问题，应用十分广泛，因此对其研究较多。在实际物流活动中指派问题通常有平衡与非平衡两种类型，即有n项任务，指派n个人员来分派完成称为平衡指派问题；有n项任务，指派m个人员来分派完成称为非平衡指派问题。近几年来模拟退火算法和遗传算法对指派问题在优化领域得到广泛深入的研究和应用，并得到很好的效果。在此基础上本文研究模拟退火遗传混合算法对指派问题的思路及求解。经实例计算该方法收敛较快，搜索效率较高。1 指派问
物流科技 2011年12期2011-02-06