非緊密銜接工序車間作業(yè)調度方法的研究與設計.pdf

1、隨著高新技術特別是信息技術的迅速發(fā)展、客戶需求的快速變化及經濟的全球化，企業(yè)對加強技術與管理的改進與創(chuàng)新、提高企業(yè)的競爭力，提出了迫切的需求。而生產與運作管理的核心是生產車間調度問題能否高效地獲得優(yōu)化解，因此，研究生產車間調度問題具有很大的理論意義和現實價值。 本文首先詳細介紹了生產車間調度問題的目標、類型及研究現狀，并就該類問題的數學模型與相關算法，如啟發(fā)式方法、進化算法、鄰域搜索法等進行了探討，并指出了其存在的不足。然后對當

2、前車間調度研究在現實中的存在的問題進行了總結并提出非緊密銜接工序調度問題，最后詳細闡述了對于非緊密銜接工序調度問題的解決方法和算法設計方面的研究情況。針對大多數研究忽視工序間延遲約束和裝配約束下車間調度問題的情況，提出一類非緊密銜接工序調度問題。首先說明了研究解決該類問題的必要性，構建了它的數學模型，提出標準工序、延遲工序和擴展加工工藝樹概念；然后設計了一種由非緊密銜接工序調度模型轉換為緊密銜接工序調度模型的調度策略，并分析了模型轉換后

3、對相應調度算法復雜度的影響；最后用實例進行了模擬計算，驗證了調度策略的可行性和有效性。在對非緊密銜接工序調度問題進一步研究的基礎上，通過對擬關鍵路徑和最佳適應調度算法進一步完善，設計了一種通過優(yōu)先調度延遲工序，對標準工序分批采用擬關鍵路徑法和最佳適應調度法，同時考慮關鍵設備上標準工序盡量緊湊的非緊密銜接工序的動態(tài)調度算法。并通過實例驗證，表明了所提出的調度算法不僅能夠較好地解決更具實際意義的動態(tài)非緊密銜接工序調度問題，而且能夠擴展解決動