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

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

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

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