Abstract:
Aiming at the schedule problem of complex products in the asymmetric three workshops, an algorithm was proposed based on batch equalization processing for three workshops integrated scheduling. In the proposed algorithm all devices were classed into three categories, asymmetric, local symmetric and symmetric resources according to workshop attribute that devices belonged to. For the asymmetric resources that the process occupied, the process was assigned to the workshop the device belonged to, and others were adopted according to batch processing. On the one hand a part of processes were following the association process strategy to determine workshop, on the other hand the processes that were uncertain of work-shop, composed a cache set. Then according to balanced arrangement strategy some processes of cache set could conform to a workshop for convergence process. The processes, that had conformed to some workshop, would determine each workshop scheduling order based on long path strategy and so on, and then the processing time were determined according to process constraint conditions. Example analysis results show that the proposed algorithm can improve utilization of asymmetric devices and solve asymmetric three workshops integrated scheduling in the quadratic complexity.