Heuristic solution approaches to the pharmaceutical R&D pipeline management problem

Abstract The paper presents two heuristic approaches, a shrinking horizon multiple two-stage stochastic programming (MTSSP) decomposition algorithm and a knapsack decomposition algorithm (KDA), for solving multistage stochastic programmes (MSSPs) with endogenous uncertainty, specifically focusing on pharmaceutical research and development (R&D) pipeline management problem. The MTSSP decomposition algorithm decomposes the problem into a series of two-stage stochastic programmes, which are solved as resources become available. The KDA decomposes the MSSP into a series of knapsack problems, which are created and solved at key decision points on a rolling horizon fashion. Based on the results of the six case studies, both the MTSSP decomposition algorithm and the KDA generate implementable solutions that are within three percent of the rigorous MSSP solution obtained by CPLEX 12.51. Both methods showed several orders of magnitude decrease in the CPU times compared to ones that were required to solve the rigorous MSSP.

[1]  Luc Pibouleau,et al.  Multiobjective strategies for New Product Development in the pharmaceutical industry , 2012, Comput. Chem. Eng..

[2]  David L. Woodruff,et al.  A class of stochastic programs withdecision dependent random elements , 1998, Ann. Oper. Res..

[3]  Ignacio E. Grossmann,et al.  Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution , 2013, Ann. Oper. Res..

[4]  Christos T. Maravelias,et al.  A stochastic programming approach for clinical trial planning in new drug development , 2008, Comput. Chem. Eng..

[5]  Ignacio E. Grossmann,et al.  A novel branch and bound algorithm for optimal development of gas fields under uncertainty in reserves , 2006, Comput. Chem. Eng..

[6]  Vikas Goel,et al.  A lagrangean duality based branch and bound for solving linear stochastic programs with decision dependent uncertainty , 2005 .

[7]  Christos T. Maravelias,et al.  Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming , 2010, Eur. J. Oper. Res..

[8]  Ignacio E. Grossmann,et al.  A new decomposition algorithm for multistage stochastic programs with endogenous uncertainties , 2014, Comput. Chem. Eng..

[9]  Gintaras V. Reklaitis,et al.  A simulation‐optimization framework for research and development pipeline management , 2001 .

[10]  Ignacio E. Grossmann,et al.  Optimization Models for the Scheduling of Testing Tasks in New Product Development , 1996 .

[11]  Christos T. Maravelias,et al.  Scheduling of testing tasks and resource planning in new product development using stochastic programming , 2009, Comput. Chem. Eng..

[12]  Ignacio E. Grossmann,et al.  Approximation to Multistage Stochastic Optimization in Multiperiod Batch Plant Scheduling under Demand Uncertainty , 2004 .

[13]  Ignacio E. Grossmann,et al.  A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves , 2004, Comput. Chem. Eng..

[14]  Paul I. Barton,et al.  Capacity Planning under Clinical Trials Uncertainty in Continuous Pharmaceutical Manufacturing, 1: Mathematical Framework , 2012 .

[15]  Ignacio E. Grossmann,et al.  A multistage stochastic programming approach with strategies for uncertainty reduction in the synthesis of process networks with uncertain yields , 2008, Comput. Chem. Eng..

[16]  Joseph F. Pekny,et al.  Algorithm architectures to support large-scale process systems engineering applications involving combinatorics, uncertainty, and risk management , 2002 .

[17]  Ignacio E. Grossmann,et al.  A Class of stochastic programs with decision dependent uncertainty , 2006, Math. Program..

[18]  John-Paul Clarke,et al.  Optimization of R&D project portfolios under endogenous uncertainty , 2010, Eur. J. Oper. Res..

[19]  I. Grossmann,et al.  A Multistage Stochastic Programming Approach for the Planning of Offshore Oil or Gas Field Infrastructure Under Decision Dependent Uncertainty , 2008 .