考慮加工成本的雙目標(biāo)平行機批調(diào)度問題的啟發(fā)式算法研究.pdf

1、生產(chǎn)調(diào)度問題作為一個在生產(chǎn)制造領(lǐng)域中有著很強應(yīng)用背景的組合優(yōu)化問題，它是指在一定時間內(nèi)對生產(chǎn)任務(wù)進行規(guī)劃和分配以達到某項或某幾項指標(biāo)的過程。合理并且有針對性的調(diào)度方案在提高企業(yè)的生產(chǎn)效益，促進有限資源的合理利用等方面起到了巨大的推動作用。然而由于實際的生產(chǎn)調(diào)度問題往往具有約束條件多、目標(biāo)問題種類多以及隨機不確定性等特點，導(dǎo)致了不少調(diào)度問題都未能得到妥善合理地解決。其中很多問題已被證明屬于NP難問題，因此如何針對復(fù)雜的生產(chǎn)調(diào)度環(huán)境設(shè)計簡單

2、高效的求解算法始終是批調(diào)度問題研究的側(cè)重點。
　　本文從調(diào)度問題的基礎(chǔ)概念出發(fā)，介紹了關(guān)于描述一個具體的調(diào)度問題時所通用的表示方法、調(diào)度問題按不同研究角度形成的分類及其主要研究方法。其次，介紹了構(gòu)成構(gòu)成經(jīng)典調(diào)度問題的四個必要條件。經(jīng)典調(diào)度問題的假設(shè)之一，即任何機器無論在任何時刻至多只能加工一個工件。但在實際的工業(yè)生產(chǎn)環(huán)境中，為了縮短加工時間，提高生產(chǎn)效率，有的機器可以同時加工多個工件，這種類型的現(xiàn)代調(diào)度問題即為批調(diào)度問題。最后介紹

3、了本文所要研究的批調(diào)度問題的一個分支:差異工件批調(diào)度，即待加工的工件集中各工件在尺寸上存在差異，而且需要滿足屬于同一批中的工件，其尺寸之和不能超過機器容量的條件。差異工件批調(diào)度問題相較于經(jīng)典調(diào)度和工件尺寸均一致的傳統(tǒng)批調(diào)度來說，其問題復(fù)雜程度要高出很多，更能適應(yīng)現(xiàn)代復(fù)雜多變的生產(chǎn)環(huán)境需求。
　　本文探討了考慮工件自身加工成本的雙目標(biāo)平行機批調(diào)度問題，當(dāng)前關(guān)于平行機環(huán)境下的研究主要集中于如何提高生產(chǎn)效率，即優(yōu)化的目標(biāo)函數(shù)主要是關(guān)于時

4、間的函數(shù)（例如最大完工時間Cmax總完工時間∑Cj），然而隨著綠色制造理念的提出，生產(chǎn)中的能源效率問題也日益突出。在現(xiàn)有涉及到成本目標(biāo)的批調(diào)度問題的研究中，主要考慮的是批的交貨成本（即客戶對每個批所要求的交貨時間），而忽視了工件作為獨立對象被分配加工時所產(chǎn)生的成本。針對考慮工件加工成本的雙目標(biāo)平行機批調(diào)度問題，本文提出了一個啟發(fā)式優(yōu)化算法。對于雙目標(biāo)的優(yōu)化本文基于分級法思想，以最小化總完工時間為第一目標(biāo)，以最小化機器總加工成本MOC為第