電梯產(chǎn)品鈑金車間調(diào)度的建模及優(yōu)化.pdf

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

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

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