钢铁原料物流计划问题的建模与求解.pdfVIP

2【腾年 5 月 系统工程理论与实践 第5 期 文章缩号:1000-6788(2∞8)05指77-08 钢铁原料物流计划问题的建模与求解 罗治洪1 ，毫立新2 ，张悟移1 (1.昆明理工大学管理与经济学院，昆明 6棚3;2. 东北大学物流住也与控制研究所，挽回11(X麟 摘要: 研究了钢铁工业从原料采鹊到初级产品生产的物流计划问题，包括运输、库存和西南生产的配 送.J;J.所考虑的棺关成本最小化为目标建立了数学规划模型，并采用列生成的方法求解.对0-1 变量的线 性松弛采用启发式的分支和深重佳先有哪些信誉好的足球投注网站策略尽可能快地获得好的可行解.在分支结点上，通过求解最 短路子问题获得限制主离题所需要的列，分支树上的根结点提供了体现可行解质量的下界.最后，计算 机睦机试验验证了该模型的有效性和算法的稳定. 关键词: 物流管理z 生产计划;分支定价2 窍生成 p图分类号: 自η2 文献标志码: A Modeling and solving to raw materials logistics planning prohlem in iron and steel industry 2 LUO Zhi-hongl , TANG Li-xin , ZHANG 冒u-yiI ( l.School of 拖n略臼ner蓝 and湖lOJl1ics .，总mming University of 也始回应对T配险101ogy ，总lllIIlÍI宅 6页则主3 ， a也1ll;2.h国itute of L:孚stics 。因miza岳回 and 也血ul ， Northeastem University , SheI穹缸哥;11α胆， α也lll) Abs缸部章: 咀E 抖却由ng 严oblem of mw mater谧B 1唔stics in iron 或eel iI放到窍，说革命 incl回回回吨m咄钮， 汩V破重破yand 必或且huti咽 to 严世时tion ur重钮， is 1白白配捡到1intl也严!pel. A II殴hematical 严U箩lIIIIßlÍJ写~I1四挝 solved by ∞，lumn genera岳佣 is fomrulated to minimize the 翩翩国d 始时 α埠. To 副~ve 如捡回rly relaxatíon of 0- 1 variahles，如眩istic bmnch rule and DFS (Depth-FIIIIt-Seareh) 跑出dωfind a feasible and a阳回血ately 句魁mal 姐eger 80h必on as quícldy as 严圃ible. At the IlO(主e of brancl由Jg tr靶， theωhllIUl8ωthe RMP (Res位icted Master R咽副部〉配翻血led. by sol吨如虑到·四1 problems. The明mal 801曲创 atd宽阔node，瑞ch is tI延 I栅er bound , indicates the quality of 缸feÆ回捡回，lution. At last , the 1四ùt of IBI地)ffi ex阴云meI茸 prov白血atthen皿摇 is effec岳ve and the 萨吨lO8ed alg侃ithm is stable. Key鹏因15: 蝴必岱mana阴阳重;pr叫出阳卢四略阳也h price; column gene础。B 。 引言 2脱年以来，进口矿石价格持摆上涨，钢铁企盘特期是以进口原料为主的企业的最i 造成本备受压 力(1] .2邸年初，中国从国际三大主要供