An ILP-embedded Tabu Search heuristic for the design of integrated cellular manfacturing systems with production planning and dynamic system reconfiguration

This paper describes a tabu search algorithm to solve the integrated cellular manufacturing systems design problem. The algorithm makes use of both short term and long term memory aspects, in combination with integer linear programming (ILP), to construct the neighbour solutions. Within the short term memory component, attributive recency based memory is used in tabu lists to determine the tabu status of move operators. Within the long-term memory structures, frequency based memory is used in the form of residency measures to guide the diversification scheme and explicit memory is used to guide the intensification scheme. Computational results show that the tabu search procedure generates good quality solutions and that better solution times are experienced compared to that of state-of-the-art optimization software, hence proves to be a viable algorithm especially for the larger sized problems. <br/

A comprehensive mathematical modeling approach to the design of cellular manufacturing systems integrating production planning and system reconfiguration

This paper presents and analyzes a comprehensive model for the design of cellular manufacturing systems (CMS). A recurring theme in research is a piecemeal approach when formulating CMS models. In this paper, the proposed model, to the best of the authors’ knowledge, is the most comprehensive one to date with a more integrated approach to CMS design, where production planning and system reconfiguration decisions are incorporated. Such a CMS model has not been proposed before and it features the presence of alternate process routings, operation sequence, duplicate machines, machine capacity and lot splitting. The developed model is a mixed integer non-linear program. Linearization procedures are proposed to convert it into a linearized mixed integer programming formulation. Computational results are presented by solving some numerical examples, extracted from the existing literature, with the linearized formulation