广义指派问题

作品数：16被引量：66H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：张强余英姿陈绵云宋业新石忠民更多>>
相关机构：北京理工大学云南大学华中科技大学武汉工业大学更多>>
相关期刊：《东华大学学报（自然科学版）》《数值计算与计算机应用》《数学的实践与认识》《科技风》更多>>
相关基金：国家自然科学基金国防科技技术预先研究基金东莞市高等院校科研机构科技计划项目国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于资源受限广义指派问题的分解启发式算法被引量：4
《数学的实践与认识》2017年第2期148-154,共7页杨子兰 李睿 张瑜 
云南省教育厅科学研究基金项目(2016ZDX152);云南大学旅游文化学院一般项目(2015XY08)
资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
关键词：广义指派问题 分枝定界法 贪婪算法 启发式算法 
任务分配问题中的一种广义指派模型及其求解被引量：3
《军事通信技术》2016年第4期55-59,共5页熊圣 孙志森 王孝国 倪明放 
指派问题要求人数与任务数相等,且满足每人仅完成一项任务,及一项任务仅由一人完成的条件,传统指派模型因而具有局限性。实际中经常出现一项任务需要多人同时参与完成的情况,这是经典的指派模型不能适应的。现有的广义指派问题研究考虑...
关键词：指派问题 广义指派问题 非线性整数规划 
基于可信性理论的模糊广义指派问题研究被引量：1
《数学的实践与认识》2014年第19期229-234,共6页白雪洁 许利军 
河北省科技支撑计划项目(12232703);河北农业大学理工基金资助项目(LG201306)
鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清...
关键词：指派问题 广义指派问题 模糊规划 参数分解法 整数非线性规划 
带机会约束的警务调度模型及其解法
《数学的实践与认识》2014年第3期31-36,共6页黄沙日娜 赵国亮 刘莹 任秋萍 
黑龙江省教育厅科学技术研项目
研究在紧急情况发生时,城市中不同交巡警服务平台的警务人员封锁指定区域的最优调度问题.把交巡警服务平台到达指定要道的时间视为满足正态分布的随机变量,从而建立了满足机会约束的警务调度模型并将该模型等价地转化为极小极大模型.给...
关键词：机会约束 广义指派问题 正态分布 极小极大模型 
基于改进离散粒子群优化算法的作战弹药分配研究被引量：1
《数值计算与计算机应用》2013年第3期205-211,共7页赵志宁 石全 张军刚 
结合作战弹药分配的具体实际,利用广义指派问题描述与数学模型,描述了弹药分配算法存在的问题与对策,提出了一种基于连续空间的离散粒子群优化算法以求解该模型.算法针对问题设计了特定的粒子编码方案,并引入了一种局部搜索以提高算法...
关键词：作战弹药分配 广义指派问题 离散粒子群优化算法 粒子编码 局部搜索 
改进离散粒子群优化算法求解广义指派问题被引量：3
《科技通报》2013年第8期130-132,共3页王一川 单甘霖 童俊 
军内科研资助项目
广义指派问题是典型的NP-hard组合优化问题。对一类广义指派问题进行了建模,提出了一种基于连续空间的改进离散粒子群优化算法以求解该模型。算法针对问题设计了特定的粒子编码方案,引入了局部搜索以改进算法性能。数值仿真表明了所提...
关键词：广义指派问题 粒子群优化算法 粒子编码 局部搜索 
一类具有上限约束的广义指派问题的求解算法被引量：1
《科技风》2012年第3期247-248,共2页杨子兰 杨惠娟 张瑜 
本文对一类具有上限约束的广义指派问题进行研究,并且给出了一个新的启发式算法。通过实例证明该算法是有效的。该算法简单、易懂、易于编程,且适用于求解较大规模的具有上限约束的广义指派问题。
关键词：指派问题 启发式 0-1规划 
一种基于时空距离的带时间窗车辆路径问题算法被引量：9
《交通运输系统工程与信息》2011年第1期85-89,共5页戚铭尧 丁国祥 周游 缪立新 
国家自然科学基金项目(70702003);国家基础研究计划项目(2006CB705500);东莞市高等院校科研机构科技计划项目(200910810115)
带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性...
关键词：物流工程 时空距离 禁忌搜索算法 车辆路径问题 两阶段启发式算法 广义指派问题 
一类广义指派问题的有效解法被引量：4
《数学的实践与认识》2008年第4期86-92,共7页余英姿 张强 
国家自然科学基金(70471063，70171036)
提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从...
关键词：指派问题 广义 转换 退化 匈牙利法 
广义指派问题及其在军事装备运输中的推广应用被引量：2
《数学的实践与认识》2006年第1期199-203,共5页刘家学 陈世国 
军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问...
关键词：广义指派模型 军事装备 运输问题 表上标号法 优化方案 数学模型 时间约束 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部