A Hyperheuristic Approach for Intercell Scheduling With Single Processing Machines and Batch Processing Machines

作者：Li, Dongni^*; Li, Miao; Meng, Xianwen; Tian, Yunna

来源：IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2015, 45(2): 315-325.

DOI：10.1109/TSMC.2014.2332443

• Management decision-making
• manufacturing scheduling
• optimization methods
• production management

Intercell transfers in cellular manufacturing systems disrupt the philosophy of creating independent cells, but are essential for enterprises to reduce production costs. The problem of intercell scheduling with single processing machines and batch processing machines is considered in this paper, which involves an assignment subproblem, a sequencing subproblem, and a batch formation subproblem. An ant colony optimization (ACO)-based hyperheuristic (ABH) is developed in this paper, searching assignment rules for parts, sequencing rules for single processing machines, and batch formation rules for batch processing machines, simultaneously, and then using the obtained combinatorial rules to generate scheduling solutions. Computational results show that ABH is an effective and significantly efficient approach to provide near-optimum solutions even when CPLEX shows poor performance, and as compared to genetic algorithm that is widely used in hyperheuristics, ABH has better performance with respect to the problem addressed in this paper.

• 出版日期2015-2
• 单位延安大学; 北京理工大学