天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 船舶論文 >

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

發(fā)布時間:2018-05-18 23:07

  本文選題:批量分割 + 瓶頸資源; 參考:《江蘇科技大學(xué)》2014年碩士論文


【摘要】:虛擬單元制造系統(tǒng)是在成組技術(shù)、傳統(tǒng)制造單元以及動態(tài)單元發(fā)展的基礎(chǔ)上逐漸形成的一種先進(jìn)生產(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ù)虛擬單元調(diào)度問題研究忽略了批量分割的方法,因此本文在現(xiàn)有研究的基礎(chǔ)上對虛擬單元內(nèi)瓶頸資源的批量分割及動態(tài)調(diào)度問題進(jìn)行了詳細(xì)的研究。 在其他學(xué)者研究的基礎(chǔ)上,本文的內(nèi)容主要分為兩個方面:首先,為了能夠更好的解決虛擬單元動態(tài)調(diào)度中的批量分割問題,實現(xiàn)瓶頸資源的最大化利用,,本文研究了瓶頸設(shè)備資源上批量大小的確定,在強(qiáng)調(diào)瓶頸設(shè)備生產(chǎn)量和提前期重要性的基礎(chǔ)上,提出了基于批量大小算法的線性搜索方法,同時決定生產(chǎn)率和批量大小,并給出了多產(chǎn)品生產(chǎn)的數(shù)值例子來顯示該算法的工作效率。說明在虛擬單元中使用批量分割方法,對于瓶頸資源上批量大小的確定是非常重要的。在這一研究基礎(chǔ)上,本文進(jìn)一步研究了基于批量分割方法的多階段動態(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ī)劃和離散粒子群算法的混合算法進(jìn)行解決,最終實現(xiàn)了在交貨周期內(nèi)降低總生產(chǎn)成本的目標(biāo),取得了滿意的結(jié)果。 為了驗證本文所提出的調(diào)度方法在實際制造業(yè)生產(chǎn)中的適用情況,本文詳細(xì)介紹了某船舶制造有限公司和含有具體生產(chǎn)問題的管理基本情況,然后將本文提出的相關(guān)虛擬單元調(diào)度方法應(yīng)用到該船廠的舾裝管子加工生產(chǎn)車間中去,并提出了有關(guān)虛擬單元調(diào)度問題的改進(jìn)方案,通過對比結(jié)果顯示,本文提出的解決辦法較其他方法更具有可行性和解決優(yōu)勢。
[Abstract]:Virtual cell manufacturing system (VCMS) is an advanced manufacturing technology based on the development of group technology, traditional manufacturing unit and dynamic cell. The manufacturing system can not only flexibly adapt to the current market demand, but also save costs and improve production efficiency for production enterprises. The basic idea of the system is that the physical position of production equipment resources does not need to be changed in the production workshop. A virtual production unit is logically formed to complete the production of related products. The remaining production resources in the unit can be used by other parts, and once the resources in the task completion unit are released for the production of other parts. However, the research on constrained resource scheduling problem in virtual cell is not perfect, most of the research on virtual cell scheduling problem ignore the method of batch partitioning. Therefore, based on the existing research, the batch partition and dynamic scheduling of bottleneck resources in virtual cells are studied in detail. On the basis of other scholars' research, the content of this paper is mainly divided into two aspects: first, in order to better solve the problem of batch segmentation in dynamic scheduling of virtual cells, realize the maximum utilization of bottleneck resources. In this paper, the determination of batch size on bottleneck equipment resources is studied. On the basis of emphasizing the importance of bottleneck equipment production and lead time, a linear search method based on batch size algorithm is proposed, which determines the productivity and batch size at the same time. A numerical example of multi-product production is given to demonstrate the efficiency of the algorithm. The method of batch segmentation in virtual cell is very important for the determination of batch size on bottleneck resource. On the basis of this research, this paper further studies the multi-stage dynamic scheduling problem based on the batch segmentation method, and considers the equipment group, batch partition, bottleneck equipment resource and equipment utilization ratio in the production process, respectively. Dynamic scheduling problem with adjustment time and other factors. Considering the transport characteristics of virtual cells, the optimal production route is chosen, and the related constraint scheduling model is designed. A hybrid algorithm based on constraint programming and discrete particle swarm optimization is used to solve the problem. Finally, the goal of reducing the total production cost in the delivery cycle is achieved, and satisfactory results are obtained. In order to verify the application of the scheduling method proposed in this paper in the actual manufacturing industry, this paper introduces in detail the basic situation of a ship manufacturing company and the management with specific production problems. Then, the related virtual cell scheduling method proposed in this paper is applied to the outfitting pipe processing workshop of the shipyard, and the improvement scheme of the virtual cell scheduling problem is put forward. The solution proposed in this paper is more feasible and superior than other methods.
【學(xué)位授予單位】:江蘇科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP301.6;F426.474

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 郭永輝;;基于產(chǎn)出速度的Job-shop型企業(yè)生產(chǎn)作業(yè)計劃與控制方法[J];工業(yè)工程;2008年05期

2 陳斢;;基于瓶頸的制造單元兩階段群組調(diào)度程序與仿真[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年01期

3 韓文民;葉濤鋒;;混流條件下基于TOC制定生產(chǎn)作業(yè)計劃的關(guān)鍵問題:研究現(xiàn)狀及發(fā)展探討[J];江蘇科技大學(xué)學(xué)報(自然科學(xué)版);2005年06期

4 許鵬;王焱;;車間動態(tài)調(diào)度方法研究與應(yīng)用[J];航空制造技術(shù);2009年21期

5 李黎,成曄,袁守華;基于瓶頸分析的優(yōu)先權(quán)調(diào)度算法研究[J];計算機(jī)集成制造系統(tǒng);2005年02期

6 王宏智;;單元制造的功能及應(yīng)用研究[J];陜西科技大學(xué)學(xué)報;2006年01期

7 李兵;;基于仿真的制造單元瓶頸分析[J];組合機(jī)床與自動化加工技術(shù);2009年01期



本文編號:1907603

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/chuanbolw/1907603.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶fca3a***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com