To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features used in the design of CMSs and enhances the flexibility of an existing model in handling the fluctuations of part demands more economically by adding machine depot and PP decisions. Two conflicting objectives to be minimized are the total costs and the imbalance of workload among cells. As the considered objectives in this model are in conflict with each other, an archived multi-objective simulated annealing (AMOSA) algorithm is designed to find Pareto-optimal solutions. Matrix-based solution representation, a heuristic procedure generating an initial and feasible solution and efficient mutation operators are the advantages of the designed AMOSA. To demonstrate the efficiency of the proposed algorithm, the performance of AMOSA is compared with an exact algorithm (i.e., [-constraint method) solved by the GAMS software and a well-known evolutionary algorithm, namely NSGAII for some randomly generated problems based on some comparison metrics. The obtained results show that the designed AMOSA can obtain satisfactory solutions for the multi-objective model.


    Access

    Download


    Export, share and cite



    Title :

    An archived multi-objective simulated annealing for a dynamic cellular manufacturing system


    Contributors:

    Publication date :

    2014-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629 / 650





    Multi-Objective Optimization Under Uncertainty of Satellite Systems Via Simulated Annealing

    Magnin, Michael / Thunnissen, Daniel / Au, Siu Kui | AIAA | 2008


    Multi-Objective Optimization Under Uncertainty of Satellite Systems Via Simulated Annealing

    Magnin, M. / Thunnissen, D. / Au, S. et al. | British Library Conference Proceedings | 2008



    Simulated annealing approach in scheduling of virtual cellular manufacturing in the automotive industry

    Aksoy,A. / Oeztuerk,N. / Uludag Univ.,TR | Automotive engineering | 2010