| Aiming at the existing two workshops equipment balancing strategy,When equipment process set owns only one or two processes,Arbitrary dispensing of processing workshops may result in unbalanced workshops,This may result in Inadequate parallel operation of equipment and prolonged product processing time.This paper presents a new workshop equalization strategy based on linear programming to find the most optimal 0-1vectors to determine which process can be added to the balanced set.This paper proposes a re-schedulability process workshop adjustment strategy to control the number of migrations.Use Process moving forward processing strategy to determine the start time of process.Finally use the example to verify the scheduling effect of the algorithm.Aiming at the equipment idle time period is not used effectively in Integrated Scheduling Algorithm with No-wait Constraint Operation Group,This paper proposes a re-adjustment strategy based on the first adaptation,Processes that meet the conditions move forward to idle time processing and move back the process that have been determined the processing time.This algorithm makes effective use of idle time and reduce product completion time.Examples show that this method has a better scheduling effect.Aiming at the problem of integrated scheduling for no-wait constraint products in two workshops,This paper proposes a two-shop integrated scheduling algorithm that considers the balanced allocation of no-wait constraint process groups.The algorithm regards each no-wait constraint process group as a whole and distributes it equally to the two workshops.Guaranteed no-wait constraint process scheduling as a whole.Assigning process groups to the workshops with a large number of immediately preceding processes to reduce the number of migrations,Using the first adaptation algorithm to determine the starting processing time of the process.Finally,use examples to illustrate theimplementation of the algorithm. |
PDF Full Text Request