Selection and Scheduling of Pharmaceutical Research Projects
This paper deals with the lead optimization phase of pharmaceutical research where a number of leads (molecules as a basis for potential drugs) are processed by different departments in order to optimize their biochemical characteristics. We depict each lead as a project and model the problem as a static multi-project selection and scheduling problem under resource constraints with the objective to maximize the weighted work performed. For solving the problem we propose two heuristics. We assess their performance in a computational study and we point out one dominant method. Furthermore we show the impact of problem parameters such as the extend to which projects can be crashed.
KeywordsPharmaceutical R&D Lead Optimization Multi-Mode Resource-Constrained Project Scheduling Heuristics
Unable to display preview. Download preview PDF.
- Coffin, M.A. and Taylor, B.W. (1996). R&D project selection and scheduling with a filtered beam search approach. HE Transactions 28:167–176.Google Scholar
- Drexl, A., Juretzka, J., Salewski, F. and Schirmer, A. (1999). New modelling concepts and their impact on resource-constrained project scheduling, in: Project Scheduling — Recent Models, Algorithms and Applications Weglarz, J., ed, Kluwer Academic Publishers, Boston, pp. 413–432.Google Scholar
- Fox, G.E., Baker, N.R. and Bryant, J.L. (1984). Economic models for R and D project selection in the presence of project interactions. Management Science 30(7):890–902.Google Scholar
- Kolisch, R. and Hartmann, S. (1999). Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis, in: Project Scheduling — Recent Models, Algorithms and Applications, J. Weglarz, ed, Kluwer Academic Publishers, Boston, pp. 147–178.Google Scholar
- Kolisch, R., Meyer, K., Mohr, R., Schwindt, C. and Urmann, M. (2003). Ablauf-planung für die Leitstrukturoptimierung in der Pharmaforschung. Zeitschrift für Betriebswirtschaft 73(8):825–848.Google Scholar
- Neumann, K., Schwindt, C. and Zimmermann, J. (2003). Project Scheduling with Time Windows and Scarce Resources. Springer, 2. edition.Google Scholar
- Schöffski, O., Fricke, F.-U., Guminski, W. and Hartmann, W., editors (2002). Pharmabetriebslehre, Springer.Google Scholar
- Storer, R.H., Wu, S.D. and Vaccari, R. (1992). New search spaces for sequencing problems with application to job shop scheduling. Management Science 38(10):1495–1509.Google Scholar
- Talbot, F.B. (1982). Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case. Management Science 28(10): 1197–1210.Google Scholar