article

An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems

Authors:

Chin-Chih Chang,

Chien-Wei WuAuthors Info & Claims

Computers and Industrial Engineering, Volume 66, Issue 2

Pages 438 - 450

https://doi.org/10.1016/j.cie.2013.07.009

Published: 01 October 2013 Publication History

Abstract

Cellular manufacturing systems (CMS) are used to improve production flexibility and efficiency. They involve the identification of part families and machine cells so that intercellular movement is minimized and the utilization of the machines within a cell is maximized. Previous research has focused mainly on cell formation problems and their variants; however, only few articles have focused on more practical and complicated problems that simultaneously consider the three critical issues in the CMS-design process, i.e., cell formation, cell layout, and intracellular machine sequence. In this study, a two-stage mathematical programming model is formulated to integrate the three critical issues with the consideration of alternative process routings, operation sequences, and production volume. Next, because of the combinatorial nature of the above model, an efficient tabu search algorithm based on a generalized similarity coefficient is proposed. Computational results from test problems show that our proposed model and solution approach are both effective and efficient. When compared to the mathematical programming approach, which takes more than 112h (LINGO) and 1139s (CPLEX) to solve a set of ten test instances, the proposed algorithm can produce optimal solutions for the same set of test instances in less than 12s.

References

[1]

A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Computers and Operations Research. v36 i5. 1478-1496.

[2]

Cellular manufacturing system design using a holonistic approach. International Journal of Production Research. v43. 2327-2347.

[3]

A tabu search approach to the cell formation problem. Computers and Industrial Engineering. v32. 169-185.

[4]

A design technique for the layout of multi-product flowlines. International Journal of Production Research. v24. 471-481.

[5]

Applying simulated annealing to cellular manufacturing system design. International Journal of Advanced Manufacturing Technology. v32 i6. 531-536.

[6]

Cell formation and layout designs in a cellular manufacturing environment-A case study. International Journal of Production Research. v38. 1689-1709.

[7]

A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem. Computers and Operations Research. v33 i8. 2219-2245.

[8]

Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer-Integrated Manufacturing. v22. 217-238.

[9]

Cell formation problem with consideration of both intracellular and intercellular movements. International Journal of Production Research. v46 i10. 2589-2620.

[10]

A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout. International Journal of Computer Integrated Manufacturing. v17 i4. 364-375.

[11]

An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Computers & Industrial Engineering. v60 i1. 7-15.

[12]

Tabu search-Part II. ORSA Journal on Computing. v2 i1. 4-32.

[13]

A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research. v34. 447-482.

[14]

An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research. v28. 185-198.

[15]

Machine layout problem in flexible manufacturing systems. Operations Research. v36. 258-268.

[16]

A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems. v10 i2. 93-107.

[17]

Intelligent manufacturing systems. Prentice Hall, Englewood Cliffs, NJ.

[18]

A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems. v10 i2. 93-108.

[19]

Tabu search-based approach to multi-objective machine-part cell formation. International Journal of Production Research. v43. 5241-5252.

[20]

CLASS: An algorithm for cellular manufacturing system and layout design using sequence data. Robotics and Computer-Integrated Manufacturing. v24. 488-497.

[21]

Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design. Computers & Industrial Engineering. v36. 379-389.

[22]

Multiple routeing and capacity considerations in group technology applications. International Journal of Production Research. v28 i12. 2243-2257.

[23]

CASE: A clustering algorithm for cell formation with sequence data. International Journal of Production Research. v36. 157-179.

[24]

Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research. v37. 707-720.

[25]

Multi-objective machine-part cell formation through parallel simulated annealing. International Journal of Production Research. v36 i8. 2185-2207.

[26]

Cell formation using tabu search. Computers & Industrial Engineering. v28. 485-494.

[27]

Designing a cellular manufacturing system: A material flow approach based on operation sequences. IIE Transactions. v22 i1. 84-97.

[28]

Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings. Computers and Industrial Engineering. v32. 207-220.

[29]

A simulated annealing algorithm to manufacturing cell formation problems. Expert Systems with Applications. v34. 1609-1617.

[30]

Concurrent design of cellular manufacturing systems: A genetic algorithm approach. International Journal of Production Research. v44. 1217-1241.

[31]

A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research. v181. 156-167.

[32]

Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering. v53. 227-289.

[33]

Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings. Expert Systems with Applications. v36 i2. 3652-3661.

[34]

A tabu search approach to the cell formation problem. International Journal of Advanced Manufacturing Technology. v23. 916-924.

Cited By

Li M(2023)Sequencing of operations and repeatable machines in smart manufacturingComputers and Industrial Engineering10.1016/j.cie.2023.109335182:COnline publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.cie.2023.109335
Ipchi Sheshgelani MPashazadeh SSalehpoor P(2023)Framework for wrapping binary swarm optimizers to the hybrid parallel cooperative coevolving versionCluster Computing10.1007/s10586-023-04029-327:2(1683-1697)Online publication date: 3-Jun-2023
https://dl.acm.org/doi/10.1007/s10586-023-04029-3
Forghani KFatemi Ghomi SKia R(2020)Solving an integrated cell formation and group layout problem using a simulated annealing enhanced by linear programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-04626-824:15(11621-11639)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s00500-019-04626-8
Show More Cited By

An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations

Cell formation is the first step in the design of cellular manufacturing systems. In this study, an efficient tabu search algorithm based on a similarity coefficient is proposed to solve the cell formation problem with alternative process routings and ...
An iterated local search heuristic for cell formation

An iterated local search (ILS) heuristic to maximize grouping efficacy is presented.A comparative study was completed assuming residual cells are forbidden.A comparative study was completed assuming residual cells are permitted.The ILS heuristic is ...
Using penalty function and Tabu search to solve cell formation problems with fixed cell cost

In this paper, an integrated approach for manufacturing cell formation with fixed charge cost is presented. The solution of the problem includes not only cell formation decisions but also cell set-up decisions. A mixed integer non-linear programming ...

Comments

Information & Contributors

Information

Published In

Copyright © Elsevier Ltd © 2013.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 October 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li M(2023)Sequencing of operations and repeatable machines in smart manufacturingComputers and Industrial Engineering10.1016/j.cie.2023.109335182:COnline publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.cie.2023.109335
Ipchi Sheshgelani MPashazadeh SSalehpoor P(2023)Framework for wrapping binary swarm optimizers to the hybrid parallel cooperative coevolving versionCluster Computing10.1007/s10586-023-04029-327:2(1683-1697)Online publication date: 3-Jun-2023
https://dl.acm.org/doi/10.1007/s10586-023-04029-3
Forghani KFatemi Ghomi SKia R(2020)Solving an integrated cell formation and group layout problem using a simulated annealing enhanced by linear programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-04626-824:15(11621-11639)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s00500-019-04626-8
Soumaya LAbdelhakim A(2017)Branch and Bound for Facility Layout Problem Using Minimum Weighted Clique Problem in Complete K-partite GraphProceedings of the 3rd International Conference on Robotics and Artificial Intelligence10.1145/3175603.3175610(20-26)Online publication date: 29-Dec-2017
https://dl.acm.org/doi/10.1145/3175603.3175610
Mohammadi MForghani K(2017)A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and machine duplicationApplied Soft Computing10.1016/j.asoc.2016.12.03953:C(97-110)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.asoc.2016.12.039
Fahmy S(2016)Optimal design and scheduling of cellular manufacturing systems: An experimental study2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC.2016.7844945(004532-004537)Online publication date: 9-Oct-2016
https://dl.acm.org/doi/10.1109/SMC.2016.7844945
Mohammadi MForghani K(2016)Designing cellular manufacturing systems considering S-shaped layoutComputers and Industrial Engineering10.1016/j.cie.2016.05.04198:C(221-236)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.cie.2016.05.041
Bayram HŞahin R(2016)A comprehensive mathematical model for dynamic cellular manufacturing system design and Linear Programming embedded hybrid solution techniquesComputers and Industrial Engineering10.1016/j.cie.2015.10.01491:C(10-29)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.cie.2015.10.014
Mehdizadeh ERahimi V(2016)An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layoutsApplied Soft Computing10.1016/j.asoc.2016.01.01242:C(325-341)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1016/j.asoc.2016.01.012
Beheshti ZShamsuddin SHasan S(2015)Memetic binary particle swarm optimization for discrete optimization problemsInformation Sciences: an International Journal10.1016/j.ins.2014.12.016299:C(58-84)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.ins.2014.12.016

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents