收藏本站
《系统工程学报》 1992年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

削高排除法求解指派问题

周良泽  
【摘要】:本文以新的思维方式定义指派问题的解及有关概念,论证了若干个判定非指派元的强有力的定理及辅助定理,建立了求解指派问题的新方法—削高排除法。与人们习用的享誉世界的匈牙利方法相比,该方法求解尤为简捷、灵活、迅速。
【作者单位】蚌埠坦克学院;

【引证文献】
中国期刊全文数据库 前5条
1 王增富;“人少任务多”最小分派问题的一种解法[J];燕山大学学报;2004年05期
2 周良泽;削高排除定理的另一独立论证[J];军事系统工程;1996年01期
3 杜金玲;周杰;;关于几种不平衡指派问题的修正匈牙利解法[J];价值工程;2010年13期
4 陈元明;;匈牙利算法的注记[J];丽水学院学报;2011年05期
5 方必和;雒瑞娟;;基于m进制隐枚举法的特殊约束指派问题最优解特点研究[J];运筹与管理;2010年01期
中国博士学位论文全文数据库 前3条
1 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
2 刘蔚;协作和感知网络中基于博弈论的资源分配研究[D];北京邮电大学;2011年
3 王志坚;导弹部队协同作战的组织和效能评价研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前4条
1 陈晓东;坦克分队训练评估系统的研究与实现[D];国防科学技术大学;2007年
2 陈兰花;一类非平衡指派问题的求解方法及其应用研究[D];武汉理工大学;2008年
3 张彤彤;基于模糊指派模型的物流配送环节优化研究[D];北京交通大学;2008年
4 雒瑞娟;一类供应商优选模型的算法实现及其应用研究[D];合肥工业大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 张乃书;解货郎问题的填数破圈法[J];安徽大学学报;1995年03期
2 汤鹏;刘己斌;周练;;基于灰色层次模型的防空C~3I系统作战效能评估[J];兵工自动化;2007年02期
3 董树军;伍文峰;杜雷;方智勇;;一体化联合作战的机会约束兵力规划模型[J];兵工自动化;2007年03期
4 陶小宝;陈益民;李鸥;安洋;;基于排队理论的地空导弹部队作战效能评估[J];兵工自动化;2008年01期
5 李浩;王公宝;;基于模糊AHP评判的外军航母编队作战效能评估[J];兵工自动化;2009年03期
6 王振杰;季旭生;崔文雄;邢利华;;一体化联合作战指挥信息系统自适应性研究[J];兵工自动化;2009年03期
7 赵佳因,吕为;分配问题解法探讨[J];北京市经济管理干部学院学报;2001年01期
8 周巍;夏国平;颜宁;;基于WGA的导弹武器系统效能多目标评估[J];北京航空航天大学学报;2008年10期
9 郑大伟,玄光男;模糊遗传算法在机器调动问题运用[J];北京科技大学学报;2002年01期
10 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
中国博士学位论文全文数据库 前3条
1 申之明;战术导弹对目标打击的最优分配策略研究[D];西北工业大学;2002年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前7条
1 陈继业;旅行商问题的近似算法研究[D];国防科学技术大学;2003年
2 刘徽;运输问题的新算法[D];四川大学;2005年
3 杨元峰;基于模拟退火遗传算法的多车场车辆调度问题的研究与应用[D];苏州大学;2006年
4 姜涛;导弹武器系统作战效能评估方法研究[D];哈尔滨工业大学;2006年
5 南小康;树算法求解旅行商问题[D];兰州大学;2008年
6 袁梅;基于蚁群算法的WTA问题求解[D];哈尔滨工业大学;2007年
7 崔颖;排水管道设计优化的遗传与模拟退火混合算法研究[D];重庆大学;2009年
【二级引证文献】
中国期刊全文数据库 前4条
1 丁希辰;吴竹筠;王怡婷;王杰;;基于最高响应比法和匈牙利算法的调度系统在流水线、仓储系统中的应用研究[J];工业控制计算机;2012年12期
2 于淼;王日宏;;语句相似度计算在主观题评判中的应用[J];计算机应用;2008年12期
3 杜金玲;周杰;;关于几种不平衡指派问题的修正匈牙利解法[J];价值工程;2010年13期
4 陈绍平;陈兰花;张建方;;一类条件加强的非平衡指派问题的求解方法[J];中国水运(理论版);2007年11期
中国博士学位论文全文数据库 前2条
1 刘蔚;协作和感知网络中基于博弈论的资源分配研究[D];北京邮电大学;2011年
2 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前6条
1 李忠立;基于图像分析的坦克分队训练射击命中判定方法[D];南京理工大学;2011年
2 董莎莎;基于拓扑约束和匈牙利算法的高密度细胞追踪方法[D];哈尔滨工程大学;2011年
3 张海洋;基于图像理解的坦克分队战术训练系统[D];南京理工大学;2012年
4 武建国;多生产线系统协调控制及故障诊断的研究[D];河北工业大学;2006年
5 陈兰花;一类非平衡指派问题的求解方法及其应用研究[D];武汉理工大学;2008年
6 史晓峰;基于多目标优化的竞赛评卷系统设计研究[D];哈尔滨工业大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 李兴华;关于指派问题求解过程的改进[J];山东矿业学院学报;1996年04期
2 肖智,钟波,李潆兵;指派问题在供应商选优决策中的应用[J];运筹与管理;2002年03期
3 宇世航;一类最优指派问题的有效算法[J];安庆师范学院学报(自然科学版);2004年02期
4 张淮中;关于《在求解指派问题的匈牙利法中划最少覆盖线的一种新方法》一文的错误[J];南京航空航天大学学报;1990年03期
5 秦学志,王雪华;一类最优指派问题的动态规划模型[J];数学的实践与认识;1996年03期
6 胡劲松;模糊指派问题求解方法研究[J];系统工程理论与实践;2001年09期
7 聂琦波;指派问题的模糊数学方法求解研究及其启发[J];南京工业大学学报(自然科学版);2002年06期
8 王吉波,王明坤;一类最优指派问题的动态规划算法[J];沈阳师范学院学报(自然科学版);2002年04期
9 叶西宁,潘泉,康伟,张洪才;指派问题的降阶优化算法[J];火力与指挥控制;2004年02期
10 李苏北;一类最优指派问题的动态规划解法[J];运筹与管理;2000年01期
中国重要会议论文全文数据库 前10条
1 高峰记;罗友仁;;区间指派问题研究及应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
2 徐望宝;陈雪波;;基于行列式淘汰法精确求解一般指派问题[A];第二十九届中国控制会议论文集[C];2010年
3 毛春元;;解指派问题的一种新的方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 余英姿;张强;;求解广义指派问题的转换方法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 王志忠;;指派问题的多重最优解及其快速算法的研究[A];1998中国控制与决策学术年会论文集[C];1998年
6 余英姿;张强;;一类广义指派问题的有效解法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
7 程云卿;;基于蚁群算法解决“对口支援”的赈灾物资指派问题的研究[A];中国企业运筹学[C];2009年
8 张谨;;用匈牙利算法计算置换的漂移分布[A];2006“数学技术应用科学”[C];2006年
9 张淑英;;运用winqsb求解有特殊规定指派问题[A];中国企业运筹学[C];2009年
10 徐皓;刘洋;姜广田;;一种具有多种形式信息的多目标指派方法[A];中国企业运筹学学术交流大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 余三定 《云梦学刊》主编;用“排除法”探究“学术大师”[N];中国社会科学报;2011年
2 李明明;手拖乱挡简易排除法[N];山西科技报;2002年
3 保定市安新县农业局 范晓敏 董艳;辨蔬菜病症 巧用排除法[N];河北农民报;2008年
4 王文艳;手动喷雾器常见故障快速排除法[N];山西科技报;2001年
5 栾冬化;小型组合面粉机 常见故障排除法[N];山西科技报;2002年
6 成彪;对“问题产品”不能总用“排除法”[N];中国信息报;2006年
7 郑春笋;德州首推“循环排除法”选鉴定机构[N];法制日报;2007年
8 记者 张宽明 通讯员 慈延年;徐州市人大为法院建设鼓与呼[N];人民法院报;2004年
9 郑春笋张炜琰;德州德城确定鉴定机构 让双方当事人一致接受[N];人民法院报;2007年
10 顾士辈;南屯矿用职工名字命名工艺操作法[N];经理日报;2008年
中国博士学位论文全文数据库 前10条
1 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
2 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
3 王瑀屏;三维几何模型水印嵌入方法研究[D];清华大学;2009年
4 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
5 王志坚;导弹部队协同作战的组织和效能评价研究[D];哈尔滨工业大学;2010年
6 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
7 陈欣;机场空侧容量评估与优化方法研究[D];南京航空航天大学;2007年
8 陈媛;科学基金项目评审与选择的决策方法研究[D];东北大学;2008年
9 朱星辉;航空公司航班计划优化设计研究[D];南京航空航天大学;2007年
10 艾斯卡尔;红外搜寻与跟踪系统关键技术研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 周华南;基于多样化需求的订单指派问题研究[D];天津大学;2010年
2 肖真真;基于任务均衡的航空公司机组人员指派问题研究[D];中国民用航空飞行学院;2012年
3 杨立兴;不确定环境中的指派问题及其混合智能算法[D];河北大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 侯东亮;汽车底盘总装配线平衡及人员的最佳化配置研究[D];东北林业大学;2006年
6 管志忠;指派问题算法及其实现[D];华东师范大学;2008年
7 刘雪梅;一类特殊约束指派问题的算法及其应用研究[D];合肥工业大学;2007年
8 杨英;遗传算法和量子遗传算法在物流系统优化中的应用[D];上海海事大学;2007年
9 雒瑞娟;一类供应商优选模型的算法实现及其应用研究[D];合肥工业大学;2009年
10 谢海英;广义指派和多目标模糊指派的解法研究[D];西南交通大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026