This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Jang, W. Articles by Perkins, T. E. Search for Related Content

The Missouri Lottery Optimizes Its Scheduling and Routing to Improve Efficiency and Balance

Department of Industrial and Manufacturing Systems Engineering, University of Missouri–Columbia, Columbia, Missouri 65211
Department of Industrial and Manufacturing Systems Engineering, University of Missouri–Columbia, Columbia, Missouri 65211
Department of Industrial and Manufacturing Systems Engineering, University of Missouri–Columbia, Columbia, Missouri 65211
The Missouri Lottery, 1823 Southridge Drive, Jefferson City, Missouri 65109
The Missouri Lottery, 1823 Southridge Drive, Jefferson City, Missouri 65109
jangw{at}missouri.edu
hhl38b{at}mizzou.edu
crowet{at}missouri.edu
raskig{at}molottery.com
perkit{at}molottery.com

The Missouri lottery, a profit-driven nonprofit organization, generates annual revenues of over $800 million by selling lottery tickets; 27.5 percent of the revenue goes to Missouri’s public education programs. The lottery sales representatives (LSRs) play a central role in increasing sales by providing excellent customer service to ticket retailers throughout the state. Hence, LSRs must have equitable, balanced work schedules and efficient routes and navigation sequences. Our objective was to provide scheduling and routing policies that minimize LSRs’ total travel distance while balancing their workloads and meeting visitation constraints. We modeled the problem as a periodic traveling-salesman problem and developed improvement algorithms specifically to solve this problem. The newly implemented schedules and routes decrease the LSRs’ travel distance by 15 percent, improve visitation feasibility by 46 percent, increase the balance of routes by 63 percent, decrease overtime days by 32 percent, and indirectly increase the sales of lottery tickets by improving customer service.

Key Words: games; group decisions; gambling; transportation; vehicle routing