Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEE Transactions on Systems, Man, and Cybernetics: Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
