冶金企业生产计划的最大利润流算法

钢铁, 2004, 39(3): 74-77.

1.包头钢铁学院材料学院,包头,014010

2.北京科技大学管理学院,北京,100083

3.北京科技大学管理学院,北京,100083

4.包头钢铁集团公司生产部,包头,014010

基金项目: 内蒙古高等学校科研项目(NJ02112)

MAXIMUM PROFIT FLOW ALGORITHM FOR PTIMIZATION OF PRODUCTION PLANNING OF STEEL WORKS

以节点表示原料、在制品或成品,以弧表示工序,运用网络流描述冶金企业生产流程,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题.提出了生产计划的网络优化算法,进行了复杂性分析,并给出一个计算实例.该算法的计算结果与单纯形法的结果完全相同,但求解过程较后者简洁.

[1]	张彩霞,石亦平,贺城红,韩静涛,贺毓辛.冶铸轧一体化生产调度方法的探讨[J].钢铁,2000(02):74-77.
[2]	徐幸天,欧阳昭,张敏祥,田乃媛.全连铸生产计算机调度管理系统[J].钢铁,1998(04):0.
[3]	孙福权,郑秉霖,唐立新,崔建江,冯少丽.炼钢-连铸-热轧一体化集成调度管理[J].钢铁,1998(12):71-74.
[4]	Tang L;Liu J;Rong A.A Review of Planning and Scheduling Systems and Methods for Integrated Steel Production[J].European Journal of Operational Research,2000(133):1-20.
[5]	卢虎生,高学东,武森.最大利润流问题及算法[J].数学的实践与认识,2003(05):43-48.

上一张下一张

计量

作者相关

文章评分