基于约束满足方法求解热轧带钢库存匹配问题

来源 :北京科技大学学报 | 被引量 : 0次 | 上传用户:xl122700059
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现代钢铁企业生产管理中的客户订单与热轧带钢库存产品的匹配问题,在考虑规格、质量、等级以及生产工艺约束的基础上,建立了旨在最大化订单满足率且最小化匹配损失的约束满足模型.在对问题以及匹配对象特点进行分析的基础上,引入匹配损失矩阵作为订单与库存余材属性匹配差异的损失惩罚,考虑到问题的复杂性,采用基于变量选择和值选择的启发式算法求解模型的近优解,并通过数值实验对提出的算法进行了验证. Aiming at the matching between customer order and hot rolled strip inventory in the production management of modern iron and steel enterprises, the paper aims at maximizing the order fulfillment rate and minimizing the matching loss based on the specification, quality, grade and production process constraints. Based on the analysis of the problems and the characteristics of the matching objects, the matching loss matrix is ​​introduced as the penalty of the penalty of matching the difference between the orders and the inventory residuals. Taking into account the complexity of the problem, the variable matching method based on variable selection and value selection Heuristic algorithm is used to solve the near optimal solution of the model, and the proposed algorithm is verified by numerical experiments.
其他文献
国际乒联已从3个方面对规则进行了重订,其中'发球无遮拦'的规定就是对发球规则的重大修改,新规则的实施势必对乒乓球运动产生重要影响.就不同站位、不同方式发球对&#
目的探讨精密过滤输液器预防阿昔洛韦致静脉炎的效果。方法将93例采用静脉留置套管针静脉滴注阿昔洛韦的患者随机分成两组:观察组46例,使用精密过滤输液器;对照组47例,使用普
利用当前最先进的物联网及云计算技术,通过Internet将分布在所有农业大棚里面现场的终端控制系统(数据采集系统、控制器、灌溉设备、传感器)和视频监控系统、中央控制系统、管
妇科内窥镜的问世及其在女性不孕和不育症诊治中的应用和发展实属重大进步,它不仅使诊断精确,而且与传统治疗相比,手术方式也大有改观,并推动不孕机理的研究.本文旨在简介非
<正>上海石化做强碳纤维及复合材料业务,推动"上海智造",助力"中国智造"。"自行车用一两根手指就能抬起来,碳纤维材料真的神了。"这种神奇的碳纤维新材料由上海石化生产。在
分析了电石料仓对料位计的要求,比较了常见料位计在电石料仓应用的优缺点,最终选择了激光料位计,实现了电石料仓料位的精确、连续测量,为乙炔发生装置连续、安全、稳定运行创造了
我国银行卡市场的发展历程1.起步阶段(1985-1993年)我国的银行卡市场起步比较晚,最早接触到银行卡是在改革开放初期,信用卡作为国际间流行的支付工具走进了中国。1985年,中国银
进入21世纪之后,中外坐标被部分置换了,特别是西方金融危机的发生更加激发了中国知识群体的想象。这是中国从"价值导向型政治思潮"向"议题导向型政治思潮"转变的重要原因
本文以香港房屋署数据转换入库项目为依托,讲述如何利用FME2011和Visual Basic 6.0进行编程实现数据转换入库,同时讲述了FME2011在编程过程中难点的解决和如何实现Visual Bas
针对传统医用护理垫海绵基材存在透气性差、回弹性不好等问题,选取厚度不同的3种经编间隔织物,分别测试其透气、透湿、吸水、缓压和回弹性能,并和海绵材料进行比较.结果表明,