Reversal Sequence Integrated Scheduling Algorithm Of Flexible Equipment Multiple Workshop With Multi-procedures Ended Together

It is difficult to meet the needs of personalized products in today's society for the traditional shop scheduling method of processing before assembly.In this context,the third kind of product scheduling mode,integrated scheduling,which scheduling the processing and assembly of products together,arises at the historic moment.Although the research of integrated scheduling problem has achieved fruitful results,there is no consideration for the problem of multi process simultaneous termination of flexible equipment,so this paper studies the problem of multi process simultaneous termination of flexible equipment.Aiming at the problem that single group and multiple processes of flexible equipment end at the same time in single workshop environment,a comprehensive scheduling algorithm with single group and multiple processes of flexible equipment end at the same time is proposed.The algorithm first solves the problem of standard operation and characteristic operation set In order to solve the hierarchical weight problem of feature operation set,the hierarchical weight strategy is used to calculate the hierarchical weight of standard operation and feature operation set respectively.If the weight of feature operation set is not unique,the feature operation with the largest hierarchical weight is selected as the hierarchical weight of the set.To solve the problem of processing sequence of standard operation and feature operation set,the standard operation is used firstly The process flexibility strategy is used to determine the processing equipment of the standard process,and then the long path dynamic strategy is used to determine the process sequence according to the descending order of the path length of the standard process and the feature process set;for the determination of the processing equipment and the start processing time of a single group of process sets with simultaneous end constraint processes,the feature process set short-time strategy is used to solve the problem The strategy first arranges the processing time length of the feature operation set in descending order,then greedily selects the processing equipment according to the scheduling result of the previous operation,and finally aligns the end time of the feature operation to the right,so that the feature operation group is completed at the same time,and the start processing time is determined.Aiming at the problem that multiple groups and processes of flexible equipment end at the same time in single room environment,a comprehensive scheduling algorithm with multiple groups of processes of flexible equipment end at the same time is proposed.Firstly,the hierarchical weight strategy,standard process flexibility determination strategy and dynamic critical path determination strategy are adopted to determine the hierarchical weight of standard process and characteristic process set,the flexible equipment selection and process scheduling sequence of standard process;for the feature matrix of multi group and multi process,the multi-functional equipment preselection matrix method is adopted to perform the pre sequencing of characteristic process set The latest completion time of the sequence is used as the base time,which is added with the initial processing time of the multi-functional equipment of the characteristic process to obtain the data element of the characteristic matrix.The data element is the virtual processing time of the characteristic process on the multifunctional equipment.If a characteristic process is not available on a processing equipment,the data element is set to ?(infinity).If the preselection matrix is not a square matrix,the data element is added The processing time of virtual feature operation is set as ?(infinity),and a square matrix is formed.Each column of the square matrix forms a bipartite graph independently.At the beginning of the bipartite graph,the maximum matching is found with the minimum maximum processing time as the goal.If the matching number is equal to the number of feature operations,the matching ends.If the matching number is less than the number of feature operations,the processing equipment is selected according to the feature operations The matching sequence is the selection of multi-functional equipment by a feature operation set.Finally,the right alignment operation is carried out according to the unified completion time to determine the start time of the operation in the feature operation set;In order to solve the problem that multiple groups and processes of flexible equipment end at the same time in multi workshop environment,a multi workshop integrated scheduling algorithm with multiple groups of processes of flexible equipment end at the same time is proposed.The process migration of multi workshop production environment has a great impact on the final scheduling results.Equipment load balancing can extend the service life of the equipment and improve the economic benefits.Aiming at the above problems,this paper puts forward the equipment load balancing strategy,which records the processing equipment load of each processing equipment.If the processing equipment load is the same,the processing equipment with small processing equipment load is preferred,On the basis of meeting the load balance of processing equipment,the utilization rate of the equipment is improved and the service life of the equipment is prolonged.In this paper,the integrated scheduling problem with multiple processes ending at the same time in flexible equipment is studied.The integrated scheduling algorithm with single group of processes ending at the same time in flexible equipment,the integrated scheduling algorithm with multiple groups of processes ending at the same time in flexible equipment and the integrated scheduling algorithm with multiple groups of processes ending at the same time in flexible equipment are proposed.It has a certain theoretical and practical value for the extended study of integrated scheduling problem.Through an example,it is proved that this paper has a wide range of practicability for products with the requirement of multi process simultaneous termination of flexible equipment.Finally,it is verified by an example and compared with the algorithm.