Computers & Chemical Engineering, Vol.74, 34-47, 2015
Heuristic solution approaches to the pharmaceutical R&D pipeline management problem
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. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:Endogenous uncertainty;Multistage stochastic programming;Pharmaceutical R&D pipeline management;Knapsack decomposition