| 一类转库问题流向优化问题的模型与解法 |
| |
| 作者姓名： | 高天 王梦光 唐立新 宋建海 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;上海宝山钢铁集团,公司,计算机系统工程有限公司,上海,201900 |
| |
| 基金项目： | 国家自然科学基金资助项目 (7970 0 0 6) |
| |
| 摘 要： | 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP)·分析了具体问题的性质·为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题
|
| 关 键 词： | 物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法 |
| 文章编号： | 1005-3026(2002)01-0005-03 |
| 修稿时间： | 2001-03-09 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
