Research On Parallel Batch Processing Machines Scheduling Problem Based On The Manufacturing Processing Of Equipment Structural Parts

With the wide application for new generation of information technology including Internet of Things and Big Data,equipment manufacturing enterprises have the capability of collecting the internal and external resources comprehensively for transformation and upgrading.While efficient allocation of resources become a key issue to transform and upgrade for the equipment manufacturing industry.Aimed at realizing the flexible allocation of resources and improving the level of production management as well as customer service,this paper investigates batch scheduling optimization problems which occur in the manufacture of turbine blade.Meanwhile,the main research work can be found in this paper is as follows:(1)Motivated by the shaping process of equipment structural parts,a parallelmachines scheduling problem with dynamic job arrivals under the effects of leaning and deterioration is studied,which is aimed at minimizing makespan.According to the structural properties of the studied problem,a two-stage heuristic for the single-machine scheduling problem is designed.Based on the heuristic,a novel hybrid SC-VNS algorithm is proposed to solve the parallel machines scheduling problem.Computational experiments are conducted to evaluate the effectiveness of the proposed algorithm.The results demonstrate that SC-VNS algorithm performs quite better than the compared algorithms in terms of the solution quality and the required running time.(2)A two-stage production scheduling problem existing in the casting process is investigated,where jobs with arbitrary release times can be processed as a batch simultaneously in the second stage.The objective is to obtain a schedule with minimum makespan for the studied problem.A mixed integer linear programming is proposed to formulate the studied problem.Based on the structural properties of the studied problem,a heuristic is proposed to reduce the model dimensionality.Meanwhile,PVNS algorithm is modified to solve the studied problem by designing a parallel search mechanism.In order to evaluate the effectiveness of PVNS,a series of experiments for small and large scale are conducted,respectively,which indicate PVNS is efficient for solving the studied problem.