本文選題：虛擬單元 + 重調度�。� 參考：《江蘇科技大學》2017年碩士論文

【摘要】：虛擬單元動態(tài)調度和重調度是虛擬單元新的研究方向,并日益得到國內外學者的關注和重視。然而,許多學者在研究此類問題時,并未充分考慮重調度對于初始調度的干擾程度,且并未有效利用批量分割的方法縮減工件的完工時間和生產總成本。鑒于此,本文在深入研究虛擬單元重調度、干擾管理和批量分割相關國內外研究現(xiàn)狀和相關理論的基礎上,對急件訂單干擾下融入干擾管理方法和批量分割思想的虛擬單元重調度問題進行了較為細致的研究。本文急件訂單干擾下融入干擾管理方法和批量分割思想的虛擬單元重調度問題的研究可分為兩個階段,第一階段為急件訂單干擾下考慮序位相似性的虛擬單元重調度問題研究,在此階段,著重解決急件訂單干擾管理問題;第二階段為虛擬單元模式下批量策略的確定問題研究,在此階段,將批量分割的思想融入到急件訂單干擾下的重調度問題當中,以期較優(yōu)的柔性分批調度方案,確保在最大化資源利用的同時,縮減工件的完工時間和完工總成本。關于急件訂單干擾下考慮序位相似性的虛擬單元重調度問題,本文結合急件訂單特性,賦予急件訂單更高的生產優(yōu)先級。在急件訂單干擾出現(xiàn)時,將急件訂單與原虛擬單元常規(guī)訂單的產品族和設備組進行相似性判斷,在急件訂單能夠與原虛擬單元融合生產的情況下進行虛擬單元重調度。同時,設置了各工件工序可用機器集合和相應的加工時間集合,構建了以急件訂單完工時間、系統(tǒng)總流程時間最短和序位相似性最大為目標的多目標非線性整數(shù)規(guī)劃模型。針對模型自身特征,設計了遺傳--蟻群相結合的組合優(yōu)化算法求解模型。此外,借助干擾管理的方法,降低了急件訂單干擾對生產調度的影響。關于虛擬單元模式下批量策略的確定問題,本文充分考慮時間和成本因素,提出了考慮批次啟動時間的以總完工時間、總加工成本、總運輸成本以及總拖期懲罰成本最小為目標的多目標非線性混合整數(shù)規(guī)劃模型。為有效的求解模型,將遺傳算法與工序優(yōu)先級調度算法相結合,提出了基于工序的兩階段編碼的優(yōu)化遺傳算法,該算法可以根據(jù)實際調度的需要將工件分割成具有柔性批量的多個子批,而且可以同時優(yōu)化子批的加工工藝路徑和加工排序方案。最后,本文在對HDZH機加工車間的生產現(xiàn)狀及存在的問題進行詳細分析的基礎上,將所提出的急件訂單干擾下融入干擾管理方法和批量分割思想的虛擬單元重調度問題策略應用到機加工車間舵系、軸系等產品的生產過程中,以驗證本文所提出的方案在實際船舶企業(yè)生產中的應用價值和意義。研究結果表明,本文所提出方法具有較高的可行性和優(yōu)越性。同時,本文的研究對船舶等大型生產企業(yè)優(yōu)化生產流程具有一定的指導意義,在急件訂單干擾時,為如何在生產成本和生產擾動之間的權衡決策提供了一定的理論支持。
[Abstract]:Virtual cell dynamic scheduling and rescheduling is a new research direction of virtual cell, and has been paid more and more attention by scholars at home and abroad. However, many scholars do not fully consider the interference degree of rescheduling to the initial scheduling, and do not effectively use the method of batch partitioning to reduce the completion time and total production cost of the jobs. In view of this, on the basis of in-depth research on virtual cell rescheduling, interference management and batch segmentation, this paper studies the current situation and related theories at home and abroad. In this paper, the rescheduling problem of virtual cell with interference management and batch segmentation is studied in detail. In this paper, the research of virtual cell rescheduling with interference management method and batch segmentation under urgent order interference can be divided into two stages. The first stage is the virtual cell rescheduling problem which considers the sequence similarity under the urgent order interference. In this stage, the interference management problem of urgent orders is solved emphatically. In the second stage, the determination of batch policy in virtual cell mode is studied. In this stage, the idea of batch segmentation is integrated into the rescheduling problem under the interference of urgent orders. It is expected that the flexible batch scheduling scheme can reduce the completion time and the total cost of the work while maximizing the utilization of resources. For the problem of virtual cell rescheduling considering sequence similarity under urgent order interference, this paper gives a higher production priority to urgent order by combining the characteristics of urgent order. When the emergency order is disturbed, the product family and the equipment group of the emergency order and the normal order of the original virtual unit are judged, and the virtual unit rescheduling can be carried out when the urgent order can merge with the original virtual unit. At the same time, the available machine sets and the corresponding processing time sets are set up for each workpiece process, and a multi-objective nonlinear integer programming model aiming at the completion time of urgent orders, the shortest total process time and the largest sequence similarity is constructed. According to the characteristics of the model, a combined genetic-ant colony optimization algorithm is designed to solve the model. In addition, by means of interference management, the influence of urgent order interference on production scheduling is reduced. With regard to the determination of batch strategy in virtual cell mode, this paper takes full account of the factors of time and cost, and puts forward the total completion time and total processing cost, which take into account the starting time of batch. A multiobjective nonlinear mixed integer programming model with minimum total transportation cost and total tardiness penalty cost. In order to solve the model effectively, an optimized genetic algorithm based on two-stage coding is proposed by combining genetic algorithm with process priority scheduling algorithm. The algorithm can divide the jobs into multiple sub-batches with flexible batches according to the actual scheduling requirements and optimize the process path and scheduling scheme of the sub-batches at the same time. Finally, based on the detailed analysis of the production status and existing problems of HDZH machining workshop, The virtual cell rescheduling strategy, which integrates the interference management method and batch partition idea, is applied to the production process of the rudder system and shafting system in the machining workshop. In order to verify the application value and significance of the proposed scheme in actual shipbuilding production. The results show that the proposed method is feasible and superior. At the same time, the research in this paper has certain guiding significance for the ship and other large manufacturing enterprises to optimize the production process, and provides a certain theoretical support for how to balance the production cost and the production disturbance when the urgent order is disturbed.
【學位授予單位】：江蘇科技大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F426.4;F273

【參考文獻】

相關期刊論文 前10條

1 韓文民;高龍龍;翁紅兵;黃勁松;;基于阻塞流理論的船舶建造中管件加工虛擬單元調度問題研究[J];中國造船;2016年03期

2 李凱;周超;馬英;;考慮釋放時間的單機JIT調度問題[J];運籌與管理;2016年03期

3 薄洪光;張鑫;潘裕韜;;混合無等待流水線干擾管理調度方法研究[J];運籌與管理;2016年03期

4 李慶堂;楊建軍;;求解多工藝路線調度問題的改進遺傳算法[J];機械工程師;2016年04期

5 劉樂;周泓;;新工件到達干擾下單機最大延遲時間重調度[J];系統(tǒng)工程學報;2014年04期

6 陳勇;吳云翔;王亞良;魯建廈;;訂單不確定下雙資源約束多裝配線魯棒調度[J];中國機械工程;2014年12期

7 劉樂;周泓;;一種常見干擾條件下的開放式車間重調度研究[J];管理科學學報;2014年06期

8 王海軍;王婧;馬士華;杜麗敬;;模糊供求條件下應急物資動態(tài)調度決策研究[J];中國管理科學;2014年01期

9 劉鋒;王建軍;饒衛(wèi)振;楊德禮;;安裝時間與次序相關的生產調度干擾管理研究[J];中國管理科學;2014年01期

10 汪德慶;王鵬飛;趙李飛;胡杰;丁榮;曹晶;;信息化造船技術研究綜述:敏捷造船與精益造船[J];軟件;2013年09期

相關博士學位論文 前1條

1 宣琦;基于復雜網絡理論的復雜調度問題求解方法研究[D];浙江大學;2008年

相關碩士學位論文 前2條

1 陳娟;考慮資源約束與批量分割的虛擬單元動態(tài)調度問題研究[D];江蘇科技大學;2013年

2 彭亞珍;基于DBR的多重入制造系統(tǒng)調度方法研究[D];北京化工大學;2012年

，

本文編號：2010717