Abstract

Process planning and scheduling are two of the most important functions of a manufacturing system. Traditionally, these two functions are executed separately. Since they are interrelated, conducting process planning and scheduling simultaneously will provide more advantages. In this paper, according to the characteristics of the integrated process planning and scheduling (IPPS) problem, a hybrid honey bee mating optimization (HBMO) algorithm, which combines the HBMO algorithm and variable neighborhood search (VNS), is proposed to settle the problem with makespan criterion. Different with conventional HBMO, we utilize VNS with two effective and efficient neighborhood structures in the algorithm to simulate the workers’ brood caring action to avoid premature convergence and to find more excellent broods. In addition, a novel individual initialization method is developed in the algorithm. The proposed algorithm is tested on typical benchmark instances taken from related literature, and the computational results are compared with those of other algorithms. Experimental results show the effectiveness and efficiency of the hybrid HBMO algorithm. New upper bounds have been captured for 16 instances, and most instances have been improved within reasonable CPU times.

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 call

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.