【摘要】 针对钢铁企业批量化生产组织特点,将成品匹配和生产计划两个过程合二为一,提出了实现两者联合优化的数学模型;结合问题特点构造了具有两段自然数编码的改进遗传算法,并采用启发式规则对违反余材量和生产能力限制的个体进行修复。通过实例仿真,证明了模型与算法的有效性和在实际问题中的应用潜力。更多还原

【Abstract】 According to the mass production characters in steel enterprise, combined finished product matching with production planning, an optimiztion mathematical model, is presented. Combined the character of the problem, a modified genetic algorithm which has two natural number coding is constructed. The chromosomes, which exceed product amount and production capacity, are repaired by using heuristic rule. The efficiency and feasibility of model and algorithm are confirmed by using some cases.更多还原