• فهرس المقالات Cellular manufacturing system

      • حرية الوصول المقاله

        1 - A simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing system
        Reza KiA Nikbakhsh Javadian Reza Tavakkoli-Moghaddam
        In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensiv أکثر
        In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. There are also some features that make the presented model different from the previous studies. These include: 1) the variable number of cells, 2) machine depot keeping idle machines, and 3) integration of cell formation (CF), GL and PP decisions in a dynamic environment. The objective is to minimize the total costs (i.e., costs of intra-cell and inter-cell material handling, machine relocation, machine purchase, machine overhead, machine processing, forming cells, outsourcing and inventory holding). Two numerical examples are solved by the GAMS software to illustrate the results obtained by the incorporated features. Since the problem is NP-hard, an efficient simulated annealing (SA) algorithm is developed to solve the presented model. It is then tested using several test problems with different sizes and settings to verify the computational efficiency of the developed algorithm in compare to the GAMS software. The obtained results show that the quality of the solutions obtained by SA is entirely satisfactory in compare to GAMS software based on the objective value and computational time, especially for large-sized problems. تفاصيل المقالة
      • حرية الوصول المقاله

        2 - Developing a Multi-objective Mathematical Model for Dynamic Cellular Manufacturing Systems
        Mohammad Saidi-Mehrabad Seyedeh Maryam Mirnezami-ziabari
        This paper is in search of designing the cellular manufacturing systems (CMSs) under dynamic and flexible environment. CM is proper for small-to-medium lot production environment that helps the companies to produce variable kind of productions with at least scraps. The أکثر
        This paper is in search of designing the cellular manufacturing systems (CMSs) under dynamic and flexible environment. CM is proper for small-to-medium lot production environment that helps the companies to produce variable kind of productions with at least scraps. The most important benefits of CM are decline in material handling, reduction in work-in-process, reduction in set-up time, increment in flexibility, improved quality, and shorter lead time. In this research A multi-objective mixed integer model is presented that considers some real-world critical conditions same as costs of multi-period cell formation and production planning , human resource assignment to cells and balancing workload of cells. This model groups the parts and machines concurrently with labor assignment This study aims to 1) minimize various costs including reassignment cost of human resource, the batch inter-cell material handling cost, constant and variable cost of machines, relocation and purchase cost of machines, 2) minimize cell load variation and 3) maximize utilization rate of human resource. The model is complicate, so it is verified with Lingo 8. 0. Soft ware. Since particle swarm optimization approach less than many other metaheuristic approaches have been applied to solve multi-objective CMS problems so far, we utilize this method to solve our model. The results are presented at the last part. تفاصيل المقالة
      • حرية الوصول المقاله

        3 - A Benders� Decomposition Approach for Dynamic Cellular Manufacturing System in the Presence of Unreliable Machines
        Masoud Bagheri Saeed Sadeghi Mohammad Saidi-Mehrabad
        In order to implement the cellular manufacturing system in practice, some essential factors should be taken into account. In this paper, a new mathematical model for cellular manufacturing system considering different production factors including alternative process rou أکثر
        In order to implement the cellular manufacturing system in practice, some essential factors should be taken into account. In this paper, a new mathematical model for cellular manufacturing system considering different production factors including alternative process routings and machine reliability with stochastic arrival and service times in a dynamic environment is proposed. Also because of the complexity of the given problem, a Benders’ decomposition approach is applied to solve the problem efficiently. In order to verify the performance of proposed approach, some numerical examples are generated randomly in hypothetical limits and solved by the proposed solution approach. The comparison of the implemented solution algorithm with the conventional mixed integer linear and mixed integer non linear models verifies the efficiency of Benders’ decomposition approach especially in terms of computational time. تفاصيل المقالة
      • حرية الوصول المقاله

        4 - Layout of Cellular Manufacturing System in Dynamic Condition
        amir hossein kamali dolatabadi seyed hamid reza pasandideh mehrzad abdi khalife
        Cellular manufacturing system (CMS) is highly important in modern manufacturing methods. Given the ever increasing market competition in terms of time and cost of manufacturing, we need models to decrease the cost and time of manufacturing. In this study, CMS is conside أکثر
        Cellular manufacturing system (CMS) is highly important in modern manufacturing methods. Given the ever increasing market competition in terms of time and cost of manufacturing, we need models to decrease the cost and time of manufacturing. In this study, CMS is considered in condition of dynamic demand in each period. The model is developed for facing dynamic demand that increases the cost of material flow. This model generates the cells and location facilities at the same time and it can move the machine(s) from one cell to another cell and can generate the new cells for each period. Cell formation is NP-Complete and when this problem is considered in dynamic condition, surly, it is strongly NP- Complete. In this study, genetic algorithm (GA) is used as a meta-heuristic algorithm for solving problems and evaluating the proposed algorithm, Branch and Bound (B & B) is used as a deterministic method for solving problems. Ultimately, the time and final solution of both algorithms are compared. تفاصيل المقالة
      • حرية الوصول المقاله

        5 - Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
        Saeed Taouji Hassanpour Reza Bashirzadeh Abolfazl Adressi Behnam Bahmankhah
        In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufactur أکثر
        In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machines are spread on the shop floor physically. In this paper, there are multiple jobs with different manufacturing processing routes. First, we develop the mathematical model for the problem, and then we present the suggested algorithms. The scheduling objective is weighed tardiness and total travelling distance minimization. The problem is divided into two branches: small scale and large scale. For small scale, the results of GA and SA are compared to GAMS. For large scale problems, due to the time limitation of 3600 seconds, the results of GA and SA are compared to each other. Computational results show that both SA ad GA algorithms perform properly but SA is likely to turn out well in finding better solutions in shorter times especially in large scale problems. تفاصيل المقالة
      • حرية الوصول المقاله

        6 - An archived multi-objective simulated annealing for a dynamic cellular manufacturing system
        Hossein Shirazi Reza Kia Nikbakhsh Javadian Reza Tavakkoli-Moghaddam
        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 interrelate أکثر
        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. تفاصيل المقالة
      • حرية الوصول المقاله

        7 - A multi-objective model for designing a group layout of a dynamic cellular manufacturing system
        Reza Kia Hossein Shirazi Nikbakhsh Javadian Reza Tavakkoli-Moghaddam
        This paper presents a multi-objective mixed-integer nonlinear programming model to design a group layout of a cellular manufacturing system in a dynamic environment, in which the number of cells to be formed is variable. Cell formation (CF) and group layout (GL) are c أکثر
        This paper presents a multi-objective mixed-integer nonlinear programming model to design a group layout of a cellular manufacturing system in a dynamic environment, in which the number of cells to be formed is variable. Cell formation (CF) and group layout (GL) are concurrently made in a dynamic environment by the integrated model, which incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. Additionally, there are some features that make the presented model different from the previous studies. These features include the following: (1) the variable number of cells, (2) the integrated CF and GL decisions in a dynamic environment by a multi-objective mathematical model, and (3) two conflicting objectives that minimize the total costs (i.e., costs of intra and inter-cell material handling, machine relocation, purchasing new machines, machine overhead, machine processing, and forming cells) and minimize the imbalance of workload among cells. Furthermore, the presented model considers some limitations, such as machine capability, machine capacity, part demands satisfaction, cell size, material flow conservation, and location assignment. Four numerical examples are solved by the GAMS software to illustrate the promising results obtained by the incorporated features. تفاصيل المقالة
      • حرية الوصول المقاله

        8 - Stochastic extension of cellular manufacturing systems: a queuing-based analysis
        Fatemeh Fardis Afagh Zandi Vahidreza Ghezavati
        Clustering parts and machines into part families and machine cells is a major decision in the design of cellular manufacturing systems which is defined as cell formation. This paper presents a non-linear mixed integer programming model to design cellular manufacturing أکثر
        Clustering parts and machines into part families and machine cells is a major decision in the design of cellular manufacturing systems which is defined as cell formation. This paper presents a non-linear mixed integer programming model to design cellular manufacturing systems which assumes that the arrival rate of parts into cells and machine service rate are stochastic parameters and described by exponential distribution. Uncertain situations may create a queue behind each machine; therefore, we will consider the average waiting time of parts behind each machine in order to have an efficient system. The objective function will minimize summation of idleness cost of machines, sub-contracting cost for exceptional parts, non-utilizing machine cost, and holding cost of parts in the cells. Finally, the linearized model will be solved by the Cplex solver of GAMS, and sensitivity analysis will be performed to illustrate the effectiveness of the parameters. تفاصيل المقالة
      • حرية الوصول المقاله

        9 - Dynamic cellular manufacturing system considering machine failure and workload balance
        Masoud Rabbani Hamed Farrokhi-Asl Mohammad Ravanbakhsh
        Machines are a key element in the production system and their failure causes irreparable effects in terms of cost and time. In this paper, a new multi-objective mathematical model for dynamic cellular manufacturing system (DCMS) is provided with consideration of machine أکثر
        Machines are a key element in the production system and their failure causes irreparable effects in terms of cost and time. In this paper, a new multi-objective mathematical model for dynamic cellular manufacturing system (DCMS) is provided with consideration of machine reliability and alternative process routes. In this dynamic model, we attempt to resolve the problem of integrated family (part/machine cell) formation as well as the operators’ assignment to the cells. The first objective minimizes the costs associated with the DCMS. The second objective optimizes the labor utilization and, finally, a minimum value of the variance of workload between different cells is obtained by the third objective function. Due to the NP-hard nature of the cellular manufacturing problem, the problem is initially validated by the GAMS software in small-sized problems, and then the model is solved by two well-known meta-heuristic methods including non-dominated sorting genetic algorithm and multi-objective particle swarm optimization in large-scaled problems. Finally, the results of the two algorithms are compared with respect to five different comparison metrics. تفاصيل المقالة