資源描述：
《帶無向環(huán)優(yōu)先級的單機調度問題研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterStudyontheSingleMachineSchedulingProblemwithUndirectedCyclePrecedenceByLiuJingSupervisor：Prof．HuaXuanManagementScienceandEngineeringSchoolofManagementEngineeringMay'2013原創(chuàng)性聲明本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下，獨立進行研究所取得的成果。除
2、文中已經注明引用的內容外，本論文不包含任何其他個人或集體已經發(fā)表或撰寫過的科研成果。對本文的研究作出重要貢獻的個人和集體，均已在文中以明確方式標明。本聲明的法律責任由本人承擔。學位論文作者：剄前日期：扣匕}年石,Elf丫171學位論文使用授權聲明本人在導師指導下完成的論文及相關的職務作品，知識產權歸屬鄭州大學。根據鄭州大學有關保留、使用學位論文的規(guī)定，同意學校保留或向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱；本人授權鄭州大學可以將本學位論文的全部或部分編入有關數據庫進行檢索，可以采用影印、縮印或者其他復制手段保存論
3、文和匯編本學位論文。本人離校后發(fā)表、使用學位論文或與該學位論文直接相關的學術論文或成果時，第一署名單位仍然為鄭州大學。保密論文在解密后應遵守此規(guī)定。學位論文作者：日期：藝p／鄉(xiāng)年6月f母日I緒論1緒論調度是指在既定的約束條件下，通過合理分配資源來完成已給定的工件作業(yè)或者任務，并且達到某些性能評價指標的最優(yōu)。作為-I'I具有較強應用性的學科，調度問題有著深厚的實際背景及廣闊的應用前景，其最初背景主要是制造業(yè)機器制造，后來被廣泛應用于計算機輔助制造、運輸調度和控制管理等領域。從簡單的生產計劃、車輛調度、工作安排、旅行路線制訂，到復雜而龐大的太
4、空飛行計劃等，都要用到調度的理論和方法。及時準確的調度方案和優(yōu)化技術對生產系統(tǒng)的高效運行有著非常重要的影響，因此，調度問題一直是運籌學界、計算機科學界、工業(yè)學界和管理學界研究的重點。隨著市場競爭全球化、客戶需求多樣化的不斷加劇，具有實際背景的新型調度問題不斷涌現，調度問題的研究進入了成熟期。單機調度問題一直是組合優(yōu)化領域中的一類熱點問題，也是運籌學研究領域一個異?；钴S的分支。單機調度不僅是調度系統(tǒng)中最簡單的一類問題，也是調度系統(tǒng)中最重要的一類問題，理論上通常把它作為復雜調度系統(tǒng)的一個子系統(tǒng)，實際生產中比較復雜的調度問題往往可以分解為多個單
5、機問題來解決，因此，研究單機調度問題可以幫助理解和解決更為復雜的多機調度問題。實際生產中，制造企業(yè)存在著大量的單機調度問題，制定科學合理的單機調度方案可以有效地減少設備的空置率，控制在制品庫存水平，提高生產率，縮短產品生產周期，增強產品交貨期及顧客滿意度等，進而降低企業(yè)生產成本提高企業(yè)效益。因此，合理的單機調度方案和優(yōu)化技術的研究與應用，是企業(yè)提高生產效率和核心競爭力的基礎和關鍵。1．1研究背景近幾十年來，隨著科學技術和經濟建設的迅猛發(fā)展，生產力水平的逐步提高，生產環(huán)境的復雜性越來越大，全球化市場競爭越來越激烈，企業(yè)的生產和運營模式發(fā)生了
6、翻天覆地的變化，傳統(tǒng)的管理模式已不能滿足現代化生產的需求，在這種模式下，如何求得成本、效率、利潤等多種目標的綜合效益獲得最優(yōu)，已經成為全球企業(yè)關注的一個焦點。解決資源優(yōu)化配置的一個最有效途徑1緒論就是調度，調度問題實質上是一個具有多優(yōu)先級約束的決策問題，及時準確的調度方案對生產系統(tǒng)的高效運行有著重要的影響。企業(yè)要在競爭日趨激烈的全球化市場中立于不敗之地，就必須在生產管理過程中采用更加先進的管理模式和優(yōu)化調度方案來提高自己的核心競爭力。生產調度是先進生產管理系統(tǒng)的核心和重要組成部分，是企業(yè)獲得更高管理水平和先進自動化制造水平的基礎。對制定合
7、理、全面、系統(tǒng)的生產調度方案的綜合研究已經成為當今制造企業(yè)關注的重點。工業(yè)生產領域的調度問題伴隨著現代工業(yè)生產模式的發(fā)展逐漸呈現出動態(tài)、大規(guī)模、多目標的特性，尤其是對諸如船舶、飛機、航天飛船等重工業(yè)生產領域111。相關資料表明，機械制造過程中大部分的時間和資源都消耗在機器非切削過程，及時準確的生產調度方案和優(yōu)化技術有助于企業(yè)提高資源利用率，減少庫存占用量進而達到均衡生產。因此，在制造系統(tǒng)生產過程中制定合理的生產調度方案是制造企業(yè)實現生產計劃，提高生產效率和綜合經濟效益最大化的重要保證。單機調度作為生產調度領域中最基本的問題，在運籌學、計算
8、機科學等領域都有著廣泛的應用，隨著管理技術、自動化制造技術和第三產業(yè)的迅猛發(fā)展，高效且準確可行的單機調度方案對提高產品質量、降低成本、快速響應市場需求、增強企業(yè)市場競爭力和綜合實力等方面起著十
