Abstract

The solution quality of a comprehensive machine/part grouping problem, where the processing times, lot sizes and machine capacities are considered, may not be properly evaluated using a binary performance measure. This paper suggests a generalized grouping efficacy index which has been compared favorably with two binary performance measures. A genetic algorithm using the generalized performance measure as the objective is developed to solve the comprehensive grouping problems. The algorithm has been tested using a number of reference problems with processing times being randomly assigned to all operations. The effects of three major genetic parameters (population size, mutation rate and the number of crossover points) have also been examined. The results indicate that, when the computational time is fixed, larger population size and lower mutation rate tend to improve solution quality while the number of crossover points has no significant impact on the final solution.

Full Text
Paper version not known

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.