Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry

Journal of Heuristics

Volumn 13, Issue 5, 2007, Pages 403-433

  Varma, Vishal A ^a   Uzsoy, Reha ^a   Pekny, Joseph ^a   Blau, Gary ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Decomposition; Dual block angular matrix; Integer programming; Lagrangian dual; Resource constrained multi project scheduling

Indexed keywords

DRUG PRODUCTS PLANTS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; PRODUCT DEVELOPMENT; RESOURCE ALLOCATION; SCHEDULING;

DUAL BLOCK ANGULAR MATRIX; LAGRANGIAN DUAL; PHARMACEUTICAL INDUSTRY; RESOURCE CONSTRAINED MULTI-PROJECT SCHEDULING;

HEURISTIC METHODS;

EID: 34548564553     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-007-9016-4     Document Type: Article

References (40)

1. Baroum, S., Patterson, J.: The development of cash flow weight procedures for maximizing the net present value of a project. J. Oper. Manag. 14(3), 209-228 (1996)
2. Blau, G.E., Pekny, J.F., Varma, V.A., Bunch, P.: Selecting a portfolio of dependent new product candidates in the pharmaceutical industry. J. Prod. Innov. Manag. 21(4), 227-245 (2004)
3. Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Berlin (2004)
4. Brucker, P., Knust, S., Schoo, A., Thiele, O.: A branch and bound algorithm for resource constrained project scheduling problem. Eur. J. Oper. Res. 107(2), 272-288 (1998)
5. Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models and methods. Eur. J. Oper. Res. 112(1), 3-41 (1999)
6. Davis, E.W., Patterson, J.H., A comparison of heuristic and optimum solutions in resource constrained project scheduling. Manag. Sci. 21(8), 944-955 (1975)
7. Deckro, R.F., Winkofsky, E.P., Hebert, J.E., Gagnon, R.: A decomposition approach to multi-project scheduling. Eur. J. Oper. Res. 51, 110-118 (1991)
8. Demeulemeester, E., Herroelen, W.: A branch and bound procedure for the multiple resource-constrained project scheduling problem. Manag. Sci. 38(12), 1803-1818 (1992)
9. Demeulemeester, E., Herroelen, W.: A branch and bound procedure for the generalized resource-constrained project scheduling problem. Oper. Res. 45(2), 201-212 (1997)
10. Demeulemeester, E., Herroelen, W.: Project Scheduling: A Research Handbook. Kluwer, Boston (2002)
11. Elmaghraby, S.E.: Activity Networks: Project Planning and Control by Network Models. Wiley, New York (1977)
12. Grunow, M., Gunther, H., Yang, G.: Development of a decision support model for scheduling clinical studies and assigning medical personnel. Heal. Care Manag. Sci. 7(4), 305-317 (2004)
13. Hartmann, S.: Project scheduling with multiple modes: a genetic algorithm. Ann. Oper. Res. 102, 111-135 (2001)
14. Honkomp, S.J., Reklaitis, G.V., Pekny, J.F.: Robust planning and scheduling of process development projects under stochastic conditions. In: AIChE Annual Meeting, Los Angeles, CA, 1997
15. Icmeli, O., Erenguc, S.: A branch and bound procedure for resource constrained project scheduling problem with discounted cash flows. Manag. Sci. 42(10), 1395-1408 (1996a)
16. Icmeli, O., Erenguc, S.S.: The resource-constrained time/cost trade-off project scheduling problem with discounted cash flows. J. Oper. Manag. 14(3), 255-275 (1996b)
17. ILOG: ILOG CPLEX Solver Engine. http://www.ilog.com
18. Jain, V., Grossmann, I.E.: Resource constrained scheduling of tests in new product development. Ind. Eng. Chem. Res. 38, 3013-3026 (1999)
19. Kaskavelis, C., Caramanis, M.: Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems. IIE Trans. 30, 1085-1097 (1998)
20. Kolisch, R.: Efficient priority rules for resource-constrained project scheduling problem. J. Oper. Manag. 14(3), 179-192 (1996a)
21. Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur. J. Oper. Res. 90(2), 320-333 (1996b)
22. Kolisch, R., Drexl, A.: Local search for non-preemptive multi-mode resource constrained project scheduling. IIE Trans. 29(11), 987-999 (1997)
23. Maravelias, C., Grossman, I.: Simultaneous planning for new product development and batch manufacturing facilties. Ind. Eng. Chem. Res. 40, 6147-6164 (2001)
24. Mesquite Software Inc.: CSIM 18 Simulation Engine. http://www.mesquite. com
25. Mockus, L., Reklaitis, G.V.: Continuous time representation approach to batch and continuous process scheduling 2. Computational issues. Ind. Eng. Chem. Res. 38, 204-210 (1999)
26. Möhring, R.H., Schulz, A.S., Stork, F., Uetz, M.: Solving project scheduling problems by minimum cut computations. Manag. Sci. 49(3), 330-350 (2003)
27. Naphade, K.S., Wu, S.D., Storer, R.H.: Problem space search algorithms for resource-constrained project scheduling. Ann. Oper. Res. 70, 307-326 (1997)
28. Neumann, K., Schwindt, C., Zimmermann, J.: Project Scheduling with Time Windows and Scarce Resources, 2nd edn. Springer, Berlin (2003)
29. Patterson, J.H.: A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem. Manag. Sci. 30(7), 854-867 (1984)
30. Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs (1995)
31. Pritsker, A.A.B., Watters, L.J., Wolfe, P.M.: Multi-project scheduling with limited resources: A zero-one programming approach. Manag. Sci. 16, 93-107 (1969)
32. Rodriguez, D.: Decisions of pharmaceutical firms for new product development. MIT Industrial Performance Center. http://web.mit.edu/ipc/www/ Decisions.pdf (1998)
33. Salewski, F., Schirmer, A., Drexl, A.: Project scheduling under resource and mode identity constraints: model, complexity, methods, and application. Eur. J. Oper. Res. 102(1), 88-110 (1997)
34. Sprecher, A., Kolisch, R.: PSPLIB - a project scheduling problem library. Eur. J. Oper. Res. 96, 205-216 (1996)
35. Subramanian, D.S., Pekny, J.F., Reklaitis, G.V.: A simulation- optimization framework for stochastic optimization of R&D pipelines. AIChE J. 49(1), 96-112 (2003)
36. Uzsoy, R., Rardin, R.L.: Experimental evaluation of heuristic optimization algorithms: a tutorial. J. Heuristics 7(3), 261-304 (2001)
37. Vercellis, C.: Constrained multi-project planning problems: A Lagrangian decomposition approach. Eur. J. Oper. Res. 78, 267-275 (1994)
38. Viswanadham, N., Narahari, Y.: Queueing network modelling and lead time compression of pharmaceutical drug development. Int. J. Prod. Res. 39(2), 395-412 (2001)
39. Wiley, V.D., Deckro, R.F., Jackson Jr., J.A.: Optimization analysis for design and planning of multi-project programs. Eur. J. Oper. Res. 107(2), 492-506 (1998)
40. Wu, D., Ierapetritou, M.G.: Decomposition approaches for the efficient solution of short-term scheduling problems. Comput. Chem. Eng. 27(8-9), 1261-1276 (2003)