关键词: 钢铁联合企业, 中期生产计划, 遗传算法, 线性规划

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 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.

Key words: integrated steel enterprise, mid term production planning, genetic algorithm, linear programming