一类转库问题流向优化问题的模型与解法

• 作者: 唐立新 宋建海 王梦光 高天
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 数学
• 关键词: 物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 5-7
• 页数: 3页
• 分类号: O221.4
• 字数: 3045字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2002.01.002

摘要

转库是大型企业物流管理工作中的重要环节.针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP).分析了具体问题的性质.为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法.以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学信息科学与工程学院	64	2361	24.0	47.0
2	唐立新	东北大学信息科学与工程学院	106	2154	24.0	41.0
3	高天	东北大学信息科学与工程学院	6	62	5.0	6.0