資源描述:
《企業(yè)生產(chǎn)調(diào)度優(yōu)化研究——基于企業(yè)的仿真分析》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、分類號:TP301密級:(秘密、機密、絕密)學校代碼:10057研究生學號:09819009企業(yè)生產(chǎn)調(diào)度優(yōu)化研究——基于企業(yè)的仿真分析OptimizationinProductionScheduling_一BasedontheSimulationofEnterprise專業(yè)名稱:管理科學與工程指導教師姓名:杜子平教授研究生姓名:馬文強申請學位級別:管理學碩士論文提交日期:2012年2月論文課題來源:自選題目學位授予單位:天津科技大學天津科技大學學位論文原創(chuàng)性聲明本人鄭重聲明:所呈交的論文是本人在導師
2、的指導下獨立進行研究工作所取得的成果。除文中特別加以標注引用的內(nèi)容外,本論文不包括任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果內(nèi)容,也不包括為獲得天津科技大學或其它教育機構的學位或證書而使用過的材料。對本文研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本人完全意識到本聲明的法律后果由本人承擔。作者簽名:磅彭易日期:瑚瞼年弓月J上日知識產(chǎn)權和專利權保護聲明本人鄭重聲明:所呈交的論文是本人在導師具體指導下并得到相關研究經(jīng)費支持下完成的,其數(shù)據(jù)和研究成果歸屬于導師和作者本人,知識產(chǎn)權單位屬天津科技大學
3、:所涉及的創(chuàng)造性發(fā)明的專利權及使用權完全歸天津科技大學所有。本人保證畢業(yè)后,以本論文數(shù)據(jù)和資料發(fā)表論文或使用論文工作成果時署名第一單位仍然為天津科技大學。本人完全意識到本聲明的法律后果由本人承擔。作者簽名:哆撕日期:.)012年弓月/2-B學位論文版權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定,同意學校保留并向國家有關部門或機構送交論文的復印件和電子版,同意公布論文的全部或部分內(nèi)容,允許論文被查閱和借閱。本人授權天津科技大學可以將本學位論文的全部或部分內(nèi)容編入有關數(shù)據(jù)庫進行檢索
4、,可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。保密ll(請在方框內(nèi)打“、/”),在年解密后適用本授權書。本學位論文屬于作者簽名:導師簽名:不保密匣^請在方框內(nèi)打tc√,,)。戮琵日期:歹啦年弓月/三日日期:勿,易年勿月陟日摘要生產(chǎn)調(diào)度問題幾乎在現(xiàn)實環(huán)境中,特別是在工業(yè)工程領域無所不在。許多制造工業(yè)提出的調(diào)度問題從本質(zhì)上非常復雜,難以用傳統(tǒng)方法求解。調(diào)度的任務是根據(jù)生產(chǎn)目標和約束,為每個加工對象確定具體的加工路線、時間、機器和操作等。優(yōu)良的調(diào)度策略對于提高生產(chǎn)系統(tǒng)的最優(yōu)性、提高經(jīng)濟效益都有
5、著極大的作用。傳統(tǒng)的數(shù)學規(guī)劃的方法只能建立靜態(tài)的數(shù)學模型,缺乏實時性,且求解效率不高,建立的數(shù)學模型也不能重用。本文運用仿真的方式解決此問題,仿真能夠對流程進行可控的、耗費小的、并允許多次重復的試驗。這是非常有效的綜合集成方法,是能夠迅速地推動流程改善的戰(zhàn)略技術。本文首先闡述了生產(chǎn)調(diào)度的重要性,分析了車間調(diào)度領域中存在的問題和發(fā)展情況:研究了有關車間調(diào)度的基本理論,對生產(chǎn)調(diào)度問題進行了描述。其次研究了遺傳算法的基本理論,包括遺傳算法的基本概念、遺傳的基本操作、遺傳算法的處理流程和基本步驟等,發(fā)現(xiàn)傳統(tǒng)
6、的遺傳算法解決生產(chǎn)調(diào)度問題存在局部收斂和收斂概率偏低的問題,針對該問題提出了一種改進遺傳算法,該算法融入了動態(tài)自適應策略,通過與傳統(tǒng)遺傳算法的對比驗證了算法在保證局部搜索速度的前提下還盡可能的保證全局搜索,避免陷入局部最優(yōu),提高了最優(yōu)率。在應用改進的遺傳算法基礎上。針對流水車間調(diào)度給出了算法實現(xiàn)方案,并在算法實現(xiàn)的過程中做了適當?shù)恼{(diào)整和改進,然后通過對機車廠車間模型實例化驗證了算法實現(xiàn)的效果。最后本文運用Flexsim仿真工具,實現(xiàn)了對流水車間調(diào)度的仿真,可以動態(tài)地觀察整個調(diào)度過程,通過仿真試驗驗證
7、了該仿真系統(tǒng)能夠模擬實際生產(chǎn),為生產(chǎn)方案提供了驗證平臺。關鍵詞:生產(chǎn)調(diào)度;遺傳算法;仿真;優(yōu)化ABSTRACTProductionschedulingexistseverywhereintherealworld,especiallyinthefieldofindustryandengineering.Theproductionschedulingproblemsputforwardbymanufacturingareessentiallyextraordinarycomplexityandthese
8、aredifficulttosolvebytraditionaloptimizedmethods.Theassignmentofasehednleisthataccordingtoproducegoalandrestrictiontoarrangethedetailedprocessline,time,machine,andoperationetc.Sogoodschedulemethodscanenhancemanufacturesystemoptimization