基于不確定時(shí)間下的MPBP生產(chǎn)調(diào)度算法的研究.pdf

1、經(jīng)濟(jì)的全球化給中國(guó)制造業(yè)帶來了迅速發(fā)展的機(jī)遇,同時(shí)也使制造業(yè)面臨了更多的挑戰(zhàn)。如何在越來越激烈的市場(chǎng)競(jìng)爭(zhēng)中有效運(yùn)用有限的資源來降低產(chǎn)品的生產(chǎn)成本、縮短產(chǎn)品的制造周期,以保證及時(shí)交貨,從而提高企業(yè)信譽(yù),贏得更多的客戶,成為制造業(yè)企業(yè)在激烈競(jìng)爭(zhēng)中生存的重要條件,生產(chǎn)調(diào)度決策水平的高低已經(jīng)成為現(xiàn)代制造企業(yè)中決定生產(chǎn)經(jīng)營(yíng)過程能否穩(wěn)定高效運(yùn)轉(zhuǎn)的決定性因素之一。隨著對(duì)生產(chǎn)調(diào)度問題研究的不斷深入,人們發(fā)現(xiàn)生產(chǎn)調(diào)度過程存在的各種不確定因素(如加工時(shí)間、

2、原料供應(yīng)等)往往會(huì)導(dǎo)致在確定性假設(shè)下得到的最優(yōu)計(jì)劃和調(diào)度變?yōu)榇蝺?yōu),甚至不可行,使生產(chǎn)任務(wù)無法完成。因此,在制定生產(chǎn)調(diào)度計(jì)劃時(shí),充分考慮各種不確定因素以保證策略的可行性具有現(xiàn)實(shí)的理論意義和實(shí)用價(jià)值。
　　本文針對(duì)多個(gè)產(chǎn)品可以在每道工序的任一臺(tái)并行設(shè)備上進(jìn)行加工的多產(chǎn)品批處理過程(multi-product batch process, MPBP)在不確定的加工時(shí)間下的生產(chǎn)調(diào)度問題進(jìn)行了如下研究:
　　(1)從不確定因素的處理方

3、法、生產(chǎn)調(diào)度的策略以及算法方面探討了國(guó)內(nèi)外基于不確定條件下的生產(chǎn)調(diào)度問題的研究現(xiàn)狀與發(fā)展趨勢(shì),并介紹了本文所涉及到的相關(guān)的理論與方法。
　　(2)具體闡述了各類生產(chǎn)調(diào)度問題的定義及特點(diǎn),并在此基礎(chǔ)上針對(duì)MPBP生產(chǎn)調(diào)度問題進(jìn)行了詳細(xì)的數(shù)學(xué)描述,給出了該調(diào)度問題的假設(shè)條件。
　　(3)在分析MPBP生產(chǎn)調(diào)度問題的具體約束的基礎(chǔ)上,建立了基于區(qū)間規(guī)劃理論處理不確定時(shí)間的數(shù)學(xué)模型。
　　(4)針對(duì)MPBP生產(chǎn)調(diào)度問題的特點(diǎn),