基于批量分割的虛擬單元內(nèi)約束資源動態(tài)調(diào)度問題研究.pdf

1、虛擬單元制造系統(tǒng)是在成組技術(shù)、傳統(tǒng)制造單元以及動態(tài)單元發(fā)展的基礎(chǔ)上逐漸形成的一種先進生產(chǎn)制造技術(shù)。該制造系統(tǒng)不僅能夠靈活適應(yīng)目前的市場需求，還能夠為生產(chǎn)企業(yè)節(jié)約成本、提高生產(chǎn)效率，其基本思想是在生產(chǎn)車間中不需要改變生產(chǎn)設(shè)備資源的物理位置，邏輯上形成完成相關(guān)產(chǎn)品生產(chǎn)的虛擬生產(chǎn)單元，該單元中的剩余生產(chǎn)資源可以被其它零件使用，并且一旦任務(wù)完成單元內(nèi)的資源即可被釋放用于其它零部件的生產(chǎn)。但是，有關(guān)虛擬單元內(nèi)約束資源調(diào)度問題的研究還不夠完善，多數(shù)

2、虛擬單元調(diào)度問題研究忽略了批量分割的方法，因此本文在現(xiàn)有研究的基礎(chǔ)上對虛擬單元內(nèi)瓶頸資源的批量分割及動態(tài)調(diào)度問題進行了詳細的研究。
　　在其他學(xué)者研究的基礎(chǔ)上，本文的內(nèi)容主要分為兩個方面：首先，為了能夠更好的解決虛擬單元動態(tài)調(diào)度中的批量分割問題，實現(xiàn)瓶頸資源的最大化利用，本文研究了瓶頸設(shè)備資源上批量大小的確定，在強調(diào)瓶頸設(shè)備生產(chǎn)量和提前期重要性的基礎(chǔ)上，提出了基于批量大小算法的線性搜索方法，同時決定生產(chǎn)率和批量大小，并給出了多產(chǎn)品

3、生產(chǎn)的數(shù)值例子來顯示該算法的工作效率。說明在虛擬單元中使用批量分割方法，對于瓶頸資源上批量大小的確定是非常重要的。在這一研究基礎(chǔ)上，本文進一步研究了基于批量分割方法的多階段動態(tài)調(diào)度問題，分別考慮了設(shè)備成組、批量分割、瓶頸設(shè)備資源以及生產(chǎn)過程中的設(shè)備利用率，調(diào)整時間等多種影響因素下的動態(tài)調(diào)度問題?？紤]虛擬單元的運輸特點，選擇最優(yōu)生產(chǎn)運輸路線，設(shè)計了相關(guān)約束調(diào)度模型，使用基于約束規(guī)劃和離散粒子群算法的混合算法進行解決，最終實現(xiàn)了在交貨周期內(nèi)