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

نویسندگان

masoud rabbani

saeed elahi

hamed rafiei

amir farshbaf-geranmayeh

چکیده

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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

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...

متن کامل

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...

متن کامل

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...

متن کامل

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...

متن کامل

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...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of quality engineering and production optimization

ISSN

دوره

شماره Articles in Press 2016

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023