Business Analytics for Flexible Resource Allocation Under Random Emergencies
In this paper, we describe both applied and analytical work in collaboration with a large multistate gas utility. The project addressed a major operational resource allocation challenge that is typical to the industry. We study the resource allocation problem in which some of the tasks are scheduled...
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2015
|
| Online Access: | http://hdl.handle.net/1721.1/99121 https://orcid.org/0000-0002-0888-9030 |
| _version_ | 1811077537119338496 |
|---|---|
| author | Angalakudati, Mallik Balwani, Siddharth Calzada, Jorge Chatterjee, Bikram Perakis, Georgia Raad, Nicolas Uichanco, Joline |
| author2 | Sloan School of Management |
| author_facet | Sloan School of Management Angalakudati, Mallik Balwani, Siddharth Calzada, Jorge Chatterjee, Bikram Perakis, Georgia Raad, Nicolas Uichanco, Joline |
| author_sort | Angalakudati, Mallik |
| collection | MIT |
| description | In this paper, we describe both applied and analytical work in collaboration with a large multistate gas utility. The project addressed a major operational resource allocation challenge that is typical to the industry. We study the resource allocation problem in which some of the tasks are scheduled and known in advance, and some are unpredictable and have to be addressed as they appear. The utility has maintenance crews that perform both standard jobs (each must be done before a specified deadline) as well as respond to emergency gas leaks (that occur randomly throughout the day and could disrupt the schedule and lead to significant overtime). The goal is to perform all the standard jobs by their respective deadlines, to address all emergency jobs in a timely manner, and to minimize maintenance crew overtime. We employ a novel decomposition approach that solves the problem in two phases. The first is a job scheduling phase, where standard jobs are scheduled over a time horizon. The second is a crew assignment phase, which solves a stochastic mixed integer program to assign jobs to maintenance crews under a stochastic number of future emergencies. For the first phase, we propose a heuristic based on the rounding of a linear programming relaxation formulation and prove an analytical worst-case performance guarantee. For the second phase, we propose an algorithm for assigning crews that is motivated by the structure of an optimal solution. We used our models and heuristics to develop a decision support tool that is being piloted in one of the utility's sites. Using the utility's data, we project that the tool will result in a 55% reduction in overtime hours. |
| first_indexed | 2024-09-23T10:44:36Z |
| format | Article |
| id | mit-1721.1/99121 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T10:44:36Z |
| publishDate | 2015 |
| publisher | Institute for Operations Research and the Management Sciences (INFORMS) |
| record_format | dspace |
| spelling | mit-1721.1/991212022-09-30T22:39:47Z Business Analytics for Flexible Resource Allocation Under Random Emergencies Angalakudati, Mallik Balwani, Siddharth Calzada, Jorge Chatterjee, Bikram Perakis, Georgia Raad, Nicolas Uichanco, Joline Sloan School of Management Balwani, Siddharth Perakis, Georgia In this paper, we describe both applied and analytical work in collaboration with a large multistate gas utility. The project addressed a major operational resource allocation challenge that is typical to the industry. We study the resource allocation problem in which some of the tasks are scheduled and known in advance, and some are unpredictable and have to be addressed as they appear. The utility has maintenance crews that perform both standard jobs (each must be done before a specified deadline) as well as respond to emergency gas leaks (that occur randomly throughout the day and could disrupt the schedule and lead to significant overtime). The goal is to perform all the standard jobs by their respective deadlines, to address all emergency jobs in a timely manner, and to minimize maintenance crew overtime. We employ a novel decomposition approach that solves the problem in two phases. The first is a job scheduling phase, where standard jobs are scheduled over a time horizon. The second is a crew assignment phase, which solves a stochastic mixed integer program to assign jobs to maintenance crews under a stochastic number of future emergencies. For the first phase, we propose a heuristic based on the rounding of a linear programming relaxation formulation and prove an analytical worst-case performance guarantee. For the second phase, we propose an algorithm for assigning crews that is motivated by the structure of an optimal solution. We used our models and heuristics to develop a decision support tool that is being piloted in one of the utility's sites. Using the utility's data, we project that the tool will result in a 55% reduction in overtime hours. National Science Foundation (U.S.) (Grant CMMI-1162034) National Science Foundation (U.S.) (Grant CMMI-0824674) National Science Foundation (U.S.) (Grant CMMI-0758061) 2015-10-01T18:22:25Z 2015-10-01T18:22:25Z 2014-04 2012-09 Article http://purl.org/eprint/type/JournalArticle 0025-1909 1526-5501 http://hdl.handle.net/1721.1/99121 Angalakudati, Mallik, Siddharth Balwani, Jorge Calzada, Bikram Chatterjee, Georgia Perakis, Nicolas Raad, and Joline Uichanco. “Business Analytics for Flexible Resource Allocation Under Random Emergencies.” Management Science 60, no. 6 (June 2014): 1552–73. https://orcid.org/0000-0002-0888-9030 en_US http://dx.doi.org/10.1287/mnsc.2014.1919 Management Science Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute for Operations Research and the Management Sciences (INFORMS) Other univ. web domain |
| spellingShingle | Angalakudati, Mallik Balwani, Siddharth Calzada, Jorge Chatterjee, Bikram Perakis, Georgia Raad, Nicolas Uichanco, Joline Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title | Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title_full | Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title_fullStr | Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title_full_unstemmed | Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title_short | Business Analytics for Flexible Resource Allocation Under Random Emergencies |
| title_sort | business analytics for flexible resource allocation under random emergencies |
| url | http://hdl.handle.net/1721.1/99121 https://orcid.org/0000-0002-0888-9030 |
| work_keys_str_mv | AT angalakudatimallik businessanalyticsforflexibleresourceallocationunderrandomemergencies AT balwanisiddharth businessanalyticsforflexibleresourceallocationunderrandomemergencies AT calzadajorge businessanalyticsforflexibleresourceallocationunderrandomemergencies AT chatterjeebikram businessanalyticsforflexibleresourceallocationunderrandomemergencies AT perakisgeorgia businessanalyticsforflexibleresourceallocationunderrandomemergencies AT raadnicolas businessanalyticsforflexibleresourceallocationunderrandomemergencies AT uichancojoline businessanalyticsforflexibleresourceallocationunderrandomemergencies |