Mid-term Production Plan Modeling and Algorithm for Integrated Steel Enterprise
LU Zhi-min,SONG Xiao-qing,DONG Shao-hua
DOI: https://doi.org/10.13196/j.cims.2011.01.91.lvzhm.027
2011-01-01
Computer Integrated Manufacturing Systems
Abstract:A model of medium-term production planning in iron and steel integrated enterprise was proposed to increase the customer satisfaction and profits of the enterprise,which was characterized by species and structural diversity,complicated process and multi-stage joint production of multi-factory.The model was featured by large-scale,nonlinear and network optimization.Constrains including production capability,inventory limits,process issued etc were mainly considered in order to keep the balance of production logistics of enterprise,the balance of capability and market demand.A multi-layer and hybrid algorithm of Linear Programming(LP) nested in constraint genetic algorithm was presented to solve the model.In the outer layer of the algorithm,the chromosome of the constraint genetic algorithm worked as the control factor to converse the model and decompose the scale of the problem,in the inner layer of the algorithm,the model was solved by standard LP algorithm,according to nested loops of the inner and outer,the transformation solution between non-linear model and linear model was obtained.The case verified the effectiveness of this method.