基于网络能力的钢铁企业短期生产能力计划模型求解算法
根据钢铁企业流程式生产的特点，以有限生产能力、库存和工艺制程为约束，利用约束规划方法建立了短期生产能力计划的约束满足模型。针对常规约束规划求解大规模问题过程中不存在可行解时大量回溯对求解效率产生的影响，提出一种基于约束的网络生产能力计算方法，首先对产品／订单的生产流程网络进行预处理，快速计算可用能力，然后利用网络生产能力约束辅助约束规划裁剪搜索空间，实现在短时间内找到解并进行订单／产品的能力承诺以及生产排程。通过算例实验证明了算法的复杂性与问题规模增长呈近似线性关系，而且可适用于不同生产模式，算法具有通用性。
钢铁企业 生产模式 过程控制 网络能力 优化算法
宋肖青 吕志民 董绍华
北京科技大学高效轧制国家工程研究中心,北京 100083
国内会议
北京
中文
1839-1844
2012-08-01（万方平台首次上网日期，不代表论文的发表时间）