A genetic algorithm approach for a dynamic cell formation problem considering machine breakdown and buffer storage

Authors

  • Hamed Rafiei School of Industrial and System Engineering, College of Engineering, University of Tehran
  • Masoud Rabbani School of Industrial Engineering, College of Engineering, University of Tehran
  • S Elahi School of Industrial and System Engineering, College of Engineering, University of Tehran
Abstract:

Cell formation problem mainly address how machines should be grouped and parts be processed in cells. In dynamic environments, product mix and demand change in each period of the planning horizon. Incorporating such assumption in the model increases flexibility of the system to meet customer’s requirements. In this model, to ensure the reliability of the system in presence of unreliable machines, alternative routing process as well as buffer storage is considered to reduce detrimental effects of machine failure. This problem is presented by a nonlinear mixed integer programming model attempting to minimize the overall cost of the system. To solve the model in large scale for practical purposes, a genetic algorithm approach is adopted as the model belongs to NP-hard class of problem. A numerical example is used both, for small-sized and large-sized instances to show the validity and efficiency of the method in finding near optimal solution.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a genetic algorithm approach for a dynamic cell formation problem considering machine breakdown and buffer storage

cell formation problem mainly address how machines should be grouped and parts be processed in cells. in dynamic environments, product mix and demand change in each period of the planning horizon. incorporating such assumption in the model increases flexibility of the system to meet customer’s requirements. in this model, to ensure the reliability of the system in presence of unreliable machine...

full text

A genetic algorithm for a bi-objective mathematical model for dynamic virtual cell formation problem

Nowadays, with the increasing pressure of the competitive business environment and demand for diverse products, manufacturers are force to seek for solutions that reduce production costs and rise product quality. Cellular manufacturing system (CMS), as a means to this end, has been a point of attraction to both researchers and practitioners. Limitations of cell formation problem (CFP), as one o...

full text

A genetic algorithm approach for problem

In this paper, a genetic algorithm is presented for an identical parallel-machine scheduling problem with family setup time that minimizes the total weighted flow time ( ). No set-up is necessary between jobs belonging to the same family. A set-up must be scheduled when switching from the processing of family i jobs to those of another family j, i  j, the duration of this set-up being the sequ...

full text

A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. T...

full text

A New Multi-Objective Model for a Cell Formation Problem Considering Machine Utilization and Alternative Process Routes (RESEARCH NOTE)

This paper presents a novel, multi-objective mixed-integer nonlinear programming (MINLP) model for a cell formation problem (CFP) with alternative means. Due to existing contradiction among objectives, three are considered: 1) Minimizing the total cost consisting of; intercellular movements, purchasing, operation, and maintenance; 2) maximizing the utilization of machines in the system; 3) mini...

full text

Robust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization

Cell formation (CF) problem is one of the most important decision problems in designing a cellular manufacturing system includes grouping machines into machine cells and parts into part families. Several factors should be considered in a cell formation problem. In this work, robust optimization of a mathematical model of a dynamic cell formation problem integrating CF, production planning and w...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 1  issue 2

pages  1- 18

publication date 2015-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023