Production planning of FMS under tool magazine constraints: A dynamic programming approach

Production planning is one of the most important activities for efficient operation of a flexible manufacturing system. This complex acivity is concerned with the decisions related to system set-up, involving solving the problems of selection of a set of part types for simultaneous processing, determining the production ratios, assigning the pallets and fixtures, and assigning operations and tools to machines. In this paper, a dynamic programming algorithm is developed to solve the above problems simultaneously by considering the flexibilities and constraints of the system in order to minimise the unbalanced workload of machines. In this context, various factors such as the tools required for operations, alternative routes available for operations, tool magazine capacity and the limited number of pallets and fixtures are considered, The method is validated with a case study.