Help
Cart
Skip main navigation

Available Issues

April 10, 2013 - May 13, 2026

Available Issues

April 10, 2013 - May 13, 2026

Resource Allocation in an Uncertain Environment: Application to Snowplowing Operations in Utah

Published Online:22 May 2024https://doi.org/10.1287/trsc.2023.0024

References

  • Abdel-Malek LL, Chien SI, Meegoda JN, Yu H (2014) Approach to fleet contracting for snow plowing operations. J. Infrastructure Systems 20(2):04014006:1–04014006:7.Crossref, Google Scholar
  • Agarwal M, Maze TH, Souleyrette R (2005) Impacts of weather on urban freeway traffic flow characteristics and facility capacity. Proc. 2005 Mid-Continent Transportation Res. Sympos., vol. 9 (Center for Transportation Research and Education, Iowa State University, Ames, IA), 15–28.Google Scholar
  • Ahmed S, Xie W (2018) Relaxations and approximations of chance constraints under finite distributions. Math. Program. 170(1):43–65.Crossref, Google Scholar
  • An MY (1997) Log-concave probability distributions: Theory and statistical testing. Duke University Department of Economics Working Paper 95-03, Duke University, Durham, NC.Google Scholar
  • Ando K, Fujishige S, Naitoh T (1995) A greedy algorithm for minimizing a separable convex function over a finite jump system. J. Oper. Res. Soc. Japan 38(3):362–375.Crossref, Google Scholar
  • Berrocal VJ, Raftery AE, Gneiting T, Steed RC (2010) Probabilistic weather forecasting for winter road maintenance. J. Amer. Statist. Assoc. 105(490):522–537.Crossref, Google Scholar
  • Bouchet A, Cunningham WH (1995) Delta-matroids, jump systems, and bisubmodular polyhedra. SIAM J. Discrete Math. 8(1):17–32.Crossref, Google Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
  • Burer S, Letchford AN (2012) Non-convex mixed-integer nonlinear programming: A survey. Surv. Oper. Res. Management Sci. 17(2):97–106.Crossref, Google Scholar
  • Campbell JF, Langevin A, Perrier N (2015) Advances in vehicle routing for snow plowing. Corberán A, Laporte G, eds. Arc Routing: Problems, Methods, and Applications (SIAM, Philadelphia), 321–350.Crossref, Google Scholar
  • Chien SI, Gao S, Meegoda JN (2013) Fleet size estimation for snowplowing operation considering road geometry, weather, and traffic speed. J. Transportation Engrg. 139(9):903–912.Crossref, Google Scholar
  • Corberán Á, Eglese R, Hasle G, Plana I, Sanchis JM (2021) Arc routing problems: A review of the past, present, and future. Networks 77(1):88–115.Crossref, Google Scholar
  • Corbett J, Crocker M, Locke B, Show TJ (2020) Optimizing snow plow routes for the city of Bozeman. Report, Montana State University, Bozeman, MT.Google Scholar
  • Crainic TG, Errico F, Rei W, Ricciardi N (2016) Modeling demand uncertainty in two-tier city logistics tactical planning. Transportation Sci. 50(2):559–578.Link, Google Scholar
  • Dowds J, Sullivan J (2021) Synthesis of technical requirements and considerations for automated snowplow route optimization. Report, Transportation Research Center, University of Vermont, Burlington, VT.Google Scholar
  • Dror M (2012) Arc Routing: Theory, Solutions and Applications (Springer Science & Business Media, New York).Google Scholar
  • Dussault B, Golden B, Groër C, Wasil E (2013) Plowing with precedence: A variant of the windy postman problem. Comput. Oper. Res. 40(4):1047–1059.Crossref, Google Scholar
  • FHWA (2020) Snow and ice. Accessed February 19, 2022, https://ops.fhwa.dot.gov/weather/weather_events/snow_ice.htm.Google Scholar
  • Fu L, Trudel M, Kim V (2009) Optimizing winter road maintenance operations under real-time information. Eur. J. Oper. Res. 196(1):332–341.Crossref, Google Scholar
  • Gerard D, Köppe M, Louveaux Q (2017) Guided dive for the spatial branch-and-bound. J. Global Optim. 68(4):685–711.Crossref, Google Scholar
  • Golden BL, Wong RT (1981) Capacitated arc routing problems. Networks 11(3):305–315.Crossref, Google Scholar
  • Hajibabai L, Ouyang Y (2016) Dynamic snow plow fleet management under uncertain demand and service disruption. IEEE Trans. Intelligent Transportation Systems 17(9):2574–2582.Crossref, Google Scholar
  • Hajibabai L, Nourbakhsh SM, Ouyang Y, Peng F (2014) Network routing of snowplow trucks with resource replenishment and plowing priorities: Formulation, algorithm, and application. Transportation Res. Rec. 2440(1):16–25.Crossref, Google Scholar
  • Han C, Yu XB (2017) Feasibility of geothermal heat exchanger pile-based bridge deck snow melting system: A simulation based analysis. Renewable Energy 101:214–224.Crossref, Google Scholar
  • Holmberg K (2019) The (over) zealous snow remover problem. Transportation Sci. 53(3):867–881.Abstract, Google Scholar
  • Iyer AV, Dunlop SR, Senicheva O, Thakkar DJ, Yan R, Subramanian K, Vasu S, Siddharthan G, Vasandani J, Saurabh S (2021) Improve and gain efficiency in winter operations. Joint Transportation Research Program Publication No. FHWA/IN/JTRP-2021/11, Purdue University, West Lafayette, IN.Google Scholar
  • Jang W, Noble JS, Hutsel T (2010) An integrated model to solve the winter asset and road maintenance problem. IIE Trans. 42(9):675–689.Crossref, Google Scholar
  • Kandula P, Wright JR (1997) Designing network partitions to improve maintenance routing. J. Infrastructure Systems 3(4):160–168.Crossref, Google Scholar
  • Kinable J, van Hoeve W-J, Smith SF (2021) Snow plow route optimization: A constraint programming approach. IISE Trans. 53(6):685–703.Crossref, Google Scholar
  • Labelle A, Langevin A, Campbell JF (2002) Sector design for snow removal and disposal in urban areas. Socio Econom. Planning Sci. 36(3):183–202.Crossref, Google Scholar
  • Li Y, RazaviAlavi S, AbouRizk S (2021) Data-driven simulation approach for short-term planning of winter highway maintenance operations. J. Comput. Civil Engrg. 35(5):04021013.Crossref, Google Scholar
  • Li Y, Xu S, Wu L, AbouRizk S, Kwon TJ, Lei Z (2019) A generic simulation model for selecting fleet size in snow plowing operations. Lazarova-Molnar S., ed. Proc. 2019 Winter Simul. Conf. (IEEE, Piscataway, NJ), 2966–2977.Google Scholar
  • Liu G, Ge Y, Qiu TZ, Soleymani HR (2014) Optimization of snow plowing cost and time in an urban environment: A case study for the city of Edmonton. Canadian J. Civil Engrg. 41(7):667–675.Crossref, Google Scholar
  • Miller T, Gleichert B, Crabtree H, Hendershot J, Nuveman R, Schneider W (2018) Role of route optimization in benefiting winter maintenance operations. Transportation Res. Record 2672(12):232–242.Crossref, Google Scholar
  • MoDOT (2022) Lack of snowplow drivers. Accessed February 25, 2022, https://www.komu.com/news/midmissourinews/lack-of-plow-drivers-will-cause-delays-modot-says/article_e968e3c8-82c2-11ec-ac89-27a2b1b0d151.html.Google Scholar
  • Murota K (2021) A note on M-convex functions on jump systems. Discrete Appl. Math. 289:492–502.Crossref, Google Scholar
  • NCEI (2023) Daily U.S. snowfall. Accessed August 22, 2023, https://www.ncei.noaa.gov/access/monitoring/daily-snow/.Google Scholar
  • Pearn W-L, Assad A, Golden BL (1987) Transforming arc routing into node routing problems. Comput. Oper. Res. 14(4):285–288.Crossref, Google Scholar
  • Perrier N, Langevin A, Amaya C-A (2008) Vehicle routing for urban snow plowing operations. Transportation Sci. 42(1):44–56.Link, Google Scholar
  • Perrier N, Langevin A, Campbell JF (2006a) A survey of models and algorithms for winter road maintenance. Part I: System design for spreading and plowing. Comput. Oper. Res. 33(1):209–238.Crossref, Google Scholar
  • Perrier N, Langevin A, Campbell JF (2006b) A survey of models and algorithms for winter road maintenance. Part II: System design for snow disposal. Comput. Oper. Res. 33(1):239–262.Crossref, Google Scholar
  • Perrier N, Langevin A, Campbell JF (2007a) A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading. Comput. Oper. Res. 34(1):211–257.Crossref, Google Scholar
  • Perrier N, Langevin A, Campbell JF (2007b) A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal. Comput. Oper. Res. 34(1):258–294.Crossref, Google Scholar
  • Quirion-Blais O, Langevin A, Trépanier M (2017) A case study of combined winter road snow plowing and de-icer spreading. Canadian J. Civil Engrg. 44(12):1005–1013.Crossref, Google Scholar
  • Quirion-Blais O, Trépanier M, Langevin A (2015) A case study of snow plow routing using an adaptive large hood search metaheuristic. Transportation Lett. 7(4):201–209.Crossref, Google Scholar
  • Sabharwal CL (2019) Blended root finding algorithm outperforms bisection and regula falsi algorithms. Mathematics 7(11):1118.Crossref, Google Scholar
  • Salazar-Aguilar MA, Langevin A, Laporte G (2012) Synchronized arc routing for snow plowing operations. Comput. Oper. Res. 39(7):1432–1440.Crossref, Google Scholar
  • Schultz GG, Lau SK, Shoaf M, Bassett D, Eggett DL (2022) Analysis of using V2X DSRC-equipped snowplows to request signal preemption. Report, Utah Department of Transportation, Salt Lake City, UT.Google Scholar
  • Shapiro A, Dentcheva D, Ruszczynski A (2021) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
  • Shioura A, Tanaka K (2007) Polynomial-time algorithms for linear and convex optimization on jump systems. SIAM J. Discrete Math. 21(2):504–522.Crossref, Google Scholar
  • Smith EM, Pantelides CC (1999) A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs. Comput. Chem. Engrg. 23(4–5):457–478.Crossref, Google Scholar
  • Sullivan JL, Dowds J, Novak DC, Scott DM, Ragsdale C (2019) Development and application of an iterative heuristic for roadway snow and ice control. Transportation Res. Part A Policy Pract. 127:18–31.Crossref, Google Scholar
  • Tang K, Dong S, Ma X, Lv L, Song Y (2020) Chance-constrained optimal power flow of integrated transmission and distribution networks with limited information interaction. IEEE Trans. Smart Grid 12(1):821–833.Crossref, Google Scholar
  • UDOT (2021) Utah snow removal. Accessed February 19, 2022, https://www.udot.utah.gov/connect/public/snow-removal/.Google Scholar
  • Utah Winter Maintenance (2021) Winter weather maintenance and snow plow information. Accessed October 28, 2022, https://staging.udottraffic.utah.gov/PDFFiles/Snow_Plow_Priorities.pdf.Google Scholar
  • Williams LF Jr (1976) A modification to the half-interval search (binary search) method. White MP, Kramer J, eds. ACM-SE Proc. 14th Annu. Southeast Regional Conf. (Association for Computing Machinery, New York), 95–101.Google Scholar
  • Wolsey LA (2020) Integer Programming (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
  • Xu S, Kwon TJ (2021) Optimizing snowplow routes using all-new perspectives: Road users and winter road maintenance operators. Canadian J. Civil Engrg. 48(8):959–968.Crossref, Google Scholar
  • Ye Z (2009) Evaluation of the Utah DOT Weather Operations/RWIS Program on Traffic Operations. Technical report, Western Transportation Institute, Montana State University, Bozeman, MT.Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree