本文選題：加熱爐 + 半連續(xù)型批處理機(jī)��； 參考：《沈陽(yáng)師范大學(xué)》2012年碩士論文

【摘要】：半連續(xù)型批處理機(jī)調(diào)度問題是從鋼鐵工業(yè)加熱爐對(duì)管坯加熱的過程中提煉的，它的主要特征是工件按批加工，，工件必須按周期的進(jìn)入和離開處理機(jī)，只有一批工件全部加工完才可以加工下一批的工件，同一批中工件的加工時(shí)間為此批工件中的最大加工時(shí)間。由于批中的工件是連續(xù)進(jìn)、連續(xù)出的，所以批的容量即批的大小可以是無限的。又因?yàn)楣ぜ哂嗅尫艜r(shí)間，所以在加工同批工件的過程中，存在有空位和無空位兩種情況。本文從這兩方面進(jìn)行了研究，具體內(nèi)容概括如下： 1.當(dāng)同批工件加工過程中無空位產(chǎn)生，即工件按周期一個(gè)緊挨著一個(gè)進(jìn)入和離開處理機(jī)時(shí)，本文主要從兩個(gè)方面進(jìn)行了理論研究： （1）為了提高機(jī)器的利用率，即對(duì)于目標(biāo)函數(shù)是最大完工時(shí)間的調(diào)度問題，當(dāng)工件的釋放時(shí)間和加工時(shí)間同序時(shí)，分析其問題的最優(yōu)解性質(zhì)，給出一個(gè)計(jì)算復(fù)雜性為O ( n 2)的動(dòng)態(tài)規(guī)劃算法，證明了算法的最優(yōu)性，并用數(shù)值例子進(jìn)一步說明此算法。 （2）當(dāng)工件帶權(quán)時(shí)，對(duì)于工件的加工時(shí)間相等的特殊情況，給出了目標(biāo)函數(shù)是最大完工時(shí)間的調(diào)度問題的最優(yōu)解性質(zhì)；當(dāng)工件的釋放時(shí)間和權(quán)值逆序時(shí)，為了降低在制品的庫(kù)存量，即目標(biāo)函數(shù)是加權(quán)總完工時(shí)間的調(diào)度問題，分析了此問題的最優(yōu)解性質(zhì)，給出一個(gè)啟發(fā)式算法，并用數(shù)值例子進(jìn)一步解釋此算法。 2.當(dāng)工件加工過程中有空位產(chǎn)生時(shí)，工件有可利用性，機(jī)器也有可用性。對(duì)于目標(biāo)函數(shù)是最大完工時(shí)間的問題，當(dāng)工件的釋放時(shí)間和加工時(shí)間同序時(shí)，討論了其最優(yōu)解性質(zhì)，給出了一個(gè)啟發(fā)式算法，并通過數(shù)值例子進(jìn)一步說明此算法及有效性。
[Abstract]:The scheduling problem of semi-continuous batch processor is extracted from the heating process of tube billet in the heating furnace of iron and steel industry. Its main characteristic is that the workpiece is processed according to batch, and the workpiece must enter and leave the processor periodically. Only when one batch of jobs is finished can the next batch of jobs be machined. The processing time of the same batch of workpieces is the maximum processing time of the batch of workpieces. Because the workpiece in the batch is continuously in and out, the batch capacity, that is, the batch size, can be infinite. Because of the release time of the workpiece, there are two kinds of vacancy and no vacancy in the process of processing the same batch workpiece. This article has carried on the research from these two aspects, the concrete content summarized as follows: 1. When there is no vacancy in the machining process of the same batch of workpieces, that is, the workpieces enter and leave the processor one by one according to the cycle, this paper mainly carries out the theoretical research from two aspects: (1) in order to improve the utilization rate of the machine, That is, for the scheduling problem where the objective function is the maximum completion time, when the release time and the processing time of the workpiece are in the same order, the properties of the optimal solution of the problem are analyzed, and a dynamic programming algorithm with computational complexity O (N2) is given. The optimality of the algorithm is proved, and a numerical example is used to illustrate the algorithm. 2) when the workpiece is weighted, the processing time of the workpiece is equal. In this paper, we give the optimal solution of scheduling problem where the objective function is the maximum completion time, when the release time and weight value of the workpiece are reversed, in order to reduce the inventory of the WIP, that is, the objective function is the scheduling problem of the weighted total completion time. In this paper, the properties of the optimal solution of the problem are analyzed, and a heuristic algorithm is given, and a numerical example is given to explain the algorithm. When there is a vacancy in the machining process, the workpiece is available and the machine has availability. For the problem that the objective function is the maximum completion time, when the release time and the processing time of the workpiece are in the same order, the properties of the optimal solution are discussed, and a heuristic algorithm is given, and a numerical example is given to further illustrate the algorithm and its effectiveness.
【學(xué)位授予單位】：沈陽(yáng)師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TH186

【參考文獻(xiàn)】

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

1 趙玉芳;唐立新;;極小化總完工時(shí)間的單機(jī)連續(xù)型批調(diào)度問題[J];電子學(xué)報(bào);2008年02期

2 劉朝暉,俞文■;無容量限制的批處理機(jī)時(shí)間表問題[J];華東理工大學(xué)學(xué)報(bào);2001年04期

3 趙玉芳;唐立新;;極小化最大完工時(shí)間的單機(jī)連續(xù)型批調(diào)度問題[J];自動(dòng)化學(xué)報(bào);2006年05期

4 趙玉芳;唐立新;;釋放時(shí)間和工期同序的單機(jī)連續(xù)型批調(diào)度問題[J];自動(dòng)化學(xué)報(bào);2008年08期

5 呂緒華;尹婷;彭志凱;;鋼鐵生產(chǎn)中管坯加熱的單機(jī)連續(xù)型批調(diào)度策略研究[J];武漢科技大學(xué)學(xué)報(bào);2011年05期

本文編號(hào)：2031223