Logic-based MultiObjective Optimization for Restoration Planning

Jing Gong (), Earl E. Lee (), John E. Mitchell () and William A. Wallace ()
Additional contact information
Jing Gong: Rensselaer Polytechnic Institute
Earl E. Lee: University of Delaware
John E. Mitchell: Rensselaer Polytechnic Institute
William A. Wallace: Rensselaer Polytechnic Institute

A chapter in Optimization and Logistics Challenges in the Enterprise, 2009, pp 305-324 from Springer

Abstract: Summary After a disruption in an interconnected set of systems, it is necessary to restore service. This requires the determination of the tasks that need to be undertaken to restore service, and then scheduling those tasks using the available resources. This chapter discusses combining mathematical programming and constraint programming into multiple objective restoration planning in order to schedule the tasks that need to be performed. There are three classic objectives involved in scheduling problems: the cost, the tardiness, and the make span. Efficient solutions for the multiple objective function problem are determined using convex combinations of the classic objectives. For each combination, a mixed integer program is solved using a Benders decomposition approach. The master problem assigns tasks to work groups, and then subproblems schedule the tasks assigned to each work group. Hooker has proposed using integer programming to solve the master problem and constraint programming to solve the subproblems when using one of the classic objective functions. We show that this approach can be successfully generalized to the multiple objective problem. The speed at which a useful set of points on the efficient frontier can be determined should allow the integration of the determination of the tasks to be performed with the evaluation of the various costs of performing those tasks.

Keywords: Schedule Problem; Constraint Programming; Master Problem; Bender Decomposition; Restoration Planning (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (6)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-0-387-88617-6_11

Ordering information: This item can be ordered from
http://www.springer.com/9780387886176

DOI: 10.1007/978-0-387-88617-6_11

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().