Dynamic order acceptance and capacity planning on a single bottleneck resource

Naval Research Logistics

Volumn 54, Issue 8, 2007, Pages 874-889

  Herbots, Jade ^a   Herroelen, Willy ^a   Leus, Roel ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Capacity planning; Multiproject; Order acceptance; Stochastic dynamic programming

Indexed keywords

DECISION THEORY; MATHEMATICAL MODELS; PROJECT MANAGEMENT; RESOURCE ALLOCATION; STOCHASTIC PROGRAMMING;

CAPACITY PLANNING; MULTIPROJECTS; ORDER ACCEPTANCE; STOCHASTIC DYNAMIC PROGRAMMING;

DYNAMIC PROGRAMMING;

EID: 36549033388     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20259     Document Type: Article

References (52)

1. P.S. Adler, A. Mandelbaum, V. Nguyen, and E. Schwerer, From project to process management: An empirically-based framework for analyzing product development time, Manage Sci 41 (1995), 458-484.
2. C. Akkan, Finite-capacity scheduling-based planning for revenue-based capacity management, Eur J Oper Res 100 (1997), 170-179.
3. N. Baker and J. Freeland, Recent advances in R&D benefit measurement and project selection methods, Manage Sci 21 (1975), 1164-1175.
4. N. Balakrishnan, J.W. Patterson, and S.V. Sridharan, Rationing capacity between two product classes, Decis Sci 27 (1996), 185-214.
5. J.F. Bard, R. Balachandra, and P.E. Kaufman, An interactive approach to R&D project selection and termination, IEEE Trans Eng Manage 35 (1988), 139-146.
6. G.J. Beaujon, S.P. Martin, and G.C. McDonald, Balancing and optimizing a portfolio of R&D projects, Nav Res Logist 48 (2001), 18-40.
7. R. Bellman, Dynamic programming, Princeton University Press, Princeton, NJ, 1957.
8. D.P. Bertsekas, Dynamic programming and optimal control, Vol. 1, Athena Scientific, Belmont, Massachusetts, 2005.
9. M.S. Brenner, Practical R&D project prioritization, Res Technol Manage 37 (1994), 38-42.
10. R.G. Cooper, S.J. Edgett, and E.J. Kleinschmidt, New product portfolio management: Practices and performance, J Prod Innovat Manage 16 (1999), 333-351.
11. A.F. Czajkowski and S. Jones, Selecting interrelated R&D projects in space planning technology, IEEE Trans Eng Manage 33 (1986), 17-24.
12. P. De, J.B. Ghosh, and C.E. Wells, Job selection and sequencing on a single machine in a random environment, Eur J Oper Res 70 (1993), 425-431.
13. R. De Boer, Resource-constrained multi-project management - A hierarchical decision support system, Ph.D. Thesis, University of Twente, Enschede, The Netherlands, 1998.
14. B. De Reyck, Scheduling projects with generalized precedence relations, Exact and heuristic procedures, Ph.D. Thesis, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium, 1998.
15. E.L. Demeulemeester and W.S. Herroelen, Project scheduling - A research handbook, Kluwer Academic Publishers, Dordrecht, 2002.
16. M.W. Dickinson, A.C. Thornton, and S. Graves, Technology portfolio management: Optimizing interdependent projects over multiple time periods, IEEE Trans Eng Manage 48 (2001), 518-527.
17. A.K. Dixit and R.S. Pindyck, Investment under uncertainty, Princeton University Press, Princeton, New Jersey, 1994.
18. M.J. Ebben, E.W. Hans, and F.M. Olde Weghuis, Workload based order acceptance in job shop environments, OR Spektr 27 (2005), 107-122.
19. H. Eilat, B. Golany, and A. Shtub, Constructing and evaluating balanced portfolios of R&D projects with interactions: A DEA based methodology, Eur J Oper Res 172 (2006), 1018-1039.
20. G.E. Fox, N.R. Baker, and L.J. Bryant, Economic models for R&D project selection in the presence of project interactions, Manage Sci 30 (1984), 890-902.
21. N. Gademann and M. Schutten, Linear-programming-based heuristics for project capacity planning, HE Trans 37 (2005), 153-165.
22. K. Golabi, Selecting a group of dissimilar projects for funding, IEEE Trans Eng Manage 34 (1987), 138-145.
23. D.L. Hall and A. Nauda, An interactive approach for selecting R&D projects, IEEE Trans Eng Manage 37 (1990), 126-133.
24. E. Hans, Resource loading by branch-and-price techniques, Ph.D. Thesis, University of Twente, Enschede, The Netherlands, 2001.
25. A.D. Henriksen and A.J. Traynor, A practical R&D project-selection scoring tool, IEEE Trans Eng Manage 46 (1999), 158-170.
26. J. Herbots, W. Herroelen, and R. Leus, Dynamic order acceptance and capacity planning within a multi-project environment, Technical Report KBI 0614, Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Belgium, 2006.
27. W. Herroelen, P. Van Dommelen, and E. Demeulemeester, Project network models with discounted cash flows: A guided tour through recent developments, Eur J Oper Res 100 (1997), 97.
28. T. Jørgensen, Project scheduling as a stochastic dynamic decision problem, Ph.D. Thesis, Norwegian University of Science and Technology, Trondheim, Norway, 1999.
29. S. Kavadias and C.H. Loch, Project selection under uncertainty. Dynamically allocating resources to maximize value, Kluwer Academic Publishers, Boston, 2004.
30. H. Kerzner, Project management: A systems approach to planning, scheduling, and controlling, Wiley, New York, 1997.
31. T. Kis, A branch-and-cut algorithm for scheduling of projects with variable-intensity activities, Math Program 103 (2005), 515-539.
32. A.J. Kleywegt and J.D. Papastavrou, The dynamic and stochastic knapsack problem, Oper Res 46 (1998), 17-35.
33. A.J. Kleywegt and J.D. Papastavrou, The dynamic and stochastic knapsack problem with random sized items, Oper Res 49 (2001), 26-41.
34. R. Kolisch and K. Meyer, "Selection and scheduling of pharmaceutical research projects," Perspectives in modern project scheduling, J. Jozefowska and J. Weglouz (Editors), Springer, New York, 2006, pp. 321-344.
35. N. Levy and S. Globerson, Improving multiproject management by using a queuing theory approach, Project Manage J 28 (1997), 40-46.
36. H.F. Lewis and S.A. Slotnick, Multi-period job selection: Planning work loads to maximize profit, Comput Oper Res 29 (2002), 1081-1098.
37. M.E. Lewis, H. Ayhan, and R.D. Foley, Bias optimality in a queue with admission control, Probab Eng Informat Sci 13 (1999), 309-327.
38. C.H. Loch and K. Bode-Greuel, Evaluating growth options as sources of value for pharmaceutical research projects, R&D Manage 31 (2001), 232-248.
39. C.H. Loch, M.T. Pich, C. Terwiesch, and M. Urbschat, Selecting R&D projects at BMW: A case study of adopting mathematical programing models, IEEE Trans Eng Manage 48 (2001), 70-80.
40. D.G. Luenberger, Investment science, Oxford University Press, New York, 1998.
41. T.C. Perry and J.C. Hartman, Allocating manufacturing capacity by solving a dynamic, stochastic multiknapsack problem, Technical Report ISE 04T-009, Lehigh University, Pennsylvania, 2004.
42. J.F. Ringuest, S.B. Graves, and R.H. Case, Mean-gini analysis in R&D portfolio selection, Eur J Oper Res 154 (2004), 157-169.
43. K. Ross and D. Tsang, The stochastic knapsack problem, IEEE Trans Commun 37 (1989), 740-747.
44. S.M. Ross, Introduction to stochastic dynamic programming, Academic Press, San Diego, 1983.
45. T.L. Saaty, How to make a decision: The analytic hierarchy process, Interfaces 24 (1994), 19-43.
46. S.A. Slotnick and T.E. Morton, Selecting jobs for a heavily loaded shop with lateness penalties, Comput Oper Res 23 (1996), 131-140.
47. L.R. Weatherford and S.E. Bodily, A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking and pricing, Oper Res 40 (1992), 831-844.
48. R. Weber, B. Werners, and H.J. Zimmerman, Planning models for research and development, Eur J Oper Res 48 (1990), 175-188.
49. F.A. Wester, J. Wijngaard, and W.H. Zijm, Order acceptance strategies in a production-to-order environment with setup times and due-dates, Int J Prod Res 30 (1992), 1313-1326.
50. S.C. Wheelwright and K.B. Clark, Creating project plans to focus product development, Harvard Bus Rev (1992), 70-82.
51. K.-K. Yang and C.-C. Sum, An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multi-project environment, Eur J Oper Res 103 (1997), 139-154.
52. W.H. Zijm, Towards intelligent manufacturing planning and control systems, OR Spektr 22 (2000), 313-345.