摘要
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.
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. Dif- ferent 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 opti- mization. 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.
出处
《系统工程学报》
CSCD
北大核心
2013年第5期709-716,共8页
Journal of Systems Engineering
基金
北京市自然科学基金资助项目(4122069)
关键词
批处理机
单元制造系统
跨单元调度
超启发式算法
蚁群优化算法
batch processing machine
cellular manufacturing system
inter-cell scheduling
hyper-heuristic algorithm
ant colony optimization
