高天
- 作品数：7 被引量：41H指数：4
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域：理学经济管理自动化与计算机技术社会学更多>>
- 特殊一维背包问题的降维替换算法研究被引量：11
- 2002年
- 对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
- 高天王梦光唐立新宋建海
- 关键词：背包问题启发式算法目标函数最优解
- 特殊多维0-1背包问题的约束简化方法——不等式单约束生成法被引量：5
- 2002年
- 针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .
- 高天翟延慧王梦光
- 关键词：多维0-1背包问题组合优化
- 一类转库问题流向优化问题的模型与解法被引量：1
- 2002年
- 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求解这类NP -难问题 ,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境 ,用实际问题作为计算算例 ,对这种算法的优点进行了总结 :该算法在实际应用中是切实可行的 ,在时间上是节约的 。
- 高天王梦光唐立新宋建海
- 关键词：物流管理企业决策支持系统
- 转库流向优化模型——特殊0-1线性整数规划问题被引量：5
- 2001年
- 对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析 ,在此基础上建立了数学模型 ,对这一类特殊的 0 - 1线性整数规划问题进行了研究。
- 高天王梦光唐立新宋建海
- 关键词：NP问题决策支持系统
- 钢铁企业产成品物流控制中转库流向的优化问题被引量：4
- 2001年
- 以我国大型钢铁企业上海宝山钢铁集团 (公司 )为背景 ,描述了其产成品物流控制中的产成品转库问题 ,建立了转库流向优化问题的数学规划模型·使用遗传算法 ,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模 0 1规划模型的近优解·计算结果表明 ,当可用能力足够大并且准发数较少时 ,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大 ,并且准发数较多时 ,计算结果要好于实际调度结果 ,此时SAS/OR软件在规定的时间内无法算出优化解·
- 李嘉高天王梦光唐立新
- 关键词：物流控制数学模型遗传算法整数规划
- 中文文本的可视化表示被引量：14
- 2000年
- 由于辅助阅读的需求 ,给出了中文文本的可视化表示 ,以直观的方式逐级显示文本内容·其基本思想是 :利用潜在语义索引的方法 ,改进文本分类的效果·利用文本层次分析方法 ,进行文本结构分解 ,给出了文本结构中各单元的标记信息 ,由此形成了文本的可视化表示·利用文本类别、文本主题、层次、段落的超文本连接和特征项的导航功能 ,帮助用户有目的、有选择地浏览文本 。
- 林鸿飞高天姚天顺
- 关键词：向量空间模型文本分类潜在语义索引
- 大型企业库存管理中的数学模型——转库流向优化及时间推荐被引量：2
- 2000年
- 在供应—生产—销售的供销环节中 ,大型企业的出厂决策问题是非常重要和难解决的。本文以某钢铁厂出厂决策支持系统为背景 ,对其中业务管理中的库存管理建立起数学模型体系。分析了模型的特点 ,由于 0— 1归划为 NP—难问题 ( NP—完全问题 )及一些问题属于大规模资源优化问题 ,当问题规模增大时求解变得极其困难。针对这些问题的特点介绍了求解模型的算法 :现有程序包、启发式算法和线性规划与启发混合的算法。这些算法在应用中取得了较好的效果。
- 高天王志福刘晓刚
- 关键词：决策支持系统企业管理库存管理
