|
|||||
|
|
| 基于网络能力的钢铁企业短期生产能力计划模型求解算法 | |
| 引用本文： | 宋肖青,吕志民,董绍华.基于网络能力的钢铁企业短期生产能力计划模型求解算法[J].计算机集成制造系统,2012,18(8). |
| 作者姓名： | 宋肖青 吕志民 董绍华 |
| 作者单位： | 北京科技大学高效轧制国家工程研究中心,北京,100083 |
| 基金项目： | 国家科技支撑计划资助项目 |
| 摘 要： | 根据钢铁企业流程式生产的特点，以有限生产能力、库存和工艺制程为约束，利用约束规划方法建立了短期生产能力计划的约束满足模型。针对常规约束规划求解大规模问题过程中不存在可行解时大量回溯对求解效率产生的影响，提出一种基于约束的网络生产能力计算方法，首先对产品／订单的生产流程网络进行预处理，快速计算可用能力，然后利用网络生产能力约束辅助约束规划裁剪搜索空间，实现在短时间内找到解并进行订单／产品的能力承诺以及生产排程。通过算例实验证明了算法的复杂性与问题规模增长呈近似线性关系，而且可适用于不同生产模式，算法具有通用性。 |
| 关 键 词： | 钢铁企业 短期生产能力计划 约束规划 网络能力 算法 |
Network capacity-based algorithm for short term production capacity planning problem in steel plant |
|
| Abstract: | |
| Keywords: | iron and steel plants short term production capacity planning constraint programming network capaci-ty algorithms |
| 本文献已被 万方数据 等数据库收录！ | |