Scheduling reconstruction operations with modes of execution

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.

[1]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[2]  Edward R. Clayton,et al.  A Goal Programming Model for Academic Resource Allocation , 1972 .

[3]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .

[4]  David C. Gompert,et al.  Breaking the Failed-State Cycle , 2008 .

[5]  Richard F. Deckro,et al.  Polynomial goal programming: A procedure for modeling preference trade-offs , 1988 .

[6]  Christian Artigues,et al.  Resource-Constrained Project Scheduling , 2008 .

[7]  Bert De Reyck,et al.  The multi-mode resource-constrained project scheduling problem with generalized precedence relations , 1999, Eur. J. Oper. Res..

[8]  Goal Programming and Multiple Objective Optimization , 2022 .

[9]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[10]  Susan Thurstans,et al.  2011 Edition of the Sphere Handbook Humanitarian Charter and Minimum Standards in Humanitarian Response , 2011 .

[11]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..

[12]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[13]  Sönke Hartmann,et al.  Project scheduling with multiple modes: A comparison of exact algorithms , 1998, Networks.

[14]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[15]  Hans Binnendijk,et al.  Transforming for Stabilization and Reconstruction Operations , 2012 .

[16]  Ralph Keyes The quote verifier : who said what, where, and when , 2006 .

[17]  Marc J. Schniederjans,et al.  Goal Programming: Methodology and Applications , 2010 .

[18]  Odile Bellenguez-Morineau,et al.  Multi‐Mode and Multi‐Skill Project Scheduling Problem , 2010 .

[19]  S. Elmaghraby,et al.  The Analysis of Activity Networks Under Generalized Precedence Relations GPRs , 1992 .

[20]  Richard F. Deckro,et al.  Optimization analysis for design and planning of multi-project programs , 1998, Eur. J. Oper. Res..

[21]  I. McConnan Humanitarian charter and minimum standards in disaster response , 2000 .

[22]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[23]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[24]  Politikai rendszerek,et al.  Office of the Coordinator for Reconstruction and Stabilization , 2010 .

[25]  H. Pastijn Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .

[26]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[27]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[28]  Christian Artigues,et al.  Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications , 2007 .

[29]  Richard F. Deckro,et al.  Multiple criteria job-shop scheduling , 1982, Comput. Oper. Res..