期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
多目标广义指派问题的模糊匈牙利算法求解 被引量:9
1
作者 宋业新 陈绵云 郑之松 《海军工程大学学报》 CAS 2000年第5期77-80,94,共5页
提出和讨论了两类多目标的广义指派决策问题 ,分别给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利方法提出了一种新的求解算法 :模糊匈牙利法 .最后给出了一个数值例子 .
关键词 广义指派问题 多目标 模糊隶属度 匈牙利算法
在线阅读 下载PDF
广义指派问题 被引量:22
2
作者 石忠民 《运筹与管理》 CSCD 1999年第1期21-26,共6页
广义指派问题可以表述为:指派m位人员执行n项任务,指派人员i执行任务j的收益为cij,需指派人员i执行ai至ai项任务和bj至bj位人员执行任务j,问如何指派使总效益最优。
关键词 广义指派问题 转化 运输问题 对偶运输解法
在线阅读 下载PDF
一类广义指派问题的重指派算法
3
作者 秦成林 程建纲 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期6-9,共4页
讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。
关键词 指派问题 近似解 时间表方法 重新指派算法 广义指派问题
在线阅读 下载PDF
一类广义指派问题的解法
4
作者 刘金铎 《太原理工大学学报》 CAS 2004年第2期229-231,235,共4页
讨论了一类广义指派问题的解法。首先将该问题的非线性整数规划模型化为线性整数规划模型,然后利用表上作业法去求解。
关键词 广义指派问题 替代规划模型 表上作业法
在线阅读 下载PDF
一种基于时空距离的带时间窗车辆路径问题算法 被引量:9
5
作者 戚铭尧 丁国祥 +1 位作者 周游 缪立新 《交通运输系统工程与信息》 EI CSCD 2011年第1期85-89,共5页
带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性... 带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法.在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率.作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解. 展开更多
关键词 物流工程 时空距离 禁忌搜索算法 车辆路径问题 两阶段启发式算法 广义指派问题
在线阅读 下载PDF
摘要选登
6
《西安交通大学学报》 EI CAS CSCD 北大核心 1997年第S1期150-150,共1页
摘要选登在证券品种可变情况下M┐V有效集的漂移分析陈伟忠(西安交通大学,710049,西安)摘要证券品种不断增加是新兴证券市场的基本特征之一.本文运用M-V组合选择理论的思想方法,系统分析了证券品种的增加对投资有效集... 摘要选登在证券品种可变情况下M┐V有效集的漂移分析陈伟忠(西安交通大学,710049,西安)摘要证券品种不断增加是新兴证券市场的基本特征之一.本文运用M-V组合选择理论的思想方法,系统分析了证券品种的增加对投资有效集的影响.依据新增证券的收益与原证券... 展开更多
关键词 广义指派模型 多车场 有效集 中国图书资料分类法 分解算法 启发式算法 广义指派问题 组合选择理论 相关性 证券投资
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部