Skip to main content
SpringerLink
Log in

Case study: problem formulation and solution for a real-world sports scheduling problem

  • Case-Oriented Paper
  • Published:
Journal of the Operational Research Society

Abstract

This case study paper describes a problem faced every year by the Devon Cricket League in England. Every league match requires two officiating umpires. There are various preferences relating to the deployment of umpires that fall short of being definite constraints. The requirement was to produce a computer system that would allocate umpires in a satisfactory manner without the need for human interaction, since the users of the system will be unqualified amateurs. This necessitated the construction of a very complex objective function, using imprecise and ill-defined information. The biggest challenge was thus one of problem formulation; the solution technique was relatively straightforward. The system has been put into successful use and it is expected that its use will continue indefinitely. The work raises ethical issues regarding work done for customers who are inexperienced amateurs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amaral ARS, Camatta A and Wright MB (2005). Subset moves based simulated annealing applied to the one-dimensional layout problem. Lancaster University Management School Working Paper, Lancaster, LUMSWP2005/045.

    Google Scholar 

  • Brans J-P and Gallo G (2004). Ethics in OR/MS: past, present and future. 4OR: Quarterly J Belgian, French and Italian Opns Res Soc 2: 95–110.

    Article  Google Scholar 

  • della Croce F, Tadei R and Asioli PS (1999). Scheduling a round robin tennis tournament under courts and players availability constraints. Annals of Opns Res 92: 349–361.

    Article  Google Scholar 

  • Easton K, Nemhauser GL and Trick MA (2003). Solving the travelling tournament problem: a combined integer programming and constraint programming approach. In: Burke E and de Causmaecker P (eds). Practice and Theory of Automated Timetabling IV—Lecture Notes in Computer Science 2740. Springer-Verlag, Berlin, Heidelberg, New York, pp 100–109.

    Google Scholar 

  • Evans JR (1988). A microcomputer-based decision support system for scheduling umpires in the American baseball league. Interfaces 18(6): 42–51.

    Article  Google Scholar 

  • Evans JR, Hebert JE and Deckro RF (1984). Play ball—the scheduling of sports officials. Perspectives Comput 4: 18–29.

    Google Scholar 

  • Nemhauser GL and Trick MA (1998). Scheduling a major college basketball conference. Opns Res 46: 1–8.

    Article  Google Scholar 

  • Ören TI, Elzas MS, Smit I and Bitra LG (2002). A code of professional ethics for simulationists. In: Waite WF (ed). Proceedings of the 2002 Summer Computer Simulation Conference. The Society for Computer Simulation, San Diego, pp 434–435.

    Google Scholar 

  • Ritchie C (1994). Community OR—five years of organised activities and beyond. Int Trans Opl Res 1: 41–49.

    Article  Google Scholar 

  • Rosenhead J (1994). One-sided practice—can we do better? In: Wallace WA (ed). Ethics in Modeling. Pergamon, New York, pp 195–206.

    Google Scholar 

  • Schonberger J, Mattfeld DC and Kopfer H (2004). Memetic algorithm timetabling for non-commercial sport leagues. Eur J Opl Res 153: 102–116.

    Article  Google Scholar 

  • Trick MA (2003). Integer and constraint programming approaches for round-robin tournament scheduling. In: Burke E, deCausmaecker P (eds). Practice and Theory of Automated Timetabling IV—Lecture Notes in Computer Science 2740. Springer-Verlag, Berlin Heidelberg New York, pp 63–77.

    Google Scholar 

  • Urban TL and Russell RA (2003). Scheduling sports competitions on multiple venues. Eur J Opl Res 148: 302–311.

    Article  Google Scholar 

  • Wallace WA (ed) (1994). Ethics in Modeling. Pergamon: New York.

    Google Scholar 

  • Willis RJ and Terrill BJ (1994). Scheduling the Australian state cricket season using simulated annealing. J Opl Res Soc 45: 276–280.

    Article  Google Scholar 

  • Wright MB (1991). Scheduling English cricket umpires. J Opl Res Soc 42: 447–452.

    Article  Google Scholar 

  • Wright MB (2001). Subcost-guided simulated annealing. In: Ribeiro CC and Hansen P (eds). Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, Boston, pp 631–639.

    Google Scholar 

  • Wright MB (2006). Scheduling fixtures for Basketball New Zealand. Comput Opns Res 33: 1875–1893.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lancaster University, Lancaster, Lancashire, UK

    M B Wright

Authors
  1. M B Wright
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M B Wright.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wright, M. Case study: problem formulation and solution for a real-world sports scheduling problem. J Oper Res Soc 58, 439–445 (2007). https://doi.org/10.1057/palgrave.jors.2602175

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/palgrave.jors.2602175

Keywords

Search

Navigation