Model and Heuristic Algorithm for Steel Productive Resources Balance Problem

Abstract:

A nonlinear model is proposed for balancing the steel productive resources. In the model, the sharing and the competition between products and resources are presented, and four optimization objects are introduced. According to the model and the characteristics of the problem, a heuristic algorithm based on constraint satisfaction is proposed. Variables selection is guided by the optimization objects. During the process of assigning values, constraint propagation is adopted to narrow the value domain, and back tracking is adopted to avoid the conflict with the constraints. The validity of the model and the algorithm is testified by calculating the data from production practices.

• Periodical: Advanced Materials Research (Volume 566)
• Pages: 591-596
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.566.591
• Online since: September 2012
• Authors: Bing Li Zhou, Qun Zhang
• Keywords: Constraint Satisfaction, Heuristic, Resources Allocation Balance

References

[1] L. X. Tang, J. Y. Liu, A. Y. Rong and Z. H. Yang, A review of planning and scheduling systems and methods for integrated steel production, European Journal Operational Research, vol. 133, 16 Aug. 2001, pp.1-20.

DOI: 10.1016/s0377-2217(00)00240-x

[2] A. Atighehchian, M. Bijari and H. Tarkesh., A novel hybrid algorithm for scheduling steel-making continuous casting production, Computers and Operations Research, vol. 36, August 2009, pp.2450-2461.

DOI: 10.1016/j.cor.2008.10.010

[3] M. Hubert, H. Wolfgang and S. Werner, A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry, International Journal of Production Research, vol. 47, 2009, pp.4147-4172.

DOI: 10.1080/00207540801950136

[4] T. K. Li, W. Liu and J. Wang, UML based modeling for steelmaking-continuous casting production scheduling system, SCI 2003. 7th World Multiconference on Systemics, Cybernetics and Informatics Proceedings, vol. 16, 2003, pp.48-52.

[5] P. I. Cowling, D. Ouelhadj and S. Petrovic, Dynamic scheduling of steel casting and milling using multi-agents, Production Planning and Control, vol. 15, 2004, pp.178-188.

DOI: 10.1080/09537280410001662466

[6] L. Pradenas, P. Fernando, Aggregate production planning problem: A new algorithm, Electronic Notes in Discrete Mathematics, vol. 18, 2004, pp.193-199.

DOI: 10.1016/j.endm.2004.06.031

[7] Y. Y. Xiao, W. B. Chang and R. Q. Zhang, A research on heuristic production planning with dual constraints of capabilities and resources, Chinese Journal of Management Science, vol. 16, pp.33-40.

[8] D. Wang, S. C. Fang. A genetics-based approach for aggregate production planning in fuzzy environment, IEEE Trans on SMC (Part A), vol. 12, pp.636-645.

[9] I. Miguel and Q. Shen, Dynamic flexible constraint satisfaction, Applied Intelligence, vol. 13, 2000, pp.231-245.

[10] A. Mohamed, M. Yusoff, I.A. Mohtar, etc. Constraint satisfaction problem using modified branch and bound algorithm, WSEAS Transactions on Computers, vol. 7, 2008, pp.1-7.