caa a22 4500 46320283X CHVBK 20180405153117.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s10732-007-9016-4 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9016-4 Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry [Elektronische Daten] [Vishal Varma, Reha Uzsoy, Joseph Pekny, Gary Blau] To stay ahead of their competition, pharmaceutical firms must make effective use of their new product development (NPD) capabilities by efficiently allocating its analytical, clinical testing and manufacturing resources across various drug development projects. The resulting project scheduling problems involve coordinating hundreds of testing and manufacturing activities over a period of several quarters. Most conventional integer programming approaches are computationally impractical for problems of this size, while priority rule-driven heuristics seldom provide consistent solution quality. We propose a Lagrangian decomposition (LD) heuristic that exploits the special structure of these problems. Some resources (typically manpower) are shared across all on-going projects while others (typically equipment) are specific to individual project categories. Our objective function is a weighted discounted cost expressed in terms of activity completion times. The LD heuristics were subjected to a comprehensive experimental study based on typical operational instances. While the conventional "Reward-Risk” priority rule heuristic generates duality gaps between 47-58%, the best LD heuristic achieves duality gaps between 10-20%. The LD heuristics also yield makespan reductions of over 30% over the Reward-Risk priority rule. Springer Science+Business Media, LLC, 2007 Resource constrained multi-project scheduling nationallicence Dual block angular matrix nationallicence Lagrangian dual nationallicence Decomposition nationallicence Integer programming nationallicence Varma Vishal Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut Uzsoy Reha Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, Grissom Hall, 315 N. Grant Street, 47907-2023, West Lafayette, IN, USA aut Pekny Joseph Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut Blau Gary Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 403-433 1381-1231 13:5<403 2007 13 10732 https://doi.org/10.1007/s10732-007-9016-4 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9016-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Varma Vishal Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut NATIONALLICENCE 700 1- Uzsoy Reha Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, Grissom Hall, 315 N. Grant Street, 47907-2023, West Lafayette, IN, USA aut NATIONALLICENCE 700 1- Pekny Joseph Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut NATIONALLICENCE 700 1- Blau Gary Forney Hall of Chemical Engineering, School of Chemical Engineering, Purdue University, 47907, West Lafayette, IN, USA aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 403-433 1381-1231 13:5<403 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer