基于仿真的生產(chǎn)調(diào)度問題研究
[Abstract]:For many years, the scheduling problem of dynamic job shop has received extensive attention and research from engineering application personnel and experts and scholars. Usually the scheduling problem is Np-hard problem. Exact algorithms, such as integer programming, branch and bound method, and dynamic programming method, are not practical in solving large-scale scheduling problems. In practice, scheduling rules are widely used in dynamic job shop scheduling due to their easy implementation and low computational complexity. In this paper, a scheduling method based on scheduling rules and path selection rules is proposed for multistage production system scheduling with one or more machines at each level, and then the load level of the shop floor is analyzed in the dynamic workshop. The effect of failure rate level, workpiece path and job shop layout on the performance of scheduling rules. Specifically, the following aspects are studied: (1) the system, the advantages of system simulation, the basic steps of system simulation and its application in engineering are studied and analyzed. This paper introduces the characteristics of simulation software Arena and its application field, and compares the advantages and disadvantages of various kinds of popular software in detail. (2) aiming at the scheduling problem of multistage production system with one or more machines at each level, In this paper, a scheduling method based on scheduling rules and path selection rules is proposed. The scheduling rules determine the processing order of the workpieces on the machine, and the path selection rules enable the workpieces to select suitable machines for machining. The simulation model of scheduling problem in multilevel production system is established, and the scheduling rules and path selection rules are tested. The average flow time, average delay time, average work-in-process and average machine utilization rate are taken as system performance evaluation indexes. This paper compares 30 kinds of rules composed of 10 kinds of scheduling rules and 3 kinds of path selection rules. The scheduling rules combination of single index and multi-index is determined. (3) the performance of scheduling rules in two kinds of manufacturing systems, job shop and flow shop, is compared and studied. Four scheduling rules based on flow time and delay time are proposed. The average flow time, the maximum circulation time, the variability of the circulation time, the average delay time, the maximum delay time, the variability of the delayed workpiece and the percentage of the delayed workpiece are taken as the performance indexes of the scheduling rules. The influence of machine failure rate level, workshop load level, workpiece path and shop layout on scheduling rule performance is analyzed.
【學(xué)位授予單位】:蘭州理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TB497
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王超;劉階萍;常偉濤;趙軍;;不確定條件下的作業(yè)車間生產(chǎn)調(diào)度綜述[J];裝備制造技術(shù);2011年04期
2 王�,�;蔣增強(qiáng);葛茂根;;基于規(guī)則組合的Job Shop多目標(biāo)柔性調(diào)度方法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2010年01期
3 ;Single machine stochastic JIT scheduling problem subject to machine breakdowns[J];Science in China(Series A:Mathematics);2008年02期
4 孫容磊,熊有倫,杜潤生,丁漢;規(guī)則調(diào)度的迭代優(yōu)化[J];計算機(jī)集成制造系統(tǒng)-CIMS;2002年07期
5 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車間調(diào)度問題的并行模擬退火算法[J];計算機(jī)集成制造系統(tǒng);2005年06期
6 李素粉,朱云龍,尹朝萬;具有隨機(jī)加工時間和機(jī)器故障的流水車間調(diào)度[J];計算機(jī)集成制造系統(tǒng);2005年10期
7 潘燕春;周泓;馮允成;;基于Arena的車間作業(yè)排序問題建模方法及其仿真優(yōu)化系統(tǒng)設(shè)計[J];計算機(jī)集成制造系統(tǒng);2006年03期
8 王國新;寧汝新;王愛民;;基于仿真的生產(chǎn)調(diào)度優(yōu)化技術(shù)研究[J];計算機(jī)集成制造系統(tǒng);2007年07期
9 劉昶;史海波;袁杰;;具有隨機(jī)機(jī)器故障的制造過程建模與性能分析[J];計算機(jī)集成制造系統(tǒng);2008年09期
10 王萬良;王磊;王海燕;徐新黎;趙燕偉;;基于混合差分進(jìn)化算法的作業(yè)車間動態(tài)調(diào)度[J];計算機(jī)集成制造系統(tǒng);2012年03期
,本文編號:2197225
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/2197225.html