钢厂发货系统转库优化问题建模及解法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:mini_fc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问题.基于对问题的系统分析,分别对其建立了数学模型,即:转库需求推荐模型、转库流向优化及时间推荐模型.经过对实际问题数学模型性质的详细分析,对转库需求模型作了进一步的化简.作者对目前求解0-1KP、0-1MKP的精确算法和启发式算法进行了综述.结合问题的特点,设计了基于松弛线性规划最优解的启发式算法——降维替换算法(ReductiveDimensionandReplacementVariableAlgorithm,RDRVA).计算了大量的算例,取得了令人满意的结果.RDRVA是一种启发式算法,利用目前计算复杂性理论,该文计算了RDRVA的计算复杂性.该文提出了一种新的约束归并计算方法——不等单约束替代生成方法.
其他文献
本文首先从理论上论述了测量油品含水量电容式传感器的工作频率的选取问题,然后通过理论分析与实验得出频率在10MHZ油水介电常数差值最大的结论。 然后介绍了作者开发的一种便携式油品含水量智能检测系统,该测量系统具有响应快、精度高、价格便宜和使用方便等优点。水的介电常数远大于油的介电常数,因而两者呈现不同的射频阻抗是油品含水量测量的理论依据。但在油品检测过程中发现传感器的输出值不只取决于含水量一个
在论文中,我们结合实际工程要求,和污水泵站监控系统的特点开发了一个远程多PLC的监控系统。利用Visual Basic 6.0的数据库技术,COM技术等强大的功能,该监控系统采用了方便灵活的
随着电视节目从原来的模拟处理为主发展到以数字技术处理为主,由单机系统向网络分布式系统发展,广播电视的技术和质量有了很大的进步,但是与之对应的节目监测管理却相当落后,因此
本文主要讨论了三个并行服务器排队网络的最优控制问题,系统目标是实现顾客的平均逗留时间最小。我们用模糊控制解决这个问题。通过仿真测试表明该控制器用来解决通信网络中数
文章首先简要的介绍了智能交通的背景,引出研究通信技术的意义.第一部分围绕面向ITS需求的通信技术如光纤通信(SDH)、有线方式中的ADSL、CAN和移动通信分别进行了研究和论述,
长期以来,发酵过程优化补料的理论成果层出不穷,可是其在实际生产中的应用效果却难如人意,因此发酵罐的自动优化补料问题一直得不到很好的解决。同时,伴随着生产的进行,大量的生产
该文根据现场技术要求,进行了清河发电厂十万千瓦机组电气系统的计算机监控系统的总体设计.在此基础上,开发了以FIX组态软件为平台的清河发电厂电气系统的监控软件.该监控系
该文结合梅山钢铁有限公司(梅钢)营销系统的建立与发展趋势,分析大型钢铁企业在营销管理中遇到的问题,该文首先分析了大型钢铁企业面临市场的挑战,阐述了钢铁产品作为生产资料
该文根据国内外对Fuzzy控制理论与应用的研究,对Fuzzy控制的基本思想和设计方法进行了详尽的分析,并将其与传统控制思想作了比较.针对Fuzzy控制的基本性能及其缺陷,分别采用
随着电子技术的迅猛发展,使得汽车逐步向电子化发展,车载的电子设备和模块越来越多,汽车电子元件的可靠性得到较大提升,使用越来越广泛。前四代汽车仪表都是以机械作用方式驱