板坯入庫優(yōu)化算法研究.pdf

1、近年來，隨著寶鋼生產規(guī)模的日益擴大，板坯入庫優(yōu)化的重要性日益突出。一般板坯倉庫內含有上百個垛位、上千塊板坯，涉及到大量相關數據，如果仍然使用人工指派，將會造成極大的勞動強度，并且板坯倉庫的空間利用率也得不到保證。 本文主要從建模、優(yōu)化算法、仿真三個方面對寶鋼板坯入庫優(yōu)化問題進行研究： 1.在建模方面，在調研的基礎上，結合寶鋼生產的實際情況，建立了其板坯入庫的數學優(yōu)化模型。 2.在優(yōu)化算法方面，本文的主要工作包

2、括三個方面。首先在已有的帶匹配權值的best fit算法（Weighted Best Fit，WBF）算法基礎上采用遺傳算法優(yōu)化板坯排序，之后在遺傳算法中引入相異度函數和非均勻變異策略，克服早熟提高收斂速度，從而構成一種混合WBF和遺傳算法的板坯入庫優(yōu)化算法。然后針對實際生產中多目標的要求，在PESAII算法的基礎上，提出隨機化權值，網格加權，外部群體相異度函數和隨機產生內部群體的策略改善算法性能，克服原有算法解集多樣性差的缺陷。最后，