Vehicle routing for the last mile of power system restoration

17th Power Systems Computation Conference, PSCC 2011

Volumn , Issue , 2011, Pages

  Van Hentenryck, Pascal ^a   Coffrin, Carleton ^a   Bent, Russell ^b  

^a BROWN UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Last mile power restoration; Vehicle routing

Indexed keywords

DISASTERS; REPAIR; VEHICLE ROUTING; VEHICLES;

DISASTER RECOVERY; HIGH-QUALITY SOLUTIONS; LAST MILE; POWER NETWORKS; POWER RESTORATION; POWER SYSTEM RESTORATION; VEHICLE ROUTING OPTIMIZATION;

RESTORATION;

EID: 84943804574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Comet 2.1 user manual, dynadec inc. http://dynadec.com/, 2009.
2. Fema hazus overview. http://www.fema.gov/plan/prevent/hazus/, 2010.
3. M. Adibi. Power System Restoration(Methodologies & Implementation Strategies). 2000.
4. M.M. Adibi and L.H. Fink. Power system restoration planning. Power Systems, IEEE Transactions on, 9(1):22-28, feb. 1994.
5. M.M. Adibi, L.R.J. Kafka, and D.P. Milanicz. Expert system requirements for power system restoration. Power Systems, IEEE Transactions on, 9(3):1592-1600, aug. 1994.
6. J.J. Ancona. A framework for power system restoration following a major power failure. Power Systems, IEEE Transactions on, 10(3):1480-1485, aug. 1995.
7. R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. Transportation Science, 8(4):515-530, 2004.
8. R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows. Computers and Operations Research (Special Issue on Applications in Combinatorial Optimization), pages 875-893, 2006.
9. Ann Melissa Campbell, Dieter Vandenbussche, and William Hermann. Routing for relief efforts. Transportation Science, 42(2):127-145, 2008.
10. Russell Bent Carleton Coffrin, Pascal Van Hentenryck. Strategic planning for power system restoration. Proceedings of the International Conference on Vulnerability and Risk Analysis and Management (ICVRAM 2011), Hyattsville, MD, april 2011.
11. Russell Bent Carleton Coffrin, Pascal Van Hentenryck. Strategic stockpiling of power system supplies for disaster recovery. Proceedings of the 2011 IEEE Power & Energy Society General Meetings (PES 2011), Detroit, MI, july 2011.
12. A. Delgadillo, J.M. Arroyo, and N. Alguacil. Analysis of electric grid interdiction with line switching. Power Systems, IEEE Transactions on, 25(2):633-641, may. 2010.
13. E.B. Fisher, R.P. O'Neill, and M.C. Ferris. Optimal transmission switching. Power Systems, IEEE Transactions on, 23(3):1346-1355, aug. 2008.
14. J.A. Huang, L. Audette, and S. Harrison. A systematic method for power system restoration planning. Power Systems, IEEE Transactions on, 10(2):869-875, may. 1995.
15. J.A. Huang, F.D. Galiana, and G.T. Vuong. Power system restoration incorporating interactive graphics and optimization. pages 216-222, may. 1991.
16. L. Michel, A. See, and P. Van Hentenryck. Transparent Parallelization of Constraint Programming. INFORMS Journal on Computing, 21(3):363-382, 2009.
17. A.L. Morelato and A.J. Monticelli. Heuristic search approach to distribution system restoration. Power Delivery, IEEE Transactions on, 4(4):2235-2241, oct. 1989.
18. H. Mori and Y. Ogita. A parallel tabu search based approach to optimal network reconfigurations for service restoration in distribution systems. Volume 2, pages 814-819 Vol. 2, 2002.
19. T. Nagata, H. Sasaki, and R. Yokoyama. Power system restoration by joint usage of expert system and mathematical programming approach. Power Systems, IEEE Transactions on, 10(3):1473-1479, aug. 1995.
20. T. Sakaguchi and K. Matsumoto. Development of a knowledge based system for power system restoration. Power Apparatus and Systems, IEEE Transactions on, PAS-102(2):320-329, feb. 1983.
21. J. Salmeron, K. Wood, and R. Baldick. Analysis of electric grid security under terrorist threat. Power Systems, IEEE Transactions on, 19(2):905-912, May 2004.
22. P. Shaw. Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In Proceedings of Fourth International Conference on the Principles and Practice of Constraint Programming (CP'98), pages 417-431. Springer Verlag, October 1998.
23. P. Van Hentenryck. Constraint-Based Local Search. The MIT Press, Cambridge, Mass., 2005.
24. P. Van Hentenryck, R. Bent, and C. Coffrin. Strategic planning for disaster recovery with stochastic last mile distribution. In Andrea Lodi, Michela Milano, and Paolo Toth, editors, CPAIOR, Volume 6140 of Lecture Notes in Computer Science, pages 318-333. Springer, 2010.
25. M.H. Yolcu, Z. Zabar, L. Birenbaum, and S.A. Granek. Adaptation of the simplex algorithm to modeling of cold load pickup of a large secondary network distribution system. Power Apparatus and Systems, IEEE Transactions on, PAS-102(7):2064-2068, jul. 1983.