Research On Job Scheduling Method In Bathroom Glass Production Workshop Considering Falling Rack Order

Job Shop Scheduling is an NP-hard problem in manufacturing area.This article focuses on the job scheduling problem of bathroom glass production shop considering falling rack order.In the production of bathroom glass,the L rack is used for buffering and transporting the glass,so it is necessary to increase the turnover rate and the load capacity under a limited number of L racks.In addition,multiple process cards(workpieces)on the L rack need to be continuously regrouped in different processes.Different falling frame order will affect the overall production scheduling efficiency.In general,the issue of bathroom glass production scheduling has a limited number of L racks and the dynamic adjustment of the process card.This article focuses on the characteristics of this issue,specifically:Firstly,For the job scheduling problem of bathroom glass production workshops considering the falling sequence,A mathematical model was established to consider the optimization of the glass caching order and the job scheduling problem in the bathroom glass production workshop.Secondly,In order to optimize the problem of glass cache rack order,to maximize the rack transfer rate and loading rate as the optimization goal.This paper proposes an Equipment Utilization-Sequence Optimization Algorithm(EU-SOA).While improving its turnover rate and loading rate,it has also increased the utilization of process equipment.Specifically,first,the process card is classified according to the equipment number processed by the process card in the previous process.Determine the processing sequence of a single device by using a binary tree search classification algorithm.Then calculate the moving step according to the process of the snap-in rule.Adjust the processing sequence of a single device's process card.Adopting the L rack turnover rate priority strategy and the first idle load rate priority strategy.Improve equipment utilization and L rack loading rates.Finally,the simulation comparison of multiple sets of data considering three different strategies is performed to verify the effectiveness of the proposed strategy.Thirdly,For the job scheduling problem of bathroom glass production workshops,considering the constraints of the order of its racks,minimize the makespan.Research on a heuristic genetic algorithm based on EU-SOA.The algorithm uses a combination of glass cache rack order optimization algorithm and improved genetic algorithm.Reduce the complexity of coding and improve the adaptability of the population by adopting segmented coding and heuristic initial solutions to the algorithm.In addition,in the solution set formed by decoding the offspring population,The initial processing queue for each process equipment was initially adjusted using the EU-SOA algorithm.Ensure the optimization of the order of falling racks.Then use the production data of a bathroom glass manufacturer to test.Comparing with the scheduling scheme data formed by the current scheduling strategy adopted by the company,the results verify the effectiveness of the algorithm.Finally,through the specific needs analysis and functional planning of bathroom glass production workshops,a production scheduling management system based on Java language for bathroom glass production workshops was developed.And carry out enterprise applications,optimize the scheduling of production orders,and provide corresponding scheduling plans and falling plans.It conforms to the production practice of the bathroom glass production workshop,and has certain engineering application value.