Business analytics for flexible resource allocation under random emergencies

Management Science

Volumn 60, Issue 6, 2014, Pages 1552-1573

  Angalakudati, Mallik ^a   Balwani, Siddharth ^b,c   Calzada, Jorge ^d   Chatterjee, Bikram ^a   Perakis, Georgia ^e   Raad, Nicolas ^d   Uichanco, Joline ^c  

^a PACIFIC GAS AND ELECTRIC COMPANY   (United States)

^b BloomReach Inc   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d NATIONAL GRID   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Gas pipeline maintenance; Optimization; Resource allocation; Scheduling; Stochastic emergencies; Utility

Indexed keywords

DECISION SUPPORT SYSTEMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MAINTENANCE; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

DECISION SUPPORT TOOLS; DECOMPOSITION APPROACH; LINEAR PROGRAMMING RELAXATION; MIXED-INTEGER PROGRAMS; PIPELINE MAINTENANCE; RESOURCE ALLOCATION PROBLEM; STOCHASTIC EMERGENCIES; UTILITY;

STOCHASTIC SYSTEMS;

EID: 84902242364     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.2014.1919     Document Type: Article

References (19)

1. Ahmed S (2010) Two-stage stochastic integer programming: A brief introduction. Cochran JJ, Cox LA, Keskinocak P, Kharoufeh JP, Smith JC, eds. Wiley Encyclopedia of Operations Research and Management Science, Vol. 8 (John Wiley & Sons, New York).
2. Birge JR (1997) Stochastic programming computation and applications. INFORMS J. Comput. 9(2):111-133.
3. Burke G (2010) Aging gas pipe at risk of explosion nationwide. AP News Archive (September 14), http://www.apnewsarchive.com/2010/Aging-gas-pipe-at- risk-of-explosion-nationwide/id-d3e64ab3509a445285f27f4f81f73e4c.
4. Erdos P, Lovász L (1975) Problems and results on 3-chromatic hypergraphs and some related questions. Hajnal A, Rado R, Sós VT, eds. Infinite and Finite Sets: To Paul Erdos on His 60th Birthday, Vol. 2 (North-Holland, Amsterdam), 609-628.
5. Glass CA, Kellerer H (2007) Parallel machine scheduling with job assignment restrictions. Naval Res. Logist. 54(3):250-257.
6. Godfrey G, Powell WB (2002) An adaptive, dynamic programming algorithm for stochastic resource allocation problems, I: Single period travel times. Transportation Sci. 36(1):21-39.
7. Huh WT, Liu N, Truong V-A (2013) Multiresource allocation scheduling in dynamic environments. Manufacturing Service Oper. Management 15(2):280-291.
8. Hwang H-C, Chang SY, Lee K (2004) Parallel machine scheduling under a grade of service provision. Comput. Oper. Res. 31(12):2055-2061.
9. Kafura DG, Shen VY (1977) Task scheduling on a multiprocessor system with independent memories. SIAM J. Comput. 6(1):167-187.
10. Lamiri M, Xie X, Dolgui A, Grimaud F (2008) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185(3):1026-1037.
11. Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133-142.
12. Lenstra JK, Shmoys DB, Tardos E (1990) Approximation algorithms for scheduling unrelated parallel machines. Math. Programming 46(1-3):259-271.
13. McDiarmid C (1989) On the method of bounded differences. Surveys in Combinatorics (Cambridge University Press, Cambridge, UK), 148-188.
14. Ou J, Leung JY-T, Li C-L (2008) Scheduling parallel machines with inclusive processing set restrictions. Naval Res. Logist. 55(4):328-338.
15. Pinedo M, Weiss G (1979) Scheduling stochastic tasks on two parallel processors. Naval Res. Logist. Quart. 26(3):527-536.
16. Pinedo ML (2002) Scheduling: Theory, Algorithms, and Systems, 2nd ed. (Prentice-Hall, Upper Saddle River, NJ).
17. Pipeline and Hazardous Materials Safety Administration (2011) Facts and stats-Pacific Gas and Electric pipeline rupture in San Bruno, CA. Accessed July 16, 2012, http://opsweb.phmsa.dot.gov/pipelineforum/facts-and-stats/recent- incidents/sanbruno-ca/.
18. Sherali HD, Fraticelli BMP (2002) A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse. J. Global Optim. 22(1-4):319-342.
19. Weber RR (1982) Scheduling jobs with stochastic processing requirements on parallel machines to minimize makespan or flow time. J. Appl. Probab. 19(1):167-182.