Volume 2 Issue 3 pp. 533-546 Summer, 2011


A new approach for cell formation and scheduling with assembly operations and product structure


Mir Bahador Aryanezhad, Jamal Aliabadi and Reza Tavakkoli-Moghaddam


In this paper, a new formulation model for cellular manufacturing system (CMS) design problem is proposed. The proposed model of this paper considers assembly operations and product structure so that it includes the scheduling problem with the formation of manufacturing cells, simultaneously. Since the proposed model is nonlinear, a linearization method is applied to gain optimal solution when the model is solved using direct implementation of mixed integer programming. A new genetic algorithm (GA) is also proposed to solve the resulted model for large-scale problems. We examine the performance of the proposed method using the direct implementation and the proposed GA method. The results indicate that the proposed GA approach could provide efficient assembly and product structure for real-world size problems.


DOI: 10.5267/j.ijiec.2010.06.002

Keywords: Cellular manufacturing system, Assembly and product structure Scheduling, Group technology, Mixed integer programming, Genetic algorithm
References

Aryanezhad M. B. & Aliabadi J. (2010). Considering assembly operations and product structure for manufacturing cell formation. In proceeding of International Conference of Manufacturing Systems Engineering, Penang, Malaysia.

Boulif M. & Atif K. (2006). A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem, Computers & Operations Research 33: 2219–2245.

Chan, H. & Milner, D. (1982). Direct Clustering Algorithm for Group Formation in Cellular Manufacture, Journal of Manufacturing Systems, 1(1), 64-76.

Franca, P. M., Gupta, J. N. D., Mendes, A.S., Moscato, P., & Veltink, K.J. (2005). Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups, Computers & Industrial Engineering 48, 491–506.

Ghosh, T., Sengupt, S., Chattopadhyay, M. & Dan, P. K. (2010). Meta-heuristics in cellular manufacturing: A state-of-the-art review. International Journal of Industrial Engineering Computations, 2(1), 87-122.

Heragu, S. S. (1997). Facilities Design, Boston: PWS Publishing Company.

Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.

Hu, L. & Yasuda, K. (2006). Minimizing material handling cost in cell formation with alternative processing routes by grouping genetic algorithm, International Journal of Production Research, 44(11), 2133–2167.

Irani S., (1999). Handbook of Cellular Manufacturing Systems, New York, NY: John Wiley & Sons, Inc.

Johnson, D. J., (2005). Converting assembly lines to assembly cells at Sheet Metal Products: insights on performance improvements, International Journal of Production Research, 43(7), 1483–1509.

McAuley J. (1972), Machine grouping for efficient production, The Production Engineer, 51, 53–57.

McCormick, W.T., Schweitzer, P.J., & White, T.W. (1972). Problem decomposition data reorganization by a clustering technique. Operation Research, 20(5), 993–1009.

Onwubolu G.C. & Mutingi M. (2001). A genetic algorithm approach to cellular manufacturing systems, Computers & Industrial Engineering 39: 125-144.

Park, M.W. & Kim, Y. D. (2000). A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints. European Journal of Operational Research, 123, 504-518.

Panchalavarapu P. R. & Chankong V. (2005). Design of cellular manufacturing systems with assembly considerations, Computers & Industrial Engineering, 48, 449–469.

Reeves, C. (1995). A genetic algorithm for flow shop sequen¬cing, Computers and Operations Research, 22 (1), 5-13.

Ruiz R., Morato C. & Alcazar J. (2006). Two newrobust genetic algorithms for the flowshop scheduling problem, Omega, 34, 461–476.

Schaller, J.E., Gupta, J. N. D., & Vakharia, A.J. (2000). Scheduling a flowline manufacturing cell with sequence dependent family setup times, European Journal of Operational Research, 125, 324-339.

Sengupta, K. & Jacobs, F. R. (2004). Impact of work teams: a comparison study of assembly cells and assembly line for a variety of operating environments, International Journal of Production Research, 42(19), 4173–4193.

Singh, N. & Rajamaani, D. (1996). Cellular Manufacturing Systems: Design, Planning and Control, Chapman and Hall, New York.

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), 119-130.

Wu J. & Hamada M., (2002). Experiments: Planning, Analysis, and Parameter Design Optimization. Wiley.

Wu X., Chu C. H., Wang Y., & Yue D. (2007). Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering, 53, 277–289.