A genetic algorithm to integrate a comprehensive dynamic cellular manufacturing system with aggregate planning decisions

摘要

In this paper, to design a Cellular Manufacturing System (CMS) under a dynamic situation and make Aggregate Planning (AP) decisions simultaneously, a mixed-integer nonlinear programming (MINLP) model is designed. The distinctive features of the comprehensive Dynamic CMS (DCMS) model under consideration are: i) an extensive coverage of significant manufacturing characteristics in designing a DCMS in addition to the main strategies of AP, ii) integration of cost elements addressing structural, operational and planning issues in the design of DCMS, and iii) capable of developing better DCMS design decisions by incorporating more detailed and realistic parameters when compared to the literature. An illustrative numerical example is solved by CPLEX 12.6 to demonstrate the achievements obtained by the integrated model. Since the proposed model belongs to NP-hard category, a Genetic Algorithm (GA) improved by an elaborately designed matrix-based chromosome representation to represent all decision variables, as well as a sequential procedure generating initial solutions is developed. Several test problems either generated randomly or taken from the literature with various sizes are solved and the results are compared with the solutions gained using CPLEX solver. The comparisons results show that the designed GA is capable of evolving optimal or near-optimal solutions with relative gap less than 1% in a computationally satisfactory manner.