Abstract
Two NP-hard and strongly related problems in flexible manufacturing system (FMS), part type selection problem and loading problem, are addressed in this paper. Various flexibilities including alternative production plans are considered. This effort will further exploit the flexibility of the FMS and improve system productivity. Real coded genetic algorithms (RCGA) which uses an array of real numbers as chromosome representation is proposed to solve these problems. Hybridizing the RCGA with variable neighborhood search (VNS) is performed to obtain better results. A strategy to maintain population diversity and avoid a premature convergence is also implemented. This first part of the paper addresses a modeling of the problems and discusses how the chromosome representation of the RCGA can handle various flexibilities of operations in the FMS. The second part of the paper will discuss the effectiveness of this hybrid approach to solve several test bed problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.