宋建海
- 作品数：5 被引量：60H指数：3
- 供职机构：上海宝钢计算机系统工程有限公司更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学社会学经济管理自动化与计算机技术更多>>
- 一类转库问题流向优化问题的模型与解法被引量：1
- 2002年
- 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求解这类NP -难问题 ,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境 ,用实际问题作为计算算例 ,对这种算法的优点进行了总结 :该算法在实际应用中是切实可行的 ,在时间上是节约的 。
- 高天王梦光唐立新宋建海
- 关键词：物流管理企业决策支持系统
- 转库流向优化模型——特殊0-1线性整数规划问题被引量：5
- 2001年
- 对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析 ,在此基础上建立了数学模型 ,对这一类特殊的 0 - 1线性整数规划问题进行了研究。
- 高天王梦光唐立新宋建海
- 关键词：NP问题决策支持系统
- 一类特殊车辆路径问题(VRP)被引量：41
- 2001年
- 描述了一类特殊的车辆路径问题 (VRP) -混合车队车辆路径问题·在分析问题特性的基础上 ,通过引入“车队模式”定义 ,提出了求解框架 ,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题 ,所设计混合算法 ,利用了GA搜索全局性好 ,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架。
- 李嘉王梦光唐立新宋建海
- 关键词：车辆路径问题遗传算法禁忌搜索
- 特殊一维背包问题的降维替换算法研究被引量：11
- 2002年
- 对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
- 高天王梦光唐立新宋建海
- 关键词：背包问题启发式算法目标函数最优解
