{"references": ["A. Dolgui, N. Guschinsky, and G. Levin, \"Optimal Design of Transfer\nLines and Multi-Position Machines,\"Proceedings of the 7th\nMediterranean Conference on Control and Automation (MED99)Haifa,\nIsrael, June 28-30, pp. 1962-1973, 1999.", "A. Dolgui, N. Guschinsky, and G. Levin, \"On problem of optimal design\nof transfer lines with parallel and sequential operations,\"In J. M. Fuertes\n(Ed.), Proceedings of the 7th IEEE International Conference on\nEmerging Technologies and Factory Automation (ETFA 99) Barcelona,\nSpain,vol. 1, pp. 329-334, 1999.", "A. Dolgui, N. Guschinsky, N., and G. Levin, \"Approaches to balancing\nof transfer line with block of parallel operations,\"Institute of\nEngineering Cybernetics/University of Technology of Troyes, Minsk,\nPreprint no. 8, 42 pages, 2000.", "A. Dolgui, B. Finel, N. Guschinsky, G. Levin, and F. Vernadat, \"MIP\napproach to balancing transfer lines with blocks of parallel operations,\"\nIIE Transactions, vol. 38, pp. 869-882, 2006.", "A. Dolgui, B. Finel, F. Venadat, N.Guschinsky, and G. Levin, \"A\nheuristic approach for transfer lines balancing,\"Journal of Intelligent\nManufacturing, vol. 16, pp. 159-172, 2005.", "B.Finel, A. Dolgui, and F. Vernadat, \"A random search and\nbacktracking procedure for transfer line balancing,\"International\nJournal of Computer Integrated Manufacturing, Vol. 21, no. 4, pp. 376\n- 387, 2008.", "O. Guschinskaya andA.Dolgui, \"Heuristic methods for a transfer line\nbalancing problem,\"Proceedings of the 19th International Conference on\nProduction Research, Valparaiso, Chile, 6 pages, 2007.", "O. Guschinskaya and A. Dolgui, \"A transfer line balancing problem by\nheuristic methods: industrial case studies,\"Decision Making in\nManufacturing and Services, Vol. 2, no. 1, pp. 33-46, 2008.", "A. Dolgui, N.Guschinsky, and G. Levin, \"A special case of transfer lines\nbalancing by graph approach,\"European Journal of Operational\nResearch, Vol. 168, pp. 732-746, 2006.\n[10] S. Belmokhtar, A.Dolgui, N. Guschinsky, and G. Levin, \"Integer\nprogramming models for logical layout design of modular machining\nlines,\"Computers & Industrial Engineering, Vol. 51, pp. 502-518, 2006.\n[11] X. Delorme, A. Dolgui, and M.Y. Kovalyov, \"Combinatorial design of a\nminimum cost transfer line,\"Omega, vol. 40, pp. 31-41, 2012.\n[12] P. Borisovsky, A. Dolgui, and S. Kovalev, \"Modelling transfer line\ndesign problem via a set partitioning problem,\"Optimization Letters, vol.\n6, pp. 915-926, 2012.\n[13] A. Dolgui, B. Finel, O. Guschinskaya, N. Guschinsky, G. Levin, and F.\nVernadat, \"Balancing large-scale machining lines with multi-spindle\nheads using decomposition,\"International Journal of Production\nResearch, Vol. 44, no. 18-19, pp. 4105-4120, 2006.\n[14] A. Dolguiand I.Ihnatsenka, \"Branch and bound algorithm for a transfer\nline Design problem: stations with sequentially activated multi-spindle\nheads,\"European Journal of Operational Research,vol. 197, no. 3, pp.\n1119-1132, 2009.\n[15] A. Dolguiand I. Ihnatsenka, \"Balancing modular transfer lines with\nserial-parallel activation of spindle heads at stations,\"Discrete Applied\nMathematics, vol. 157, pp. 68-89, 2009.\n[16] E. Gurevsky, O. Guschinskaya, A.Eremeev, and A. Dolgui, \"Balancing\nmachining transfer lines using genetic algorithms,\"Proceedings of the\n39th IEEE International Conference on Computers & Industrial\nEngineering, Troyes, France, pp. 1850-1855, 2009.\n[17] A. Dolgui, A. Eremeev, and O. Guschinskaya, \"MIP-based GRASP and\ngenetic algorithm for balancing transfer lines,\"Annals of Information\nSystems, vol. 10, pp. 189-208, 2010.\n[18] A. Dolgui, N. Guschinsky, and G. Levin, \"Graph approach for optimal\ndesign of transfer machine with rotary table,\"International Journal of\nProduction Research, vol. 47, no. 2, pp. 321-341, 2009.\n[19] M. Essafi, X. Delorme, X. and A.Dolgui, \"Balancing lines with CNC\nmachines: A multi-start ant based heuristic,\"CIRP Journal of\nManufacturing Science and Technology, vol. 2, pp. 176-182, 2010.\n[20] S. Masood, \"Line balancing and simulation of an automated production\ntransfer line,\"Assembly Automation, vol. 26, no. 1, pp. 69-74, 2006.\n[21] K. Das, M.F. Baki, and X. Li, \"Optimization of operation and\nchangeover time for production planning and scheduling in a flexible\nmanufacturing system,\"Computers & Industrial Engineering, vol. 56,\npp. 283-293, 2009.\n[22] A.M. Geoffrion, \"Generalized Benders-decomposition,\" Journal of\nOptimization Theory and Applications,vol. 10, no. 4, pp. 237-260, 1972.\n[23] P.M. Hahn, B.J. Kim, M. Guignard, J.M. Smith, and Y.R. Zhu, \"An\nalgorithm for the generalized quadratic assignment\nproblem,\"Computational Optimization and Applications, vol. 40, no. 3,\npp. 351-372, 2008."]}

We address the balancing problem of transfer lines in this paper to find the optimal line balancing that minimizes the nonproductive time. We focus on the tool change time and face orientation change time both of which influence the makespane. We consider machine capacity limitations and technological constraints associated with the manufacturing process of auto cylinder heads. The problem is represented by a mixed integer programming model that aims at distributing the design features to workstations and sequencing the machining processes at a minimum non-productive time. The proposed model is solved by an algorithm established using linearization schemes and Benders- decomposition approach. The experiments show the efficiency of the algorithm in reaching the exact solution of small and medium problem instances at reasonable time.