【摘要】 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.更多还原

【Abstract】 The issue of inter-cell scheduling is analyzed in the context of various machine types,with respect to the 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 diffenrent types of machines under the framework of ACO.The pheromone trails are updated integratedly after the whole solution is constructed,therefore achieving cooperative optimization.Experimental results show the hybrid heuristic has significant advantages comparing with ACO and CPLEX with respect to makespan and utilization rate of the batch processing machine,and is especially suitable for large dimension problems.更多还原