電梯產品鈑金車間調度的建模及優(yōu)化.pdf

1、隨著社會的不斷發(fā)展，越來越多的人們開始住進高層住宅，這給電梯產品的發(fā)展帶來了重大契機。然而，電梯產品鈑金車間的生產過程，也因客戶的個性化需求而面臨著訂單差異性大的問題，加之對生產設備可用狀態(tài)預判性不足，而產生了等待的浪費，另外過早的提前完工，產生了一定的在制品庫存的浪費。因此，車間作業(yè)調度水平的高低與否，對企業(yè)的生產效率及競爭力有著深刻的影響。
　　如何對鈑金車間的人力物力進行高效的調度，實際上是一個依據(jù)訂單對各種設備、各道工序進

2、行組合優(yōu)化的問題，研究領域屬于非確定性多項式(Non-deterministic Polynomial)范疇。實際生產中，設備和工藝流程都有著多個可選項，其經過組合之后有著數(shù)目巨大的可能解，因此是一個典型的NP難題。通過對其進行研究，不僅有著提效降本的現(xiàn)實意義，也有著多項式求解領域重大的理論意義。為此，以車間為模型的調度研究，已越來越多的成為眾多企業(yè)和學者研究的熱門課題。在這一課題的研究中，基于線性規(guī)劃、并導入若干項約束條件的改進算法，

3、以其快速隨機的搜索能力、時間上的并行性、算法上的可擴充性，在處理非確定性多項式求最優(yōu)解中有較大優(yōu)勢，因此受到眾多學者的廣泛研究與實踐論證。
　　本文首先介紹了電梯產品鈑金車間的生產模式，然后對線性規(guī)劃的基本理論和發(fā)展現(xiàn)狀做綜合介紹。在此基礎上，對算法中的各項優(yōu)化條件提出了新的判斷方式和選擇方法，并通過對車間實際狀態(tài)的建模分析，驗證了改進后的算法在處理、優(yōu)化車間靜態(tài)調度問題中是切實有效的。隨后，本文在靜態(tài)調度研究的基礎上，進一步對鈑