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

The Modeling and Solution for Optimal Problem of the Re-Deposit Direction

作　　者：高天[1] 王梦光[1] 唐立新[1] 宋建海[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]上海宝山钢铁集团(公司)计算机系统工程有限公司,上海201900

出　　处：《东北大学学报（自然科学版）》2002年第1期5-7,共3页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目 (7970 0 0 6)

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

关 键 词：物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法 企业决策支持系统 

分 类 号：O227[理学—运筹学与控制论] O221.4[理学—数学]