Product Line Production Planning Model Based on Genetic Algorithm

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


At present, iron and steel enterprise develops towards the direction with many procedure, many process, many variety and many specification, and reaches hundreds and thousands of product series and product mix, how to plan, organize and control steel production, production schedule of its product line are key issues. Mixed production plan model of product line can be summed up in a kind of network flow plan. According to the characteristics of network flow plan, the production schedule model of product network flow is established through describing digraph-connected graph of production procedure of iron and steel enterprise. Its goal function is the biggest profit of production of product line, restrain functions are the capacity limiting conditions, the balanced condition of the middle peak point, capacity restrain with supply and sell production and restrain with enterprise procedure process resources. Several key resource production procedure processes are chosen to calculate by using standard library function of the Matlab7.0 genetic algorithm toolbox to program. Penalty function is adopted in the course of getting solution. These parameters of scale of father population, crossover probability, mutation probability and penalty factor are combined and optimized. Results indicate that goal value reach convergence after finish 119 iterative operations. It accords with the actual conditions of this enterprise basically that the optimization solution to production plans of real iron and steel enterprise by using the algorithm
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Production Planning Model; Product Line; Genetic Algorithm; Iron and Steel Enterprise; Simulation

Full Text:



Roberto F Lu, Thomas D Petersen and Richard L Storch, Modeling customized product configuration in large assembly manufacturing with supply-chain considerations, International Journal of Flexible Manufacturing Systems, vol.19, n. 4, pp. 685-712, 2007.

Christos Ioannis Papanagnou and George D Halikias,Simulation and modelling methods in aluminium rolling industry, The International Journal of Advanced Manufacturing Technology, vol.53, n. 9-12, pp. 993-1018, 2011.

David Peidro, Josefa Mula, Raúl Poler and Francisco-Cruz Lario, Quantitative models for supply chain planning under uncertainty: a review, International Journal of Advanced Manufacturing Technology, vol. 43, n. 3-4, pp.400-420, 2009.

Papanagnou CI, Halikias GD, Supply-chain modelling and control under proportional inventory-replenishment policies, Int J Syst Sci, vol.39, n. 7, pp.699–711, 2008.

Wu MC, Jiang JB, Chang WJ, Scheduling a hybrid MTO/MTS semiconductor fab with machine-dedication features, Int J Prod Econ, vol.112, n.5, pp.416–426, 2008.

Dongping Su and Wenming Chen, Product mix model in Baosteel supply chain management, Chinese Journal of Metallurgical Industry Automation, vol. 28, n. 2, p. 1-4, 2004.

Fanrong Xie and Renan Jia,Problem of Maximum Flow&Minimum Cut Set of Network with Lower&Upper Arc Capacities, Operations Research and Management Science, vol.17, n. 2, pp. 24-1,2008.

Husheng Lu, Sen Wu, Bing Liu and Zhengang Liu, Maximum profit flow algorithm for optimization of production planning of steel works, Iron and Steel, vol. 39, n. 3, pp.74-77, 2004.

Shuping Li, Design of a network flow programming model for seabed oil-gas gathering system, Oil and Gas Storage and Transporation, vol. 28, n. 4, pp.22-24, 2009.

Bingyang Luo, and Zhigang Yu, Research on solving various commodity minimum cost flow problem, Chinese Journal of Logistics Management, vol. 28, n. 5, pp. 27-30, 2005.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize