Skip to main content
SpringerLink
Log in

Scheduling reconstruction operations with modes of execution

  • General Paper
  • Published:
Journal of the Operational Research Society

Abstract

Since the decline of the Cold War, the risk of major conflict between powerful, industrialized nations has decreased. Insecurities in the 21st century are more apt to arise from the debris of imploding states. Such situations may require intervention—military or otherwise—by concerned states. To meet this new operational challenge, nations must adapt their planning procedures to account for Security, Stabilization, Transition, and Reconstruction Operations (SSTRO). This paper develops a project scheduling framework for post-conflict reconstruction that schedules reconstruction activities to maximize the positive impact to the local economy during the initial phase of SSTRO. Specifically, this paper builds on the Multimode Resource Constrained Project Scheduling Problem with Generalized Precedence Relations (MM-RCPSP-GPR) using goal programming to maximize the reconstruction operations’ positive impact to local population's economic welfare. This MM-RCPSP-GPR variant is applied to a notional example to illustrate its potential use in post-conflict SSTRO. The basic framework can be extended to other settings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  • Artigues C (2008). The resource-constrained project scheduling problem. In: Artigues C, Demassey S and Neron E (eds). Resource Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. John Wiley & Sons, Inc.: Hoboken, NJ.

    Chapter  Google Scholar 

  • Bellenguez-Morineau O and Neron E (2008). Multi-mode and multi-skill project scheduling problem. In: Artigues C, Demassey S and Neron E (eds). Resource Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. John Wiley & Sons, Inc.: Hoboken, NJ.

    Google Scholar 

  • Binnendijk H and Johnson SE (eds). (2004). Transforming for Stabilization and Reconstruction Operations. Center for Technology and National Security Policy, National Defense University: Washington, DC, April.

    Google Scholar 

  • Blazewicz J, Lenstra JK and Rinnooy Kan AHG (1983). Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5 (1): 11–24.

    Article  Google Scholar 

  • Charnes A and Cooper WW (1977). Goal programming and multiple objective optimizations. European Journal of Operational Research 1 (9): 39–54.

    Article  Google Scholar 

  • Charnes A, Cooper WW and Ferguson RO (1955). Optimal estimation of executive compensation by linear programming. Management Science 1 (2): 138–151.

    Article  Google Scholar 

  • Covey J, Dziedzic M and Hawley L (eds). (2005). The Quest for Viable Peace. United States Institute of Peace Press: Washington, DC.

    Google Scholar 

  • Deckro RF and Hebert JE (1988). Polynomial goal programming: A procedure for modeling preference trade-offs. Journal of Operations Management 7 (4): 149–164.

    Article  Google Scholar 

  • Deckro RF, Hebert JE and Winkofsky EP (1982). Multiple criteria job-shop scheduling. Computers & Operations Research 9 (4): 270–285.

    Article  Google Scholar 

  • Demeulemeester EL and Herroelen WS (2002). Project Scheduling: A Research Handbook. Kluwer Academic Publishers: Boston, MA.

    Google Scholar 

  • De Reyck B and Herroelen W (1999). The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 119 (2): 538–556.

    Article  Google Scholar 

  • Department of State (2005). Post-Conflict Reconstruction Essential Tasks. Office of the coordinator for reconstruction and stabilization. United States Department of State: Washington, DC.

  • Elmaghraby SE and Kamburowski J (1992). The analysis of activity networks under generalized precedence relations (GPRs). Management Science 38 (9): 1245–1263.

    Article  Google Scholar 

  • Haims MC, Gompert D, Treverton G and Stearns B (2008). Breaking the Failed-State Cycle. RAND Corporation: Arlington, VA.

    Google Scholar 

  • Hartmann S and Briskorn D (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research 207 (1): 1–14.

    Article  Google Scholar 

  • Hartmann S and Drexl A (1998). Project scheduling with multiple modes: A comparison of exact algorithms. Networks 32 (4): 283–297.

    Article  Google Scholar 

  • Ignizio JP (1976). Goal Programming and Extensions. Lexington Books: Lexington, MA.

    Google Scholar 

  • Joint Publication 1. US Joint Chiefs of Staff. (2009). Doctrine for the Armed Forces of the United States. Washington DC, http://www.dtic.mil/doctrine/new_pubs/jp1.pdf.

  • Keyes R (2006). The Quote Verifier: Who Said What, Where, and When, 1st edn. St. Martin's Griffin: New York.

    Google Scholar 

  • Lee SM (1972). Goal Programming for Decision Analysis. Auerbach Publishers: Philadelphia, PA.

    Google Scholar 

  • Lee S and Clayton ER (1972). A goal programming model for academic resource allocation. Management Science 18 (8): B395–B408.

    Article  Google Scholar 

  • Macmillan L (2009). Taming the failed states. Tufts Journal, 1 April, p 1, http://tuftsjournal.tufts.edu/2009/04_1/people/01/, accessed 1 April 2010.

  • National Science and Technology Council. (2008). Research & Development Challenges for Regional Stability and Capacity Building. National Science and Technology Council: Washington, DC, February, http://handle.dtic.mil/100.2/ADA520473.

  • Rice C (2005). The promise of democratic peace: Why promoting freedom is the only realistic path to security. The Washington Post, 11 December, B07.

  • Romero CM (1991). Handbook of Critical Issues in Goal Programming. Pergamon Press: Oxford.

    Google Scholar 

  • Schniederjans MJ (1995). Goal Programming: Methodology and Applications. Kluwer Academic Publishers: Boston, MA.

    Book  Google Scholar 

  • Sphere Project (2004). The Humanitarian Charter and Minimum Standards in Disaster Response. Oxfam Publishing: Oxford.

  • Sphere Project (2011). The Sphere Handbook: Humanitarian Charter and Minimum Standards in Humanitarian Response. The Sphere Project, http://www.sphereproject.org/handbook/, accessed 31 August 2012.

  • Sprecher A and Drexl A (1998). Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research 107 (2): 431–450.

    Article  Google Scholar 

  • United States Government Interagency Counterinsurgency Initiative (2009). U.S. Government Counterinsurgency Guide. Bureau of Political-Military Affairs, Washington, DC: Department of State, 13 January.

  • US Joint Forces Command, Joint Futures Group (2010). The Joint Operating Environment. Suffolk, VA.

  • Van Peteghem V and Vanhouke M (2010). A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Research 201 (2): 409–418.

    Article  Google Scholar 

  • Wiley VD, Deckro RF and Jackson Jr JA (1998). Optimization analysis for design and planning of multi-project programs. European Journal of Operational Research 107 (2): 492–506.

    Article  Google Scholar 

Download references

Acknowledgements

The authors wish to thank the reviewers and the editor for their insightful comments. Their efforts have improved this piece.

Author information

Authors and Affiliations

  1. Air Force Institute of Technology, Wright-Patterson AFB, OH, USA

    A D Chaney, R F Deckro & J T Moore

Authors
  1. A D Chaney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R F Deckro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J T Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R F Deckro.

Additional information

Disclaimer The views expressed in this paper are those of the authors and do not reflect the official policy or position of the United States Air Force, Department of Defense or the United States Government.

†Sadly, Dr Moore passed away while the paper was under review.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chaney, A., Deckro, R. & Moore, J. Scheduling reconstruction operations with modes of execution. J Oper Res Soc 64, 898–911 (2013). https://doi.org/10.1057/jors.2012.83

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2012.83

Keywords

Search

Navigation