Font Size: a A A

Bell Furnace Annealing Process To Optimize The Design And Development Of Scheduling Systems

Posted on:2004-01-03Degree:MasterType:Thesis
Country:ChinaCandidate:R G LiuFull Text:PDF
GTID:2208360092480761Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The paper investigats modeling and optimizing problems of parallel machine scheduling with resource-constrained and multi-step working procedure, acting bell-type annealing of Shanghai BaoSteel Yichang Sheet Lt. Co. as practical background, designs and develops scheduling production system which is optimized according to practical demand of annealing workshop.Firstly, aiming at shortcoming of existing genetic algorithms, a new improved genetic algorithm with adaptive adjustment of parameters is presented in the paper, which can adaptively adjust the crossover and mutation probabilities of population evolution by introducing the convergence operator and the proceeding operator. Moreover, it also settles parallel problem between rough searching of large range and fine searching of small range, that is, harmonizing problem between diversity of population and convergence speed of algorithm. The approach not only improves global searching ability of genetic algorithm, but also enhances searching speed. As a result, the algorithm is proved to be effective compared with several existing genetic algorithms by simulation examplesSecondly, by investigating traditional discrete event simulation approaches, a new simulation method of condition-based event classification is given also. According to the rule of similar condition restriction classifying, event table is divided into several condition event tables, the approach overcomes the lack of slow in searching because of searching all the events when each event is scanned. The approach whose efficiency is higher than the tradition is especially suitable for less condition types and more active events.Thirdly, integrating bell-type scheduling investigation of domestic and overseas documents, the paper defines optimized scheduling production of bell-type annealing process as the problem of parallel machine scheduling with resource-constrained and multi-step working procedure, whose optimized function of objective function is given also. Furthermore, the author constructs bell-type optimized scheduling model by means of the way combing discrete event simulation with algorithm of intelligent optimization. The new improved genetic algorithm and new condition-based event simulation method presented by this paper are applied to bell-type optimized scheduling model. It possesses higher efficiency of optimization, more obvious optimized outcome, and more exact production plan.Finally, the paper expounds the software design of bell-type optimized scheduling, and presents generic designing approach.
Keywords/Search Tags:Parallel machine scheduling, Bell-type annealing, Genetic algorithms
PDF Full Text Request
Related items