本文選題：動(dòng)態(tài)調(diào)度 + 調(diào)度規(guī)則　； 參考：《武漢科技大學(xué)》2015年碩士論文

【摘要】：制造系統(tǒng)實(shí)際的調(diào)度問(wèn)題基本都屬于復(fù)雜、動(dòng)態(tài)和大規(guī)模調(diào)度問(wèn)題，對(duì)于這類(lèi)調(diào)度問(wèn)題，采用調(diào)度規(guī)則算法進(jìn)行求解，可以快速有效地求得滿(mǎn)足工程要求的近優(yōu)解或滿(mǎn)意解。為此，本文圍繞動(dòng)態(tài)車(chē)間調(diào)度問(wèn)題，針對(duì)其調(diào)度規(guī)則算法的仿真試驗(yàn)及其評(píng)價(jià)方法進(jìn)行了研究。 針對(duì)三類(lèi)典型的動(dòng)態(tài)車(chē)間作業(yè)調(diào)度問(wèn)題：工件單件陸續(xù)到達(dá)的動(dòng)態(tài)Job shop調(diào)度問(wèn)題、工件分批陸續(xù)到達(dá)的動(dòng)態(tài)Job shop調(diào)度問(wèn)題和考慮機(jī)器故障的動(dòng)態(tài)JobShop調(diào)度問(wèn)題，提出了調(diào)度問(wèn)題各要素的基本屬性生成方法，建立了數(shù)學(xué)模型，研究了案例生成技術(shù)，并通過(guò)仿真得出了案例數(shù)據(jù)。闡述了仿真調(diào)度試驗(yàn)的設(shè)計(jì)方法，，包括機(jī)器總數(shù)量及調(diào)度工件總數(shù)量的確定、仿真調(diào)度的樣本數(shù)據(jù)采集方法和步驟、車(chē)間利用率的設(shè)置和交貨期寬裕度系數(shù)設(shè)置的改進(jìn)方法。研究了以調(diào)度規(guī)則作為自變量，將單因素完全隨機(jī)區(qū)組設(shè)計(jì)和單因素方差分析與仿真試驗(yàn)數(shù)據(jù)的統(tǒng)計(jì)和調(diào)度規(guī)則的評(píng)價(jià)相結(jié)合的方法。最后針對(duì)工件單件陸續(xù)到達(dá)和工件分批陸續(xù)到達(dá)兩類(lèi)調(diào)度問(wèn)題采用基于優(yōu)先規(guī)則的啟發(fā)式算法進(jìn)行了完整的仿真調(diào)度試驗(yàn)，驗(yàn)證了前述案例生成、仿真調(diào)度、數(shù)據(jù)采集、結(jié)果分析評(píng)價(jià)等的可行性和有效性。
[Abstract]:The actual scheduling problems of manufacturing systems are basically complex, dynamic and large-scale scheduling problems. For this kind of scheduling problems, the near optimal solution or satisfactory solution to meet the engineering requirements can be quickly and effectively obtained by using the scheduling rule algorithm to solve the scheduling problems. Therefore, this paper focuses on the dynamic job shop scheduling problem. This paper studies the simulation test and evaluation method of its scheduling rules algorithm, aiming at three typical dynamic job shop scheduling problems: the dynamic Job shop scheduling problem in which the workpiece arrives one after another. The dynamic Job shop scheduling problem and the dynamic Job Shop scheduling problem considering machine fault are discussed. The basic attribute generation method of each element of the scheduling problem is proposed, the mathematical model is established, and the case generation technology is studied. The case data are obtained by simulation. This paper describes the design method of simulation scheduling test, including the determination of the total number of machines and the total number of scheduling jobs, the sampling data collection method and steps of simulation scheduling, the setting of workshop utilization ratio and the improvement method of setting up the margin coefficient of delivery time. Taking scheduling rules as independent variables, the method of combining single-factor complete random block design and single-factor ANOVA with the statistics of simulation test data and the evaluation of scheduling rules is studied. Finally, the heuristic algorithm based on priority rule is used to complete the simulation scheduling test for the two kinds of scheduling problems: one job is arriving one by one and the other is batch arrival, which verifies the above case generation, simulation scheduling, data acquisition, and so on. Results the feasibility and effectiveness of evaluation were analyzed.
【學(xué)位授予單位】：武漢科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TB497

【參考文獻(xiàn)】

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

1 王國(guó)新;寧汝新;王愛(ài)民;唐承統(tǒng);武志軍;;基于仿真的調(diào)度規(guī)則組合決策研究[J];北京理工大學(xué)學(xué)報(bào);2006年07期

2 金鋒赫;崔楠;趙睿華;;模具裝配車(chē)間生產(chǎn)調(diào)度規(guī)則的研究[J];東北電力大學(xué)學(xué)報(bào);2007年06期

3 金鋒赫;孔繁森;金東園;;基于設(shè)備可用時(shí)間約束的裝配作業(yè)車(chē)間調(diào)度規(guī)則[J];計(jì)算機(jī)集成制造系統(tǒng);2008年09期

4 熊禾根;李建軍;孔建益;楊金堂;蔣國(guó)璋;;考慮工序相關(guān)性的動(dòng)態(tài)Job shop調(diào)度問(wèn)題啟發(fā)式算法[J];機(jī)械工程學(xué)報(bào);2006年08期

5 牛娃,戚海英,黃明;仿真技術(shù)在車(chē)間調(diào)度中的應(yīng)用[J];控制工程;2003年02期

6 潘全科,朱劍英;作業(yè)車(chē)間動(dòng)態(tài)調(diào)度研究[J];南京航空航天大學(xué)學(xué)報(bào);2005年02期

7 何明;唐秋華;王盛龍;;煉鋼-連鑄天車(chē)調(diào)度規(guī)則設(shè)計(jì)與評(píng)價(jià)[J];機(jī)械設(shè)計(jì)與制造;2012年09期

相關(guān)博士學(xué)位論文 前1條

1 何偉;機(jī)器故障下柔性JobShop調(diào)度研究[D];重慶大學(xué);2012年

本文編號(hào)：2003516