论文部分内容阅读
针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变量选择策略和值选择策略,在此基础上,提出了基于约束满足的求解算法;通过数据实验进一步验证了算法的可行性和有效性。
最小化板坯盈余问题的约束满足求解算法
【摘 要】
：
针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变
【机 构】
：
宁夏医科大学理学院,北京科技大学东凌经济管理学院,钢铁生产制造执行系统技术教育部工程研究中心
【出 处】
：
计算机集成制造系统
【发表日期】
：
2012年9期
【基金项目】
：
宁夏医科大学特殊人才基金资助项目（XT2011003）, 国家自然科学基金资助项目（70771008）, 中央高校基本科研业务费专项资金资助项目（FRF-AS-09-007B）
其他文献
为控制订单和库存放大效应并减少供应链高额的运作成本,建立了多输入多输出供应链系统状态空间模型。以顾客需求、期望净库存量和期望在途库存量为输入量,以订单、净库存、在
世界从未像今天这样关注中国水电。2015年5月19日-21日，以“塑造未来，推动水电建设可持续发展”为主题，第五届世界水电大会在中国召开，这是近年来在中国召开的规格最高、规模最大
《中共中央关于加强党的执政能力建设的决定》（以下简称《决定》）中提出：“营造全民学习、终身学习的浓厚氛围，推动建立学习型社会”。十六届四中全会提出，提高党的执政能力、全党
秦山第二核电厂2台650 MW核电机组长期高功率运行,因电网瞬间波动引起的厂用电系统闪发报警,威胁着核电机组的安全运行.通过仿真试验建模、优化励磁调节器的参数后,将电力系
【正】 建国以来,我们的基本建设取得了很大成绩,全国用于固定资产的投资总额达9,800亿元左右(包括用于军事、人防等工程的专项投资340亿元,挖革改的各项措施2,000亿元),占同
为了合理运用维护、维修和大修/运行（MRO）支持系统来支撑风力发电运维活动，阐述了实施风电产品MRO支持解决方案的必要性，研究了风力发电运维过程中具有代表性的相关业务需求。提
针对船舶建造中钢板利用率低且切割机负荷不均衡等问题,研究建立了带时间属性的钢板切割计划多目标优化模型。模型综合考虑了切割时间约束、零件在母板上排样的空间约束和切
在交易裁减的研究中,不同的交易裁减模型采用了不同类型的裁减目标.为了准确分析裁减目标对交易裁减的影响,用输电网的交流潮流方程,建立起交易裁减的通用数学模型.然后针对