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

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

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

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