| 一类转库问题流向优化问题的模型与解法 |
| |
| 引用本文： | 高天,王梦光,唐立新,宋建海.一类转库问题流向优化问题的模型与解法[J].东北大学学报(自然科学版),2002,23(1):5-7. |
| |
| 作者姓名： | 高天 王梦光 唐立新 宋建海 |
| |
| 作者单位： | 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;上海宝山钢铁集团(公司)计算机系统工程有限公司辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;上海201900 |
| |
| 基金项目： | 国家自然科学基金资助项目 (7970 0 0 6) |
| |
| 摘 要： | 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP)·分析了具体问题的性质·为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题
|
| 关 键 词： | 物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法 |
| 文章编号： | 1005-3026(2002)01-0005-03 |
| 修稿时间： | 2001年3月9日 |
The Modeling and Solution for Optimal Problem of the Re-Deposit Direction |
| |
| GAO Tian ,WANG Meng guang ,TANG Li xin ,SONG Jiang hai.The Modeling and Solution for Optimal Problem of the Re-Deposit Direction[J].Journal of Northeastern University(Natural Science),2002,23(1):5-7. |
| |
| Authors: | GAO Tian WANG Meng guang TANG Li xin SONG Jiang hai |
| |
| Abstract: | The subsystem of decision making support system of an enterprise redeposit task day plan was analyzed. An optimal model for a kind of re deposit direction problem,the 0 1integer programming problem with special restrictive conditions,was set up. An effective algorithm,reductive dimension and replacement variable algorithm, was given to solve this kind of NP hard problems. Some practical problems were calculated by using SAS (Statistic Analysis System) software. The algorithm is feasible, time saving, and especially suitable for solving large size problems. |
| |
| Keywords: | logistic management redeposit direction 0 1ILP NP hard problem reductive dimension and replacement variable algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
