论文部分内容阅读
Aiming at the problem that the two asymmetry workshops taking the finishing time of migration into account integrated scheduling algorithm,which didnt consider about the integrated scheduling problems based on multi-workshops.So the integrated scheduling algorithm of three workshops is proposed,which takes the finishing time of procedure migration into account.This strategy scheduling order is according to the dynamic critical path method(DCPM),and choosing the workshops for procedure sequentially.In order to select the best migration scheme,the strategy of shortest migration time of procedure is designed,all kinds of migration time for procedure are calculated to choose the migration workshop which can make procedures complete earlier.When the workshop cannot confirmed by the strategy,then the strategy of equipment utilization balance is designed,the total processing time of all procedures on the equipment and the final end time are calculated to choose the proper workshop.The instance shows that,the complexity of algorithm is not higher than quadratic polynomial,and it shortens the total processing time of product eff ectively.Whats mo re,it implements distributed integrated scheduling of multi-workshops with different equipment resources.