Production Scheduling Modeling And Algorithm For The Workshop That Having Work Cell And Assembly Line

Study of this subject is based on the enterprise lateral project “the research of precision air-conditioning manufacturing facility layout and production management platform. Scheduling problems for the job-oriented island and assembly line coexist workshop is a kind of important scheduling problem, the scheduling cosiders the individual production assembly of workshop area as the research object, all the products required in the order are assigned to each assembly area(spare capacity assigment), to achieve certain objective function optimally, but also should consider to sort different parts cooperatively in the face of parts processing units, which provides spare parts to assemble areas, because it provides the products the necessary materials together time constraints to the above products in assembly area. So, this topic research is divided mainly into two stages: the first stage is to face the research of multiple parts processing unit collaborative scheduling problem, including accounting materials and setting time, to provide important constraints as the basis of the next phase of the research; The second stage, in whether the material has set time constraints assembly area spare capacity assignment problem.For the collaborative scheduling problems of multiple parts processing unit, the article will be to minimize product material set-time weighted sum as the objective function to establish continuous mathematical programming model, to provide the theoretical basis for the product material’s set-time comprehensive optimization. With the expansion of the scale of the problem, the feasible solution of the mathematical model will show exponential growth, the general solving method is difficult to achieve,in view of the genetic algorithm has good global search ability, but the late iteration is insufficient, while the requirement of initial population is higher, so it can achieve relatively good initial population by iteration through the heuristic algorithm, using genetic algorithm to iterate. Through validation of examples, the improved genetic algorithm can achieve a good solution for multiple parts unit coordinated scheduling problem.In the basis of cooidinated scheduling problem of multiple parts processing unit oriented, for the research of spare capacity allocation problem in the assembly area, to set up minimize tardiness penalty cost as the objective function of the mathematical programming model. Firstly, without considering the restriction of material’s set-time,the mathematical model is set up, and then on the basis of this model, considering the material’s set-time in scheduling model, to set up relative perfect model; Secondly, it can design algorithm for spare capacity allocation model with the restriction of the material’s set-time, which can be finished by the improvement of genetic algorithm under the heuristic algorithm. Finally, it can combine with relevant examples to verify this model and its algorithm.Finally, comparing with other traditional algorithms with the relevant data collected from some precision air-conditioning manufacturer, the improved algorithm in this paper is much better from several given evaluation indicatiors.