智能優(yōu)化算法在考慮加工成本的目標差異工件平行機批調(diào)度問題中的應用研究.pdf

1、生產(chǎn)調(diào)度問題指在一定的時間內(nèi)，對共享資源進行合理的分配，對生產(chǎn)任務計劃進行合適的排序，而合理的調(diào)度方案將會大幅度提高資源的利用率以及生產(chǎn)效率，從而降低生產(chǎn)成本，提高企業(yè)競爭力，推動社會的發(fā)展。
　　批調(diào)度是經(jīng)典調(diào)度問題的一個重要分支，具有較好的理論以及實際應用價值，已成為當前調(diào)度問題的主要研究熱點之一。生產(chǎn)調(diào)度問題的研究對于生產(chǎn)制造業(yè)具有重大的意義，然而現(xiàn)實中的調(diào)度問題往往是多約束，多目標，且不確定性的，且很多已被證明是NP難而難

2、以獲得最優(yōu)解。因而目前仍存在很多尚未有效解決的生產(chǎn)調(diào)度問題，其中多目標差異工件批調(diào)度問題就因高維、復雜而未獲得有效求解的一類調(diào)度問題。
　　本文首先從調(diào)度問題的基本概念出發(fā)，介紹了描述調(diào)度問題通用的三參數(shù)表示方法、及調(diào)度問題的分類。其次，從單機、平行機和車間環(huán)境三個方面介紹批調(diào)度問題及其研究現(xiàn)狀，分析了當前研究存在的問題。
　　然后介紹了多目標優(yōu)化問題的相關(guān)概念，重點介紹了基于Pareto的多目標優(yōu)化相關(guān)概念。接著，探討了考

3、慮工件自身加工成本的雙目標平行機批調(diào)度問題。由于當前并行批處理機環(huán)境下的研究集中在如何提高生產(chǎn)效率，即以加工時間為目標進行優(yōu)化，成本目標也集中在交貨成本，而忽視了工件在分配加工時所產(chǎn)生的成本。因而本文研究關(guān)于工件加工時間和分配時加工成本的雙目標問題，并提出幾種智能優(yōu)化求解算法。本文將問題的求解分為兩個步驟:首先采用BFLPT啟發(fā)式進行分批，將工件依據(jù)設(shè)定的規(guī)則分配到不同的批中;然后針對所得的批集合，分別采用三種不同的進化算法進行批調(diào)度，