Investigation of maintenance float problem using genetic algorithms

Abstract

Maintenance float problems in a flexible manufacturing system tend to analyti cally intractable while the assumptions of their models become more complex and prac tical; consequently, they are too complex to solve by traditional optimization theories; and therefore, a heuristic algorithm or an enumerative search method is always used to solve them. To tackle the pr'Jblems, in this study, we solve them by a genetic algorithm which is often implemented to search the global optimization in a complex . s.ea.rch space. The numerical example shows that our approach can find the optimal solution of these problems with less effort.