A two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs

Document Type : Research Paper


1 Department of Industrial Enginering, Iran University of Science and Technology

2 Department of Industrial Engineering, Iran University of Science and Technology


This paper addresses to the Cell Formation Problem (CFP) in which Automated Guided Vehicles (AGVs) have been employed to transfer the jobs which may need to visit one or more cells. Because of added constraints to problem such as AGVs’ conflict and excessive cessation on one place, it is possible that AGVs select the different paths from one cell to another over the time. This means that the times and costs between cells are dynamic. The proposed model consists of 2 stages that stage (1) is related to a basic CFP, with a set of machine cells and their corresponding job families, while stage (2) is related to finding AGVs’ routing, to determine the dynamic costs. For solving this problem, a two-stage heuristic algorithm based on an exact method has been proposed. A computational experiment has been solved to show efficiency of proposed heuristic.


Aljaber, N., Baek, W., & Chen, C. L. (1997). A tabu search approach to the cell formation
Andrés, C., & Lozano, S. (2006). A particle swarm optimization algorithm for part–machine
grouping. Robotics and Computer-Integrated Manufacturing, 22(5), 468-474.
Arkat, J., Hosseini, L., & Farahani, M. H. (2011). Minimization of exceptional elements and
voids in the cell formation problem using a multi-objective genetic algorithm. Expert Systems
with Applications, 38(8), 9597-9602.
Chung, S. H., Wu, T. H., & Chang, C. C. (2011). An efficient tabu search algorithm to the
cell formation problem with alternative routings and machine reliability considerations.
Computers & Industrial Engineering, 60(1), 7-15.
Elbenani, B., Ferland, J. A., & Bellemare, J. (2012). Genetic algorithm and large
neighbourhood search to solve the cell formation problem. Expert Systems with Applications,
39(3), 2408-2414.
Ghezavati, V., & Saidi-Mehrabad, M. (2010). Designing integrated cellular manufacturing
systems with scheduling considering stochastic processing time. The International Journal of
Advanced Manufacturing Technology, 48(5-8), 701-717.
Gravel, M., Luntala Nsakanda, A., & Price, W. (1998). Efficient solutions to the cellformation
problem with multiple routings via a double-loop genetic algorithm. European
Journal of Operational Research, 109(2), 286-298.
Guerrero, F., Lozano, S., Smith, K. A., Canca, D., & Kwok, T. (2002). Manufacturing cell
formation using a new self-organizing neural network. Computers & Industrial Engineering,
42(2), 377-382.
James, T. L., Brown, E. C., & Keeling, K. B. (2007). A hybrid grouping genetic algorithm
for the cell formation problem. Computers & Operations Research, 34(7), 2059-2079.
Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., & Javadi, B. (2012). An
electromagnetism-like algorithm for cell formation and layout problem. Expert Systems with
Applications, 39(2), 2172-2182.
Liang, M., & Zolfaghari, S. (1999). Machine cell formation considering processing times and
machine capacities: an ortho-synapse Hopfield neural network approach. Journal of
Intelligent Manufacturing, 10(5), 437-447.
Li, X., Baki, M. F., & Aneja, Y. P. (2010). An ant colony optimization metaheuristic for
machine–part cell formation problems. Computers & Operations Research, 37(12), 2071-
Lozano, S., Canca, D., Guerrero, F., & Garcı́a, J. M. (2001). Machine grouping using
sequence-based similarity coefficients and neural networks. Robotics and Computer-
Integrated Manufacturing, 17(5), 399-404.
Mahdavi, I., Paydar, M. M., Solimanpur, M., & Heidarzade, A. (2009). Genetic algorithm
approach for solving a cell formation problem in cellular manufacturing. Expert Systems with
Applications, 36(3), 6598-6604.
Mak, K. L., Wong, Y. S., & Wang, X. X. (2000). An adaptive genetic algorithm for
manufacturing cell formation. The International Journal of Advanced Manufacturing
Technology, 16(7), 491-497.
Pailla, A., Trindade, A. R., Parada, V., & Ochi, L. S. (2010). A numerical comparison
between simulated annealing and evolutionary approaches to the cell formation problem.
Expert Systems with Applications, 37(7), 5476-5483.
Pasupuleti, V. (2012). Schaduling in cellular manufacturing system. Iberoamerican Journal
of Industrial Engineering, 4(7), 231-243.
Prabhaharan, G., Asokan, P., Girish, B. S., & Muruganandam, A. (2005). Machine cell
formation for cellular manufacturing systems using an ant colony system approach. The
International Journal of Advanced Manufacturing Technology, 25(9-10), 1013-1019.
Safaei, N., Saidi-Mehrabad, M., Tavakkoli-Moghaddam, R., & Sassani, F. (2008). A fuzzy
programming approach for a cell formation problem with dynamic and uncertain conditions.
Fuzzy Sets and Systems, 159(2), 215-236.
Solimanpur, M., Saeedi, S., & Mahdavi, I. (2010). Solving cell formation problem in cellular
manufacturing using ant-colony-based optimization. The International Journal of Advanced
Manufacturing Technology, 50(9-12), 1135-1144.
Spiliopoulos, K., & Sofianopoulou, S. (2008). An efficient ant colony optimization system
for the manufacturing cells formation problem. The International Journal of Advanced
Manufacturing Technology, 36(5-6), 589-597.
Tavakkoli-Moghaddam, R., Gholipour-Kanani, Y., & Cheraghalizadeh, R. (2008). A genetic
algorithm and memetic algorithm to sequencing and scheduling of cellular manufacturing
systems. International Journal of Management Science and Engineering Management, 3(2),
Tavakkoli-Moghaddam, R., Ranjbar-Bourani, M., Amin, G. R., & Siadat, A. (2012). A cell
formation problem considering machine utilization and alternative process routes by scatter
search. Journal of Intelligent Manufacturing, 23(4), 1127-1139.
Wu, T. H., Chung, S. H., & Chang, C. C. (2009). Hybrid simulated annealing algorithm with
mutation operator to the cell formation problem with alternative process routings. Expert
Systems with Applications, 36(2), 3652-3661.
Wu, T. H., Low, C., & Wu, W. T. (2004). A tabu search approach to the cell formation
problem. The International Journal of Advanced Manufacturing Technology, 23(11-12), 916-
Wu, Tai-Hsi, Shu-Hsing Chung, and Chin-Chih Chang. "A water flow-like algorithm for
manufacturing cell formation problems." European Journal of Operational Research 205.2
(2010): 346-360.
Volume 7, Issue 1 - Serial Number 1
December 2014
Pages 43-55
  • Receive Date: 19 June 2014
  • Revise Date: 12 September 2014
  • Accept Date: 16 November 2014
  • First Publish Date: 01 December 2014