Multimedia Tools and Applications

, Volume 74, Issue 14, pp 5085–5108 | Cite as

Adaptive mechanism for schedule arrangement and optimization in socially-empowered professional sports games

  • Jason C. Hung
  • Neil Y. Yen
  • Hwa-Young Jeong
  • Yu-Wei Chan
Article

Abstract

World financial crisis has caused a great impact to our daily lives. The price reflects the difficulty not only to transportation but finance status. In this paper, an adaptive scheduling algorithm for professional sports games was proposed, which greatly improved the performance of conventional game-match scheduling results by hybridizing the Tabu Search algorithm and Genetics algorithm. The purpose of this work is to reduce the travelling cost of all teams. The information of famous sports league (e.g. NBA and MLB) was adopted as preliminary experiment data. Using the new method proposed, it is efficient to find better results than approaches developed before. In addition to finding a feasible schedule that meets all the timing restrictions, the problem addressed in this paper has the extra complexity of having the objective of minimizing the travel costs and every team has the balancing number of the games in home. We formalize the scheduling problem into an optimization problem and adopt the concept of evolution strategy, with consideration of sequential events in a socially world, to solve the challenging issue.

Keywords

Sports scheduling Recommender system Schedule optimization Social search 

References

  1. 1.
    Baack T (1996) Evolutionary algorithms in theory and practice. Oxford University Press USGoogle Scholar
  2. 2.
    Balas E, Saltzman MJ (1991) An algorithm for the three-index assignment problem. Oper Res 39(1):150–161MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Barone L, While L, Hughes P, Hingston P (2006) Fixture-scheduling for the australian football league using a multi-objective evolutionary algorithm. IEEE Congress on Evolutionary Computation 3377-3384Google Scholar
  4. 4.
    Bean JC, Birge JR (1980) Reducing travelling costs and player fatigue in the national basketball association. Interfaces 10:98–102CrossRefGoogle Scholar
  5. 5.
    Cooper TB, Kingston JH (1996) “The Complexity of Timetabling Construction Problems,” Practice and Theory of Automated Timetabling, Burke E, Ross P (eds) 281-295Google Scholar
  6. 6.
    Costa D (1995) An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem. Infor Ottawa 33(3):161–179MATHGoogle Scholar
  7. 7.
    Damon Matthews H, Gillett NP, Stott PA, Zickfeld K (2009) The proportionality of global warming to cumulative carbon emissions. Nature 459:829–832CrossRefGoogle Scholar
  8. 8.
    Davidson J, Steinbreeder J (2000) Hockey For Dummies. John Wiley and SonGoogle Scholar
  9. 9.
    Dinitz J, Lamken E, Wallis W (1995) Scheduling a tournament. Handbook of Combinatorial Designs. Dinitz J, Colbourn C (eds) CRC Press 578-584Google Scholar
  10. 10.
    Eiben AE, Smith JE (2003) Introduction to evolutionary computing. SpringerGoogle Scholar
  11. 11.
    Elshaafi H, Botvich D (2013) Trustworthiness Inference of Multi-tenant Component Services in Service Compositions. J Converg 4(1):31–37Google Scholar
  12. 12.
    Frieze AM, Yadegar J (1981) An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. J Oper Res Soc 32(11):989–995MATHCrossRefGoogle Scholar
  13. 13.
    Gallego D, Huecas G (2012) An Empirical Case of a Context-aware Mobile Recommender System in a Banking Environment. J Converg 3(4):49–56Google Scholar
  14. 14.
    Glover F, Laguna M, Marti R (2000) Fundamentals of scatter search and path relinking. Control Cybern 29(3):653–684MATHMathSciNetGoogle Scholar
  15. 15.
    Gopalakrishnan A (2013) A subjective job scheduler based on a backpropagation neural network. Hum-Centric Comput Inform Sci 3:17CrossRefGoogle Scholar
  16. 16.
    Henz M (2004) Global constraints for round robin tournament scheduling. Eur J Oper Res 153:92–101MATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Hwang YS, Kwon JB, Moon JC, Cho SJ (2013) Classifying malicious web pages by using an adaptive support vector machine. J Inform Proc Syst 9(3):395–404CrossRefGoogle Scholar
  18. 18.
    Ibrahim N, Mohammad M, Alagar V (2013) Publishing and discovering context-dependent services. Hum-Centric Comput Inform Sci 3:1CrossRefGoogle Scholar
  19. 19.
    Kamal Sarkar K, Nasipuri M, Ghose S (2012) Machine learning based keyphrase extraction: comparing decision trees, naïve bayes, and artificial neural networks. J Inform Proc Syst 8(4):693–712CrossRefGoogle Scholar
  20. 20.
    Magos D (1996) Tabu search for the planar three-index assignment problem. J Glob Optim 8(1):35–48MATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    McAloon K, Tretkoff C, Wetzel G (1997) Sports League Scheduling, Proceedings of the 1997 ILOG Optimization Suite International Users’ ConferenceGoogle Scholar
  22. 22.
    Nemhauser GL, Trick MA (1998) Scheduling a major college basketball conference. Oper Res 46(1):1–8CrossRefGoogle Scholar
  23. 23.
    Russell RA, Leung JMY (1994) Devising a cost effective scheduling for a basketball league. Oper Res 42(4):612–625CrossRefGoogle Scholar
  24. 24.
    Saltzman RM, Bradford RM (1996) Optimal realignments of the teams in the national football league. Eur J Oper Res 93:469–475MATHCrossRefGoogle Scholar
  25. 25.
    Sarchinger T, Heimlich R, Houghton RA, Dong F, Elobeid A, Fabiosa J, Tokgoz S, Hayes D, Yu TH (2008) Use of U.S. croplands for biofuels increases greenhouse gases through emissions from land-use change. Science 319(5867):1238–1240CrossRefGoogle Scholar
  26. 26.
    Taylor BW (1999) Introduction to Management Science, 6th edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  27. 27.
    Yang JT, Huang HD, Horng JT (2002) Devising a cost-effective baseball scheduling by evolutionary algorithms. Proc 2002 Congr Evol Comput 2:1660–1665Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Jason C. Hung
    • 1
  • Neil Y. Yen
    • 2
  • Hwa-Young Jeong
    • 3
  • Yu-Wei Chan
    • 4
  1. 1.Department of Information ManagementOverseas Chinese UniversityTaichungTaiwan
  2. 2.School of Computer Science and EngineeringUniversity of AizuAizuwakamatsuJapan
  3. 3.Humanitas CollegeKyung Hee UniversitySeoulKorea
  4. 4.Department of Information ManagementChung Chou University of Science and TechnologyChanghuaTaiwan

Personalised recommendations