| 钢铁企业生产能力平衡模型及启发式算法 |
| |
| 引用本文： | 周秉利,张群.钢铁企业生产能力平衡模型及启发式算法[J].计算机工程与应用,2012,48(15):29-33. |
| |
| 作者姓名： | 周秉利 张群 |
| |
| 作者单位： | 1.北京科技大学 经济管理学院，北京 100083
2.包头钢铁（集团）公司，内蒙古 包头 014010 |
| |
| 基金项目： | 教育部博士学科点专项科研基金(No.20100006110006);中央高校基本科研业务费专项资金(No.FRF-AS-09-007B) |
| |
| 摘 要： | 针对钢铁企业生产能力平衡配置问题，建立了非线性数学模型，形式化地描述了钢铁产品对资源和能力的竞合关系，提出了平衡下的多个优化目标。针对问题的模型及其特点，提出了基于约束满足技术的启发式算法，算法通过优化目标指导变量排序，在变量赋值过程中采用约束传播和回溯技术，缩减变量值域、解消约束冲突，提高了计算效率。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。
|
| 关 键 词： | 生产能力平衡 约束满足 启发式 |
Model and heuristic algorithm for production capacity balance in steel enterprise |
| |
| ZHOU Bingli
,
ZHANG Qun.Model and heuristic algorithm for production capacity balance in steel enterprise[J].Computer Engineering and Applications,2012,48(15):29-33. |
| |
| Authors: | ZHOU Bingli ZHANG Qun |
| |
| Affiliation: | 1.School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
2.Baotou Steel Co. Ltd., Baotou, Inner Mongolia 014010, China |
| |
| Abstract: | A mathematical model is proposed for balancing the production capacity in steel enterprise. The relationship of sharing and competition between capacity and resources is described in the model, and object functions to optimize are presented. According to the model and the characteristics of the problem, a heuristic algorithm based on constraint satisfaction is proposed. How to choose variables is guided by the optimization object. During assigning values to variables, constraint propagation is adopted to narrow the value domain, and back tracking is adopted to avoid the conflict to the constraints. The validity of the model and the algorithm is testified by calculating the data from production practices. |
| |
| Keywords: | production capacity balance constraint satisfaction heuristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
