Abstract

This article discusses an algorithm portfolio approach to find optimal set-up plans in a dynamic shop floor environment where flexibility and promptness of the decision process is critical along with best possible utilisation of the available resources. An evolutionary algorithm based reconfigurable set-up planning approach is presented where the final set-up plan is determined in two steps: primitive set-up planning through feature grouping and reconfigurable set-up merging based on real time information from the scheduling system. The tendency of single algorithm approach to converge to sub-optimal solutions was countered by using portfolios of genetic algorithm and its three variants: Genetic Algorithm with Chromosome Differentiation, Sexual Genetic Algorithm and a modified version of Age Genetic Algorithm. Best performing portfolios selected after exhaustive experimentation showed dramatic computational improvements in achieving the optimal solution validating the appropriateness and effectiveness of algorithm portfolio approach.

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.