Study On Production Scheduling Algorithm Of MPBP With Uncertain Times

The globalization of the economy to China’s manufacturing industry has broughtrapid development opportunities as well as the manufacturing industry is facing morechallenges. How to use limited resources effectively in the increasingly fierce marketcompetition to reduce production costs and shorten the manufacturing cycle of theproduct in order to ensure timely delivery, thereby enhancing the corporate reputation,win more customers, manufacturing enterprises indetermine the process of productionand operation of modern manufacturing enterprises to survive in the fiercecompetition in the conditions, the level of production scheduling decisions hasbecome one of the efficient functioning of the decisive factors to the stability. Withthe deepening of the study of production scheduling problems, it was found that theproduction scheduling process of the existence of various uncertainties (such asprocessing time, the supply of raw materials, etc.) often lead to uncertainty under theassumption that the optimal planning and scheduling into a sub-excellent, or evenfeasible, to make production tasks can not be completed. Therefore, in the formulationof production scheduling, fully considering the various uncertainties in order to ensurethe feasibility of the strategy has real theoretical significance and practical value.Research of this paper on multi-product batch process (MPBP) with uncertainprocessing times, that multiple products can be processed on either parallel device ineach process,was studied as follow:(1) From the treatment of uncertainties, production scheduling strategies andalgorithms to explore the research situation and development trend of domestic andforeign production scheduling problems with uncertainty, and introduced the theoryand methods related to this paper.(2) Specifically addressed the definition and characteristics of various types ofproduction scheduling problems, a detailed mathematical description on this basis forthe the MPBP production scheduling problem, and given the assumptions of thescheduling problem.(3) On the basis of the analysis of the MPBP production scheduling problemspecific constraints, a mathematical model based on the range of planning theory todeal with uncertain time was established.(4) Against MPBP production scheduling features, this paper used geneticalgorithm to solve this problem and study the basic theory, calculation steps and implementation process of genetic algorithms, design the corresponding real-codedprogram, fitness value calculation program and genetic operators program.(5) Finally, the MATLAB language to simulate an actual the MPBP productionscheduling, genetic algorithm design and analysis of experimental results prove theeffectiveness and practicality of the genetic algorithm.