Research On Scheduling Method And System For The Multiple Resources Constrained&Multi-objective Machine Shop Based On Bottleneck Operations

Bottleneck operation is a production practical problem that would be often met inmechanical processing process; it would restrict the normal operation of wholeproduction flow. Bottleneck existing in the production process not only limit its outputspeed, but also affects the production ability of other links to play. The occur ofbottleneck operation usually because the appearance of the bottleneck resources, andmaterials, machines, processing equipments, tools and so on many kinds of resourceswill influence the operation production.At the same time, the reasonable and scientific goal of production plan isdeveloping from a single goal to multiple objectives as the development ofmanufacturing industry, in addition to process cycle, the production cost; emissions andso on all gradually entered the production plan consideration category. So, how tosynthesize consider the constraint of multiple bottleneck resources, make productionplan and scheduling facing multiple objectives has important academic value andengineering application value on optimizing workshop production plan, realizing therational allocation of resources, maximizing the benefit of production for machine shop.In this paper, the method and research status of machine shop scheduling problemare simply described firstly. In order to make up the deficiency that the most research onmachine shop scheduling problem is single resource&single objective scheduling, themultiple resources constrained&multi-objective scheduling model for machine shop isbuilt according to its production characteristic.Secondly, to solve the premature convergence defect of multi-objective geneticalgorithm, a scheduling algorithm for multiple resources constrained&multi-objectivemachine shop that based on bottleneck operations which combining theory ofconstraints and immune genetic algorithm is proposed. This algorithm guaranteed thevariety of Pareto solutions by using the antibody variety generation and keepmechanism of biologic immune system, realized the guiding ideology of theory ofconstrained that bottleneck resources leading not bottleneck resources, the sales-outputratio of bottleneck resources decide the sales-output ratio of the whole system by thedesign of encoding method, decoding method and immune operator, improved theperformance and the solving quality of traditional immune genetic algorithm. Theeffectiveness of the proposed algorithm is validated by the simulation results. Lastly, the machine shop scheduling system that include scheduling datamanagement and operations scheduling two functions is designed and developed basedon the above techniques and methods, and the application verification of this system isconducted with a mechanical processing enterprise for background.