企業(yè)生產(chǎn)調(diào)度優(yōu)化研究——基于企業(yè)的仿真分析.pdf

1、分類號：TP301密級：(秘密、機密、絕密)學校代碼：10057研究生學號：09819009企業(yè)生產(chǎn)調(diào)度優(yōu)化研究——基于企業(yè)的仿真分析OptimizationinProductionScheduling_一BasedontheSimulationofEnterprise專業(yè)名稱：管理科學與工程指導教師姓名：杜子平教授研究生姓名：馬文強申請學位級別：管理學碩士論文提交日期：2012年2月論文課題來源：自選題目學位授予單位：天津科技大學摘要

2、生產(chǎn)調(diào)度問題幾乎在現(xiàn)實環(huán)境中，特別是在工業(yè)工程領(lǐng)域無所不在。許多制造工業(yè)提出的調(diào)度問題從本質(zhì)上非常復雜，難以用傳統(tǒng)方法求解。調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標和約束，為每個加工對象確定具體的加工路線、時間、機器和操作等。優(yōu)良的調(diào)度策略對于提高生產(chǎn)系統(tǒng)的最優(yōu)性、提高經(jīng)濟效益都有著極大的作用。傳統(tǒng)的數(shù)學規(guī)劃的方法只能建立靜態(tài)的數(shù)學模型，缺乏實時性，且求解效率不高，建立的數(shù)學模型也不能重用。本文運用仿真的方式解決此問題，仿真能夠?qū)α鞒踢M行可控的、耗費小

3、的、并允許多次重復的試驗。這是非常有效的綜合集成方法，是能夠迅速地推動流程改善的戰(zhàn)略技術(shù)。本文首先闡述了生產(chǎn)調(diào)度的重要性，分析了車間調(diào)度領(lǐng)域中存在的問題和發(fā)展情況：研究了有關(guān)車間調(diào)度的基本理論，對生產(chǎn)調(diào)度問題進行了描述。其次研究了遺傳算法的基本理論，包括遺傳算法的基本概念、遺傳的基本操作、遺傳算法的處理流程和基本步驟等，發(fā)現(xiàn)傳統(tǒng)的遺傳算法解決生產(chǎn)調(diào)度問題存在局部收斂和收斂概率偏低的問題，針對該問題提出了一種改進遺傳算法，該算法融入了動態(tài)

4、自適應策略，通過與傳統(tǒng)遺傳算法的對比驗證了算法在保證局部搜索速度的前提下還盡可能的保證全局搜索，避免陷入局部最優(yōu)，提高了最優(yōu)率。在應用改進的遺傳算法基礎(chǔ)上。針對流水車間調(diào)度給出了算法實現(xiàn)方案，并在算法實現(xiàn)的過程中做了適當?shù)恼{(diào)整和改進，然后通過對機車廠車間模型實例化驗證了算法實現(xiàn)的效果。最后本文運用Flexsim仿真工具，實現(xiàn)了對流水車間調(diào)度的仿真，可以動態(tài)地觀察整個調(diào)度過程，通過仿真試驗驗證了該仿真系統(tǒng)能夠模擬實際生產(chǎn)，為生產(chǎn)方案提供了