The optimal layout of football players: A case study for AC Milan

Papahristodoulou, Christos (2009): The optimal layout of football players: A case study for AC Milan.

Abstract

This paper attempts to find the optimal formation of three midfielders and three forward football players on ground, using the classic Quadratic Assignment Problem or Facility Layout problem. Players are treated as “machines”, their positions as locations, and the flow of materials between machines as “flow of passes” and “flow of markings”. Based on detailed statistics from four matches of AC Milan, and formulated the problem as minimum (quick strategy), maximum (slow strategy), and mixed or balanced strategies, a number of various layouts emerged. Compared to the initial formation of players, the efficiency time gains in the unconditioned layouts are between 3 and 6.8%. Also, when the manager claims that his three forwards shouldn’t shift positions with the midfielders, the efficiency gains in these restricted layouts is about 14´´ to 74´´, which is about 1 to 3% of the approximately 40´ effective time spent into passes and markings from both teams.

• Item Type: MPRA Paper
• Language: English
• Keywords: sports; layout; assignment; football players; passes; markings; time
• Subjects: D - Microeconomics > D6 - Welfare Economics > D61 - Allocative Efficiency ; Cost-Benefit Analysis; C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis; L - Industrial Organization > L8 - Industry Studies: Services > L83 - Sports ; Gambling ; Restaurants ; Recreation ; Tourism; C - Mathematical and Quantitative Methods > C8 - Data Collection and Data Estimation Methodology ; Computer Programs > C81 - Methodology for Collecting, Estimating, and Organizing Microeconomic Data ; Data Access

References

Drira, A., Pierreval, H. & Hajri-Gabouj, S. (2007), Facility layout problems: A survey, Annual Reviews in Control, 31, 255-267.

Elshafei, A. (1977), Hospital Lay-out as a Quadratic Assignment Problem, Operational Research Quartrely, 28, 167-169.

Francis, R.L., McGinnis L.F.and White J.A. (1992), Facility Layout and Location: An Analytical Approach, Prentice-Hall, Englewood Cliffs, NJ.

Hahn, P.M., Kim, B-J., Stützle, T., Kanthak, S., Hightower, W.L., Samra, H., Ding, Z., Guignard, M. (2008), The quadratic three-dimensional assignment problem: Exact and approximate solution methods, European Journal of Operational Research, 184, 416-428.

Knowles, J.D., & Corne, D.W. (2002), Towards landscape analyses to inform the design of a hybrid local search for the multiobjective quadratic assignment problem; in: Abraham, A., Ruiz-del-Solar, J., Koppen, M. (Eds.), Soft Computing Systems:Design, Management and Applications, IOS Press, Amsterdam, 271-279.

Loiola, E.M., Abreu, N.M.M., Boaventura-Netto, P.O., Querido, T.M. & Hahn, P. (2007), A survey for the quadratic assignment problem, European Journal of Operational Research, 176, 657-690.

Nahmias, S. (1997), Production and Operations Analysis, 3rd edition, Irwin/McGraw-Hill, Singapore.

Papahristodoulou, C. (2008), An analysis of UEFA Champions League match statistics, International Journal of Applied Sports Sciences, 20 (1), 67-93.

Papahristodoulou, C. (2003), A simple binary LP model to the facility layout problem, The Empirical Economics Letters, 2 (4).

Raman, D., Nagalingam, SV. & Lin, Grier CI. (2009), Towards measuring the effectiveness of a facilities layout, Robotics and Computer-Integrated Manufacturing, 25 (1), 191-203.

Schrage, L. (2002), Optimization Modeling with Lingo, Lindo Systems, Chicago Illinois.

Sherali, H. & Adams, W. (1999), A Reformulation-Linearization Technique for Solving Discrete and Continuous NonConvex Problems, Kluwer Academic Publisher, Dordrecht.

Skiena, S. (1990), Implementing Discrete Mathematics, Addison-Wesley, Redwood City, CA.

Tompkins, J.A., White J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M., & Trevino, J. (1996), Facilities planning, Wiley, New York.

Yang, T., & Kuo, C. (2003), A hierarchical AHP/DEA methodology for the facilities layout design proble design pro, European Journal of Operational Research, 147, 128-136.

http://www.fifa.com/

http://www.gazzetta.it/

http://sport.virgilio.it/calcio/serie-a/statistiche/index.html

http://www.uefa.com

http://en.wikipedia.org/wiki/Formation_%28association_football%2

http://en.wikipedia.org/wiki/Association_football_pitch