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

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

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

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