论文部分内容阅读
钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有“优先适合启发式”的遗传算法.该方法利用背包问题的求解思路改进了染色体的性能,从而加快了遗传算法的求解速度.将该模型及算法应用于实际钢铁企业的计划编排中,取得了满意的效果.
The integration and optimization of the steel company’s contract planning and residual material matching is the key technology to solve the steel-making enterprise’s order-oriented production.Due to the complexity of the problem, the many factors involved, and the difficulty of solving the problem, a joint plan optimization with early delay penalty is proposed And proposes a genetic algorithm embedded with “preferential heuristic heuristic.” This method improves the performance of chromosomes by using the idea of knapsack problem, so as to accelerate the speed of solving genetic algorithm.Based on the model and algorithm Used in the actual planning of steel companies, and achieved satisfactory results.