IJE TRANSACTIONS A: Basics Vol. 22, No. 1 (February 2009) 21-32   

downloaded Downloaded: 180   viewed Viewed: 1835

R. Tavakkoli-Moghaddam*

Department of Industrial Engineering and Department of Engineering Science
College of Engineering, University of Tehran
P.O. Box 11155/4563, Tehran, Iran

M. Ranjbar-Bourani

Department of Industrial Engineering, Graduate School
Islamic Azad University-South Tehran Branch, Tehran, Iran

H. Mirzahosseinian and M. B. Aryanezhad

Department of Industrial Engineering, Iran University of Science and Technology
P.O. Box 16844, Tehran, Iran
mirzahosseinian@iust.ac.ir - mirarya@iust.ac.ir

* Corresponding Author
( Received: March 09, 2008 – Accepted in Revised Form: September 25, 2008 )

Abstract    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) minimizing the deviation levels between the cell utilization (i.e., balancing the workload between cells). Furthermore, alternative process for each part, which is a key characteristic for flexible manufacturing systems, is considered in this paper. The main goals of our proposed model are to; 1) Select a process plan for each part with minimum cost, simultaneous machine grouping and complete series of all parts; 2) Identify the appropriate level of overall utilization of machines; 3) Balancing the workload among the cells in the production system.


Keywords    Multi-Objective Cell Formation Problem, Alternative Process Plan, Alternative Routes



1. Wemmerlov, U. and Johnson, D. J., “Cellular Manufacturing at 46 user Plants: Implementation Experiences and Performance Improvements”, International Journal of Production Research, Vol. 35, (1997), 29-49.

2. Kusiak A., “The Generalized Group Technology Concept”, International Journal of Production Research, Vol. 25, (1987), 561-569.

3. Kusiak, A., “The Generalized Group Technology Concept”, International Journal of Production Research, Vol. 20, No. 2, (1987), 117-133.

4. Adil, G. K., Rajamani, D. and Strong, D., “Cell Formation Considering Alternate Routings”, International Journal of Production Research, Vol. 34, No. 5, (1996), 1361-1380.

5. Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Safaei, N. and Azaron, A., “Solving a Dynamic Cell Formation Problem using Metaheuristics”, Applied Mathematics and Computations, Vol. 170, No. 2, (2005a), 761-780.

6. Chen, M., “A Mathematical Programming Model for Systems Reconfiguration in a dynamic Cell Formation Condition”, Annals of Operations Research, Vol. 77, No. 1, (1998), 109-128.

7. Caux, C., Bruniaux, R. and Pierreval, H., “Cell Formation with Alternative Process Plans and Machine Capacity Constraints: A New Combined Approach”, International Journal of Production Economic, Vol. 64, (2000), 279-284.

8. Hwang, H. and Ree, P., “Routes Selection for the Cell Formation Problem with Alternative Part Process Plans”, Computers and Industrial Engineering, Vol. 30, No. 3, (1996), 423-431.

9. Sofianopoulou, S. “Manufacturing Cells Design with Alternative Process Plans and/or Replicate Machines”, International Journal of Production Research, Vol. 37, No. 3, (1999), 707-720.

10. Arkat, J., Saidi, M. and Abbasi, B. “Applying Simulated Annealing to Cellular Manufacturing System Design”, International Journal of Advanced Manufacturing Technology, Vol. 32, (2007), 531-536.

11. Askin, R., Selim, H. and Vakharia, A., “A Methodology for Designing Flexible Cellular Manufacturing Systems”, IIEE Transactions, Vol. 29, No. 7, (1997), 599-610.

12. Kim, C. O., Baek J. G. and Baek J. K., “A Two-Phase Heuristic Algorithm for Cell Formation Problems Considering Alternative Part Routes and Machine Sequences”, International Journal of Production Research, Vol. 42, No. 18, (2004), 3911-3927.

13. Tavakkoli-Moghaddam, R., Minaeian, S. and Rabbani, S., “A New Multi-Objective Model for Dynamic Cell Formation Problem with Fuzzy Parameters”, International Journal of Engineering-Transactions A. Basic, Vol. 21, No.2, (2008), 1-14.

14. Shafer, S. M. and Rogers, D. F., “A Goal Programming Approach to the Cell Formation Problem”, Journal of Operations Management, Vol.10, (1991), 28-43.

15. Venugopal, V. and Narendran, T. T., “A Genetic Algorithm Approach to the Machine-Component Grouping Problem with Multiple Objectives”, Computers and Industrial Engineering, Vol. 22, (1992), 469-480.

16. Mansouri, S. A., Moattar-Husseini, S. H. and Zegordi, S. H., “A Genetic Algorithm for Multiple Objective Dealing with Exceptional Elements in Cellular Manufacturing”, Production Planning and Control, Vol. 14, No. 5, (2003), 437-446.

17. Yasuda, K., Hu, L. and Yin, Y., “A Grouping Genetic Algorithm for the multi-Objective Cell Formation Problem”, International Journal of Production Research, Vol. 43, No. 4, (2005), 829-853.

18. Liang, M. and Taboun, S. M., “Converting Functional Manufacturing Systems into focused Machine Cells-a Bi-Criterion Approach”, International Journal of Production Research, Vol. 33, (1995), 2147-2161.

19. Mansouri, S. A., Moattar-Husseini, S. M. and Newman, S. T., “A Review of the Modern Approaches to Multi-Criteria Cell Design”, International Journal ofProduction Research, Vol. 38, No. 5, (2000), 1201-1218.

20. Logendran, R., “Effect of the Identification of Key Machines in the Cell Formation Problem of Cellular Manufacturing Systems”, Computers and Industrial Engineering, Vol. 20, No. 4, (1990), 439-449.

21. Collette, Y. and Siarry, P., “Multi-Objective Optimization: Principles and Case Studies”, Springer, (2003).

22. Aramoon Bajestani, M., Rabbani, M., Rahimi-Vahed, A. R. and Baharian Khoshkhou, G., “A Multi-Objective Scatter Search for a Dynamic Cell Formation Problem”, Computers and Industrial Engineering, Doi: 10.1016/j. Cor.2007.10.026, To Appear In (2008).

23. Mungwatanna A., “Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirement with Presence of Routing Flexibility, Ph.D. Thesis, Blacksburg State University Virginia, Virginia, U.S.A., (2000).

24. Vin, E., Lit, P. and Delchambre, A., “A Multiple-Objective Grouping Genetic Algorithm for the Cell Formation Problem with Alternative Routings”, Journal of Intelligent Manufacturing, Vol. 16, (2005), 189-205.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir