帶無向環(huán)優(yōu)先級(jí)的單機(jī)調(diào)度問題研究

《帶無向環(huán)優(yōu)先級(jí)的單機(jī)調(diào)度問題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterStudyontheSingleMachineSchedulingProblemwithUndirectedCyclePrecedenceByLiuJingSupervisor：Prof．HuaXuanManagementScienceandEngineeringSchoolofManagementEngineeringMay'2013原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究所取得的成果。除

2、文中已經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的科研成果。對(duì)本文的研究作出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本聲明的法律責(zé)任由本人承擔(dān)。學(xué)位論文作者：剄前日期：扣匕}年石,Elf丫171學(xué)位論文使用授權(quán)聲明本人在導(dǎo)師指導(dǎo)下完成的論文及相關(guān)的職務(wù)作品，知識(shí)產(chǎn)權(quán)歸屬鄭州大學(xué)。根據(jù)鄭州大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留或向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱；本人授權(quán)鄭州大學(xué)可以將本學(xué)位論文的全部或部分編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或者其他復(fù)制手段保存論

3、文和匯編本學(xué)位論文。本人離校后發(fā)表、使用學(xué)位論文或與該學(xué)位論文直接相關(guān)的學(xué)術(shù)論文或成果時(shí)，第一署名單位仍然為鄭州大學(xué)。保密論文在解密后應(yīng)遵守此規(guī)定。學(xué)位論文作者：日期：藝p／鄉(xiāng)年6月f母日I緒論1緒論調(diào)度是指在既定的約束條件下，通過合理分配資源來完成已給定的工件作業(yè)或者任務(wù)，并且達(dá)到某些性能評(píng)價(jià)指標(biāo)的最優(yōu)。作為-I'I具有較強(qiáng)應(yīng)用性的學(xué)科，調(diào)度問題有著深厚的實(shí)際背景及廣闊的應(yīng)用前景，其最初背景主要是制造業(yè)機(jī)器制造，后來被廣泛應(yīng)用于計(jì)算機(jī)輔助制造、運(yùn)輸調(diào)度和控制管理等領(lǐng)域。從簡(jiǎn)單的生產(chǎn)計(jì)劃、車輛調(diào)度、工作安排、旅行路線制訂，到復(fù)雜而龐大的太

4、空飛行計(jì)劃等，都要用到調(diào)度的理論和方法。及時(shí)準(zhǔn)確的調(diào)度方案和優(yōu)化技術(shù)對(duì)生產(chǎn)系統(tǒng)的高效運(yùn)行有著非常重要的影響，因此，調(diào)度問題一直是運(yùn)籌學(xué)界、計(jì)算機(jī)科學(xué)界、工業(yè)學(xué)界和管理學(xué)界研究的重點(diǎn)。隨著市場(chǎng)競(jìng)爭(zhēng)全球化、客戶需求多樣化的不斷加劇，具有實(shí)際背景的新型調(diào)度問題不斷涌現(xiàn)，調(diào)度問題的研究進(jìn)入了成熟期。單機(jī)調(diào)度問題一直是組合優(yōu)化領(lǐng)域中的一類熱點(diǎn)問題，也是運(yùn)籌學(xué)研究領(lǐng)域一個(gè)異?；钴S的分支。單機(jī)調(diào)度不僅是調(diào)度系統(tǒng)中最簡(jiǎn)單的一類問題，也是調(diào)度系統(tǒng)中最重要的一類問題，理論上通常把它作為復(fù)雜調(diào)度系統(tǒng)的一個(gè)子系統(tǒng)，實(shí)際生產(chǎn)中比較復(fù)雜的調(diào)度問題往往可以分解為多個(gè)單

5、機(jī)問題來解決，因此，研究單機(jī)調(diào)度問題可以幫助理解和解決更為復(fù)雜的多機(jī)調(diào)度問題。實(shí)際生產(chǎn)中，制造企業(yè)存在著大量的單機(jī)調(diào)度問題，制定科學(xué)合理的單機(jī)調(diào)度方案可以有效地減少設(shè)備的空置率，控制在制品庫(kù)存水平，提高生產(chǎn)率，縮短產(chǎn)品生產(chǎn)周期，增強(qiáng)產(chǎn)品交貨期及顧客滿意度等，進(jìn)而降低企業(yè)生產(chǎn)成本提高企業(yè)效益。因此，合理的單機(jī)調(diào)度方案和優(yōu)化技術(shù)的研究與應(yīng)用，是企業(yè)提高生產(chǎn)效率和核心競(jìng)爭(zhēng)力的基礎(chǔ)和關(guān)鍵。1．1研究背景近幾十年來，隨著科學(xué)技術(shù)和經(jīng)濟(jì)建設(shè)的迅猛發(fā)展，生產(chǎn)力水平的逐步提高，生產(chǎn)環(huán)境的復(fù)雜性越來越大，全球化市場(chǎng)競(jìng)爭(zhēng)越來越激烈，企業(yè)的生產(chǎn)和運(yùn)營(yíng)模式發(fā)生了

6、翻天覆地的變化，傳統(tǒng)的管理模式已不能滿足現(xiàn)代化生產(chǎn)的需求，在這種模式下，如何求得成本、效率、利潤(rùn)等多種目標(biāo)的綜合效益獲得最優(yōu)，已經(jīng)成為全球企業(yè)關(guān)注的一個(gè)焦點(diǎn)。解決資源優(yōu)化配置的一個(gè)最有效途徑1緒論就是調(diào)度，調(diào)度問題實(shí)質(zhì)上是一個(gè)具有多優(yōu)先級(jí)約束的決策問題，及時(shí)準(zhǔn)確的調(diào)度方案對(duì)生產(chǎn)系統(tǒng)的高效運(yùn)行有著重要的影響。企業(yè)要在競(jìng)爭(zhēng)日趨激烈的全球化市場(chǎng)中立于不敗之地，就必須在生產(chǎn)管理過程中采用更加先進(jìn)的管理模式和優(yōu)化調(diào)度方案來提高自己的核心競(jìng)爭(zhēng)力。生產(chǎn)調(diào)度是先進(jìn)生產(chǎn)管理系統(tǒng)的核心和重要組成部分，是企業(yè)獲得更高管理水平和先進(jìn)自動(dòng)化制造水平的基礎(chǔ)。對(duì)制定合

7、理、全面、系統(tǒng)的生產(chǎn)調(diào)度方案的綜合研究已經(jīng)成為當(dāng)今制造企業(yè)關(guān)注的重點(diǎn)。工業(yè)生產(chǎn)領(lǐng)域的調(diào)度問題伴隨著現(xiàn)代工業(yè)生產(chǎn)模式的發(fā)展逐漸呈現(xiàn)出動(dòng)態(tài)、大規(guī)模、多目標(biāo)的特性，尤其是對(duì)諸如船舶、飛機(jī)、航天飛船等重工業(yè)生產(chǎn)領(lǐng)域111。相關(guān)資料表明，機(jī)械制造過程中大部分的時(shí)間和資源都消耗在機(jī)器非切削過程，及時(shí)準(zhǔn)確的生產(chǎn)調(diào)度方案和優(yōu)化技術(shù)有助于企業(yè)提高資源利用率，減少庫(kù)存占用量進(jìn)而達(dá)到均衡生產(chǎn)。因此，在制造系統(tǒng)生產(chǎn)過程中制定合理的生產(chǎn)調(diào)度方案是制造企業(yè)實(shí)現(xiàn)生產(chǎn)計(jì)劃，提高生產(chǎn)效率和綜合經(jīng)濟(jì)效益最大化的重要保證。單機(jī)調(diào)度作為生產(chǎn)調(diào)度領(lǐng)域中最基本的問題，在運(yùn)籌學(xué)、計(jì)算

8、機(jī)科學(xué)等領(lǐng)域都有著廣泛的應(yīng)用，隨著管理技術(shù)、自動(dòng)化制造技術(shù)和第三產(chǎn)業(yè)的迅猛發(fā)展，高效且準(zhǔn)確可行的單機(jī)調(diào)度方案對(duì)提高產(chǎn)品質(zhì)量、降低成本、快速響應(yīng)市場(chǎng)需求、增強(qiáng)企業(yè)市場(chǎng)競(jìng)爭(zhēng)力和綜合實(shí)力等方面起著十