An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system

Beaulieu, Alain; Gharbi, Ali; Ait-Kadi,

doi:10.1080/002075497194958

Cited by 20 publications

(11 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This partition gives the opportunity to work on each network model separately. Beaulieu et al [7] developed a heuristic algorithm which consists of two main resolution phases. The first phase forms a configuration of independent cells using a cell aggregation procedure.…”

Section: Backgrounds and A Short Literature Surveymentioning

confidence: 99%

A tradeoff analysis between process plan selection and cell formation in cellular manufacturing

Kizil

Özbayrak

2004

The International Journal of Advanced Manufacturing Technology

View full text Add to dashboard Cite

In this paper, an algorithm to evaluate the tradeoff between conflicting objectives in process plan selection and cell formation is developed. Consideration of the minimisation of intercell material movement in cellular manufacturing is necessary but not in itself sufficient to produce a system for which the total work content is minimised. Solving the process plan selection and the cell formation problem for all possible alternative process plans is a time-consuming task, and therefore not economically justifiable. The algorithm is illustrated through the use of a sample problem that shows how it is possible to create a cell using the algorithm presented in this paper.

show abstract

Section: Backgrounds and A Short Literature Surveymentioning

confidence: 99%

A tradeoff analysis between process plan selection and cell formation in cellular manufacturing

Kizil

Özbayrak

2004

The International Journal of Advanced Manufacturing Technology

View full text Add to dashboard Cite

show abstract

“…Delurgio et al [3] presents a Monte Carlo simulation model for designing and selecting integrated circuit (IC) inspection systems and equipment choices. Beaulieu et al [4] consider the cell formation and the machine selection problems for the design of a new cellular manufacturing system using a heuristic algorithm. In addition, the articles for an equipment replacement decisions are presented by Sullivan et al [5] and Oeltjenbruns et al [6].…”

Section: Introductionmentioning

confidence: 99%

Fuzzy multi-attribute equipment selection based on information axiom

Kulak

Durmuşoğlu

Kahraman

2005

Journal of Materials Processing Technology

194

View full text Add to dashboard Cite

“…Extensive research has been devoted to the CF problem with many methods developed on the basis of heuristic clustering techniques to obtain near-optimal or good solutions ( [5], [32], [9], [23]). Due to their reliable performance in solving other combinatorial optimisation problems, metaheuristic algorithms such as simulated annealing [26], genetic algorithms [20] and recently ant colony optimisation [13] provide another class of search methods that have been adopted to efficiently solve the CF problem with very promising results obtained.…”

Section: Introductionmentioning

confidence: 99%

A tabu search algorithm for the cell formation problem with part machine sequencing

Papaioannou

Wilson

2012

Foundations of Computing and Decision Sciences

View full text Add to dashboard Cite

This paper presents extensions of the IP model where part-machine assignment and cell formation are addressed simultaneously and part machine utilisation is considered. More specifically, an integration of inter-cell movements of parts and machine set-up costs within the objective function, and also a combination of machine set-up costs associated with parts revisiting a cell when the part machine operation sequence is taken into account are examined and an enhanced model is formulated. Based upon this model's requirements, an initial three stage approach is proposed and a tabu search iterative procedure is designed to produce a solution. The initial approach consists of the allocation of machines to cells, the allocation of parts to machines in cells and the evaluation of the objective function's value. Special care has been taken when allocating parts to machine cells as part machine operation sequence is preserved making the system more complex but more realistic. The proposed tabu search algorithm integrates short term memory and an overall iterative searching strategy where two move types, single and exchange, are considered. Computational experiments verified both the algorithm's robustness where promising solutions in reasonably short computational effort are produced and also the algorithm's effectiveness for large scale data sets.

show abstract

An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system

Cited by 20 publications

References 0 publications

A tradeoff analysis between process plan selection and cell formation in cellular manufacturing

A tradeoff analysis between process plan selection and cell formation in cellular manufacturing

Fuzzy multi-attribute equipment selection based on information axiom

A tabu search algorithm for the cell formation problem with part machine sequencing

Contact Info

Product

Resources

About