钢厂发货系统转库优化问题建模及解法研究-系统工程专业论文.docxVIP

东北大学博士学位论文 摘 要 钢厂发货系统转库优化问题建模及解法研究 摘 要 l利用企业现有资源，提高作业效率，为用户提供高质量的服务从而提高企业的 经济效益一直是现代化企业所追求的目标。在我国加入WTO后，作为我国超大型国 有企业的钢铁企业，面临着国际上同行企业的竞争和挑战。为了在竞争中取得胜利， 企业加强了对物流管理科学的研究与应用。现代物流管理正在成为钢铁企业新的利 润增长点。 产成品发货物流管理作为钢铁企业总体物流管理的重要组成部分，受到企业经 营管理者的重视。产成品转库是钢铁企业产成品物流活动的主要要素之一。产成品 转库不仅能有效地促进钢铁企业产成品的快速及时发货，还为企业的jr骄,J生产提供 、 了保障。f、 ／ {、7耀奢对宝钢产成品决策支持系统的子系统——转库问题进行了研究。转库问题 可以进而分为两个子问题：转库需求问题和转库流向及时间问题。基于对问题的系 统分析，分别对其建立了数学模型，即：转库需求推荐模型、转库流向优化及时间 推荐模型。经过对实际问题数学模型性质的详细分析，对转库需求模型作了进一步 的化简。 ，把化简后的转库需求数学模型归结为一维O-1背包问题(O-lknapsack problem， O-1油)：把转库流向优化及时间推荐数学模型归结为多维0-1背包问题(o一1 背包问题是运筹学中的典型问题之一。作为O-1整数规划问题，O-1KP是众所 周知的NP—hard问题，O-1MKP是NP—completeness问题。卜 作者对目前求解O-1KP、O-1MKP的精确算法和启发式算法进行了综述。结合问 题的特点，设计了基于松弛线性规划最优解的启发式算法——降维替换算法  东北大学博士学位论文 摘 要 D 舱 C 忆 r 曲 e A l 印 r t Ⅲ 舳 吖 A 、F． 算 『 讯犬 甜量 ∞的 儿算 怡例 ．暑驭 ∞得 虬了 ∞令 a人 州满 R意 印的 h结 ∞果 。 RDRVA是一种启发式算法，利用目前计算复杂性理论，本文计算了RDRVA的计 算复杂性。艘用RDRVA求解O-1KP的计算复杂性为D∞2)，求解O-1MKP的计算复杂 性为O(n 3m 2)???并与其它肩发式算法的复杂性进行了比较：关于O-1KP，与贪一心算 l 法(Greedy A190rithm)(计算复杂性为O(n3(1+二)))进行比较；关于O-1MKP，与禁 占 忌有哪些信誉好的足球投注网站算法(Tabu Search)(计算复杂性为O(n4rn))进行比较。 O-1MKP是NP一完全问题，由于它的NP难解性，化简问题的思想存在以久，归 并约束是最典型、最具代表性的方法寸本文征研究其它人的研究成果基础上力提出 了一种新的约束归并计算方法——不等单约束替代生成方法。(这种计算方法的计算 复杂性为O(max{,2m，”3))。大量算例表明，在存在替代约束的情况下，使用此算法 能够大大地减小求解问题的计算时间。 最后对全文所述进行总结，并叙述了遗留的研究问题，-：r 关键词： 产成品物流管理；转库计划i决策支持系统?背包问题，、NP—hard问 题，NP—completeness问题i降维替换算法i计算复杂性，约束替代  东北大学博士学位论文 ABSTRACT The Modeling and Algorithm Research for Re—deposit Optimization Problem of Finished Product Delivery in Steelworks Abstract Providing better services and improving economic benefit by effectively USing current resources and enhance task efficiency is all the while pursuing aim of modern enterprise．After the China joined the WTO，the steel enterprise as exceed large national industry in China，it must being facing competition and ehallenge from the other international same enterprise．For getting the success at challenge，the enterprise strenuously research and apply to the l