IDEAS home Printed from
   My bibliography  Save this paper

Multi-mode resource constrained pro ject scheduling using RCPSP and SAT solvers





This paper reports on a new solution approach for the well-known multi-mode resource-constrained project scheduling problem (MMRCPSP). This problem type aims at the selection of a single activity mode from a set of available modes in order to construct a precedence and a (renewable and non-renewable) resource feasible project schedule with a minimal makespan. The problem type is known to be NPhard and has been solved using various exact as well as (meta-)heuristic procedures. The new algorithm splits the problem type into a mode assignment and a single mode project scheduling step. The mode assignment step is solved by a satisfiability (SAT) problem solver and returns a feasible mode selection to the project scheduling step. The project scheduling step is solved using a efficient meta-heuristic procedure from literature to solve the resource-constrained project scheduling problem (RCPSP). However, unlike many traditional meta-heuristic methods in literature to solve the MMRCPSP, the new approach executes these two steps in one run, relying on a single priority list. Straightforward adaptations to the pure SAT solver by using pseudo boolean non-renewable resource constraints has led to a high quality solution approach in a reasonable computational time. Computational results show that the PSPLIB problem instances can be solved better than the current best procedures from literature.

Suggested Citation

  • J. Coelho & M. Vanhoucke, 2009. "Multi-mode resource constrained pro ject scheduling using RCPSP and SAT solvers," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 09/614, Ghent University, Faculty of Economics and Business Administration.
  • Handle: RePEc:rug:rugwps:09/614

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Ramon Maria-Dolores, 2005. "Monetary Policy Rules In Accession Countries to EU: Is the Taylor rule a pattern?," Economics Bulletin, AccessEcon, vol. 5(7), pages 1-16.
    2. Guillermo A. Calvo & Carmen M. Reinhart, 2002. "Fear of Floating," The Quarterly Journal of Economics, Oxford University Press, vol. 117(2), pages 379-408.
    3. Laurence M. Ball, 1999. "Policy Rules for Open Economies," NBER Chapters,in: Monetary Policy Rules, pages 127-156 National Bureau of Economic Research, Inc.
    4. Hakan Yilmazkuday, 2008. "Structural Breaks in Monetary Policy Rules: Evidence from Transition Countries," Emerging Markets Finance and Trade, Taylor & Francis Journals, vol. 44(6), pages 87-97, November.
    5. Robert Tchaidze & Alina Carare, 2004. "The Use and Abuse of Taylor Rules: How precisely can we estimate them?," Econometric Society 2004 Latin American Meetings 132, Econometric Society.
    6. Kwiatkowski, Denis & Phillips, Peter C. B. & Schmidt, Peter & Shin, Yongcheol, 1992. "Testing the null hypothesis of stationarity against the alternative of a unit root : How sure are we that economic time series have a unit root?," Journal of Econometrics, Elsevier, vol. 54(1-3), pages 159-178.
    7. Amato, Jeffery D. & Gerlach, Stefan, 2002. "Inflation targeting in emerging market and transition economies: Lessons after a decade," European Economic Review, Elsevier, vol. 46(4-5), pages 781-790, May.
    8. M. S. Mohanty & Marc Klau, 2004. "Monetary policy rules in emerging market economies: issues and evidence," BIS Working Papers 149, Bank for International Settlements.
    9. Jesus Crespo-Cuaresma & Jarko Fidrmuc & Ronald MacDonald, 2005. "The monetary approach to exchange rates in the CEECs," The Economics of Transition, The European Bank for Reconstruction and Development, vol. 13(2), pages 395-416, April.
    10. Clarida, Richard & Gali, Jordi & Gertler, Mark, 1998. "Monetary policy rules in practice Some international evidence," European Economic Review, Elsevier, vol. 42(6), pages 1033-1067, June.
    11. Stock, James H & Watson, Mark W, 1993. "A Simple Estimator of Cointegrating Vectors in Higher Order Integrated Systems," Econometrica, Econometric Society, vol. 61(4), pages 783-820, July.
    12. Fidrmuc, Jarko & Horváth, Roman, 2008. "Volatility of exchange rates in selected new EU members: Evidence from daily data," Economic Systems, Elsevier, vol. 32(1), pages 103-118, March.
    13. M. Hashem Pesaran & Yongcheol Shin & Richard J. Smith, 2001. "Bounds testing approaches to the analysis of level relationships," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 16(3), pages 289-326.
    14. Glauco De vita & Andrew Abbott, 2004. "The Impact of Exchange Rate Volatility on UK Exports to EU Countries," Scottish Journal of Political Economy, Scottish Economic Society, vol. 51(1), pages 62-81, February.
    15. Perron, Pierre, 1989. "The Great Crash, the Oil Price Shock, and the Unit Root Hypothesis," Econometrica, Econometric Society, vol. 57(6), pages 1361-1401, November.
    16. Stephen G. Cecchetti & Lianfa Li, 2008. "Do Capital Adequacy Requirements Matter For Monetary Policy?," Economic Inquiry, Western Economic Association International, vol. 46(4), pages 643-659, October.
    17. Svensson, Lars E. O., 2000. "Open-economy inflation targeting," Journal of International Economics, Elsevier, vol. 50(1), pages 155-183, February.
    18. Manfred J. M. Neumann & Jurgen Von Hagen, 2002. "Does inflation targeting matter?," Review, Federal Reserve Bank of St. Louis, issue Jul, pages 127-148.
    19. Paul R. Krugman, 1991. "Target Zones and Exchange Rate Dynamics," The Quarterly Journal of Economics, Oxford University Press, vol. 106(3), pages 669-682.
    20. Zoltán M. Jakab & Balázs Világi, 2008. "An estimated DSGE model of the Hungarian economy," MNB Working Papers 2008/9, Magyar Nemzeti Bank (Central Bank of Hungary).
    21. C. Moons & A. Van Poeck, 2007. "Does one size fit all? A Taylor-rule based analysis of monetary policy for current and future EMU members," Applied Economics, Taylor & Francis Journals, vol. 40(2), pages 193-199.
    22. Horváth, Roman, 2009. "The time-varying policy neutral rate in real-time: A predictor for future inflation?," Economic Modelling, Elsevier, vol. 26(1), pages 71-81, January.
    23. Golinelli, Roberto & Rovelli, Riccardo, 2005. "Monetary policy transmission, interest rate rules and inflation targeting in three transition countries," Journal of Banking & Finance, Elsevier, vol. 29(1), pages 183-201, January.
    24. Adam Remo & Osvald Vašíček, 2009. "Estimate of the Czech National Bank’s Preferences in NOEM DSGE model," Bulletin of the Czech Econometric Society, The Czech Econometric Society, vol. 16(26).
    25. George A. Kahn & Klara Parrish, 1998. "Conducting monetary policy with inflation targets," Economic Review, Federal Reserve Bank of Kansas City, issue Q III, pages 5-32.
    26. John B. Taylor, 2001. "The Role of the Exchange Rate in Monetary-Policy Rules," American Economic Review, American Economic Association, vol. 91(2), pages 263-267, May.
    27. Bartolini, Leonardo & Prati, Alessandro, 1999. "Soft exchange rate bands and speculative attacks: theory, and evidence from the ERM since August 1993," Journal of International Economics, Elsevier, vol. 49(1), pages 1-29, October.
    28. Rudebusch, Glenn D., 2002. "Term structure evidence on interest rate smoothing and monetary policy inertia," Journal of Monetary Economics, Elsevier, vol. 49(6), pages 1161-1187, September.
    29. Ignazio Angeloni & Michael Flad & Francesco Paolo Mongelli, 2007. "Monetary Integration of the New EU Member States: What Sets the Pace of Euro Adoption?," Journal of Common Market Studies, Wiley Blackwell, vol. 45, pages 367-409, June.
    30. Peersman, Gert & Smets, Frank, 1999. "The Taylor Rule: A Useful Monetary Policy Benchmark for the Euro Area?," International Finance, Wiley Blackwell, vol. 2(1), pages 85-116, April.
    31. MacKinnon, James G. & White, Halbert, 1985. "Some heteroskedasticity-consistent covariance matrix estimators with improved finite sample properties," Journal of Econometrics, Elsevier, vol. 29(3), pages 305-325, September.
    32. repec:ebl:ecbull:v:5:y:2005:i:7:p:1-16 is not listed on IDEAS
    33. Jarko Fidrmuc, 2009. "Money demand and disinflation in selected CEECs during the accession to the EU," Applied Economics, Taylor & Francis Journals, vol. 41(10), pages 1259-1267.
    34. Juan Paez-Farrell, 2007. "Understanding monetary policy in Central European countries using Taylor-type rules: the case of the Visegrad four," Economics Bulletin, AccessEcon, vol. 5(3), pages 1-11.
    35. Schnabl, Gunther, 2008. "Exchange rate volatility and growth in small open economies at the EMU periphery," Economic Systems, Elsevier, vol. 32(1), pages 70-91, March.
    Full references (including those not matched with items on IDEAS)

    More about this item


    project scheduling; SAT; multi-mode RCPSP;

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:rug:rugwps:09/614. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Nathalie Verhaeghe). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.