Inter-cell scheduling is analyzed where there are various machine types and exceptional jobs that need to visit machines in multiple job shop cells in a cellular manufacturing system(CMS).A hybrid heuristic approach combining hyper-heuristic and ant colony optimization is developed.Different structures are designed for different types of machines under the framework of ACO.The pheromone trails are updated integratedly after the whole solution is constructed to achieve cooperative optimization.Experimental results show that the hybrid heuristic approach has significant advantages over ACO and CPLEX with respect to the makespan and utilization rate of the batch processing machine,and our approach is especially suitable for large dimension problems.
