东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2002, Vol. 23 ›› Issue (1): 5-7.DOI: 10.12068/j.issn.1005-3026.2002.01.002

• 论著 • 上一篇    下一篇

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

高天;王梦光;唐立新;宋建海   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;上海宝山钢铁集团(公司)计算机系统工程有限公司辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;上海201900
  • 收稿日期:2002-01-30 修回日期:2002-01-30 出版日期:2002-01-15 发布日期:2014-10-22
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(7970006)

-

-   

  1. -
  • Received:2002-01-30 Revised:2002-01-30 Online:2002-01-15 Published:2014-10-22
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

574

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

关键词: 物流管理, 转库流向问题, 0-1线性整数规划, NP-难问题, 降维替换算法

Abstract: -

中图分类号: