The Development And Application On Flexible Job Shop Scheduling Of Batch Production

Nowadays, the research on the flexible job shop scheduling problem is considered only single job shop, and the researchon the flexible job shop scheduling of batch problem is rare studied. However, in the real production process, not only a job can be split into a number of sub-lots, but also the different sub-lots of the same job can be processed on distinct machines. In traditional flexible workshop scheduling problem, when jobs or machines consider batch splitting, it considers them as a whole and complete the process through designed process route.This kind of flexible job shop scheduling may easily cause the machines overloading, other machines idle waiting and the unbalanced distribution of the whole machines. By batch splitting, different sub lots can be processed on different path scheme. Thus, it can improve the production efficiency and capacity, reduce the production costs.Therefore, the flexible job shop scheduling of batch production has important practical engineering significance.This paper studies the problem of flexible job shop scheduling of batch production, and major achievements include:1)Introduce the research background and significance.What’s more, the paper summarizes the current development of flexible job shop scheduling and the flexible job shop scheduling of batch production.2)Do the research on existing flexible shop scheduling system and carry out overall design and function module planning on the flexible job shop scheduling of batch production.3) Study the key technique of genetic algorithm and use it to divide the batch of jobs. The operators which includes selection, crossover and mutation operators is designed. The jobs’ total consumption time is minimized. What’s more, the machines’ capacity and the exchange of machines are restricted.Finally, by batch splitting, it can specify the process path for jobs.4) Establish a flexible job shop scheduling of batch production model by targeting the minimized time of makespan and do the scheduling for each sub-lots.Besides, by making a series of rules and requirements, we can integrat with the existing system.5)Based on Visual C #、MATLAB and SQL technology, develop a batch splitting flexible job-shop scheduling system and give the optimal scheduling Gantt chart.Besides, the case has been tested under the practical enterprise engineering environment. By the case testing, it shows the feasibility and effectiveness of the scheduling model and algorithm. What’s more, it provides a new efficient and effective way for the flexible job shop scheduling.