A random search approach to the machine loading problem of an FMS

This paper discusses a modelling framework that addresses operational planning, problems of flexible manufacturing systems (FMSs). A generic 0-1 mixed integer programming formulation integrating the part selection and loading problems has been proposed. The constraints considered in the problems are mainly the availability of tool slots and machining time on the machining centres. The above problem is solved using an algorithm based on Simulated Annealing (SA). The potential capability of the approach is demonstrated via a small set of test problems. ©2004 IEEE.published_or_final_versio