An event-driven approach with makespan/cost tradeoff analysis for project portfolio scheduling

Computers in Industry

Volumn 57, Issue 5, 2006, Pages 379-397

  Kao, Hsing Pei ^a   Wang, Brian ^a,b   Dong, James ^a   Ku, Kuo Cheng ^a,c  

^a INSTITUTE OF INDUSTRIAL MANAGEMENT   (Taiwan)

^b TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY   (Taiwan)

^c MINGHSIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Activity Based Costing; Event driven scheduling; High Level Petri nets; Makespan cost tradeoff; Project portfolio; TOPSIS

Indexed keywords

COSTS; DECISION THEORY; PERFORMANCE; PETRI NETS; PROBLEM SOLVING; SCHEDULING;

ACTIVITY-BASED COSTING; EVENT-DRIVEN SCHEDULING; HIGH LEVEL PETRI NETS; MAKESPAN/COST TRADEOFF; PROJECT PORTFOLIO; TOPSIS;

PROJECT MANAGEMENT;

EID: 33747248804     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2005.11.004     Document Type: Article

References (144)

1. Ghasemzadeh F., Archer N.P., and Iyogun P. A zero-one model for project portfolio selection and scheduling. Journal of Operational Research Society 50 (1999) 745-755
2. L.D. Dye, J.S. Pennypacker, Project Portfolio Management: Selecting and Prioritizing Projects for Competitive Advantage, Center for Business Practices, CBP, West Chester, PA, 1999.
3. Kendall G., and Rollins S. Advanced Project Portfolio Management and the PMO (2003), J. Ross Publishing, Boca Raton, FL
4. Gareis R. Management of the project-oriented company. In: Morris P.W.G., and Pinto J.K. (Eds). The Wiley Guide to Managing Projects (2004), Wiley, New York
5. Payne J.H. Management of multiple simultaneous projects: a state-of-the-art review. International Journal of Project Management 13 3 (1995) 163-168
6. Levy N., and Globerson S. Improving multiproject management by using a queuing theory approach. Project Management Journal December issue (1997) 40-46
7. Artto K.A. Editorial: management of projects as portfolios. International Project Management Journal 7 1 (2001) 4-5
8. Thiry M. Value management: a group decision-making process to achieve stakeholders' needs and expectations in the most resources-effective ways. In: Morris P.W.G., and Pinto J.K. (Eds). The Wiley Guide to Managing Projects (2004), Wiley, New York
9. Archer N.P., and Ghasemzadeh F. Project portfolio selection and management. In: Morris P.W.G., and Pinto J.K. (Eds). The Wiley Guide to Managing Projects (2004), Wiley, New York
10. M. Solomon, Project Portfolio Management, Computerworld, 2002.
11. Graves S.B., Ringuest J.L., and Case R.H. Formulating optimal R&D portfolios. Research Technology Management 43 (2000) 47-51
12. Cooper R.G., Edgett S.J., and Kleinschmidt E.J. Portfolio management for new product development: results of an industry practices study. R&D Management 3 (2001) 361-380
13. Archer N.P., and Ghasemzadeh F. An integrated framework for project portfolio selection. In: Dye L.D., and Pennypacker J.S. (Eds). Project Portfolio Management Project Portfolio Management (1999), Center for Business Practices, West Chester 117-133
14. B. Anell, Managing project portfolios, in: R.A. Lundin, F.T. Hartman (Eds.), Projects as Business Constituents and Guiding Motives, Boston, 2000, pp. 77-88.
15. In: Pennypacker J.S., and Dye L.D. (Eds). Managing Multiple Projects: Planning, Scheduling, and Allocating Resources for Competitive Advantage (2002), Marcel Dekker, New York
16. Artto K.A. Management of project-oriented organization-conceptual analysis. In: Artto K.A., Martinsuo M., and Aalto T. (Eds). Project Portfolio Management: Strategic Management through Projects (2001), Project Management Association 5-22
17. De Maio A., Verganti R., and Corso M. A multi-project management framework for new product development. European Journal of Operational Research 78 (1994) 178-191
18. Nkasu M.M., and Leung K.H. A resources scheduling decision support system for concurrent project management. International Journal of Production Research 35 11 (1997) 3107-3132
19. Klastorin T.D. Project Management: Tools and Trade-Offs (2003), John Wiley & Sons
20. Archibald R.D. Managing High-Technology Programs and Projects. third ed. (2003), Wiley
21. Cooper R.G., Edgett S.J., and Kleinschmidt E.J. Portfolio Management for New Products (1998), Perseus Publishing, MA
22. Herroelen W., and Leus R. Robust and reactive project scheduling: a review and classification of procedures. International Journal of Production Research 42 8 (2004) 1599-1620
23. Błażewicz J., Lenstra J., and Rinnooy-Kan A. Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
24. Brucker P., Drexl A., Mohring R., Neumann K., and Pesch E. Resource-constrained project scheduling: notation, classification, models and methods. European Journal of Operational research 112 (1999) 3-41
25. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms and Applications (1999), Springer
26. Fendley L.G. Towards the development of a complete multiproject scheduling system. Journal of Industrial Engineering (1968) 505-515
27. Pritsker A., Allan B., Watters L.J., and Wolfe P.M. Multiproject scheduling with limited resources: a zero-one programming approach. Management Science 16 1 (1969) 93-108
28. Patterson J.H., Slowinski R., Talbot F.B., and Weglarz J. Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained scheduling problems. European Journal of Operational Research 49 (1990) 68-79
29. Deckro R.F., Winkofsky, Hebert J.E., and Gagnon R. A decomposition approach to multi-project scheduling. European Journal of Operational Research 51 (1991) 110-118
30. Drexl A. Scheduling of project networks by job assignment. Management Science 37 12 (1991) 1590-1602
31. Demeulemeester E.L., and Herroelen W.S. A branch and bound procedure for the multiple resource constrained project scheduling problem. Management Science 38 (1991) 1803-1818
32. Demeulemeester E.L., and Herroelen W.S. An efficient optimal solution procedure for the pre-emptive resource constrained scheduling problem. European Journal of Operations Research 90 (1996) 334-348
33. Demeulemeester E.L., and Herroelen W.S. A branch-and-bound procedure for the generalized resource-constrained project scheduling problem. Operations Research 45 (1997) 201-212
34. Vercellis C. Constrained multi-project planning problems: a Lagrangean decomposition approach. European Journal of Operational Research 78 (1994) 267-275
35. De Reyck B., Demeulemeester E., and Herroelen W. Local search methods for the discrete time/resource trade-off problem in project networks. Naval Research Logistics 45 6 (1998) 553-578
36. Luh P.B., Liu F., and Moser B. Scheduling of design projects with uncertain number of iterations. European Journal of Operations Research 113 3 (1999) 575-592
37. Brucker P., and Knust S. Lower bounds for resource-constrained project scheduling problems. European Journal of Operational Research 149 (2003) 302-313
38. Leachman R.C., Dincerler A., and Kim S. Resource-constrained scheduling of projects with variable-intensity activities. IEE Transactions 22 (1990) 31-40
39. Tsubakitani S., and Deckro R.F. A heuristic for multi-project scheduling with limited resources in the housing industry. European Journal of Operational Research 49 (1990) 80-91
40. Bell C.E., and Han J. A new heuristic solution method in resource constrained project scheduling problems. Naval Research Logistics 38 (1991) 315-331
41. Li K.Y., and Willis R.J. An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research 56 (1992) 370-379
42. Lawrence S.R., and Morton T.E. Resource-constrained multi-project scheduling with tardy costs: comparing myopic bottleneck and resource pricing heuristics. European Journal of Operational Research 64 (1993) 168-187
43. Ulusoy G., and Ozdamar L. A constraint based perspective in resource constrained project scheduling. International Journal of Production Research 32 (1994) 693-705
44. Lorterapong P. A fuzzy heuristic method for resource-constrained project scheduling. Project Management Journal 25 (1994) 12-18
45. Shankar V., and Nagi R. A flexible optimization approach to multi-resource multi-project planning and scheduling. Fifth Industrial Engineering Research Conference. Minneapolis (1996) 263-267
46. Ozdamar L., and Ulusoy G. A local constraint based analysis approach to project scheduling under general resource constraints. European Journal of Operational Research 79 (1996) 287-298
47. Ozdamar L., and Ulusoy G. An iterative local constraint-based analysis for solving the resource-constrained project scheduling problem. Journal of Operations Management 14 (1996) 193-208
48. Golenko G.H., and Gonik A. Stochastic network project scheduling with non-consumable limited resource. International Journal of Production Economics 48 (1997) 29-37
49. Wiley V.D., Deckro R.F., and Jackson J.A. Optimization analysis for design and planning of multi-project programs. European Journal of Operational Research 107 (1998) 492-506
50. Kolisch R., and Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms, and Applications (1999), Kluwer, Amsterdam 147-178
51. Ash R. Activity scheduling in the dynamic multi-project setting: choosing heuristics through deterministic simulation. Proceedings of the 1999 Winter Simulation Conference. Pheoenix, USA (1999) 937-941
52. Lova A., Maroto C., and Tormos P. A multicriteria heuristic method to improve resource allocation in multiproject scheduling. European Journal of Operational Research 127 (2000) 408-424
53. Kara S., Kayis B., and Kaebernick H. Concurrent resource allocation: a heuristic for multi-project scheduling with resource constraints in concurrent engineering. Concurrent Engineering: Research and Applications 9 (2001) 64-73
54. Boctor F.F. An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problems. International Journal of Production Research 34 (1996) 2335-2351
55. Cho J.H., and Kim Y.D. A simulated annealing algorithm for resource-constrained project scheduling problems. Journal of the Operational Research Society 48 (1997) 736-744
56. Józefowska J., Mika M., Różycki R., Waligóra G., and Weglarz J. Simulated annealing for multi-mode resource-constrained project scheduling. Annals of Operations Research 102 (2001) 137-155
57. Bouleimen K., and Lecocq H. A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version. European Journal of Operational Research 149 (2003) 268-281
58. Valls V., Laguna M., Lino P., Pérez A., and Quintanilla M.S. Project scheduling with stochastic activity interruptions. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms and Applications (1998), Kluwer Academic Publishers 333-353
59. Tsai Y.W., and Gemmill D.D. Using tabu search to schedule activities of stochastic resource-constrained projects. European Journal of Operational Research 111 1 (1998) 129-141
60. Leu S.S., and Yang C.H. A genetic algorithm based resource-constrained construction scheduling system. Journal of Construction Management and Economics 17 (1999) 767-776
61. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 5 (2002) 433-448
62. Alcaraz J., Maroto C., and Ruiz R. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of the Operational Research Society 54 6 (2003) 614-626
63. Fernandez A.A., Armacost R.L., and Pet-Edwards J. Understanding simulation solutions to resource constrained project scheduling problems with stochastic task durations. Engineering Management Journal 10 (1998) 5-13
64. Ammar M.A., and Mohieldin Y.A. Resource constrained project scheduling using simulation. Construction Management and Economics 20 4 (2002) 323-330
65. Fatemi Ghomi S.M.T., and Ashjari B. A simulation model for multi-project resource allocation. International Journal of Project Management 29 (2002) 127-130
66. Abdel-Hamid T., and Madnick S.E. Software Project Dynamics (1991), Prentice Hall
67. Rodrigues A., and Bowers J. System dynamics in project management: a comparative analysis with the traditional methods. System Dynamics Review 12 2 (1996) 121-139
68. Repenning N.P. A dynamic model of resource allocation in multi-project research and development systems. System Dynamics Review 16 3 (2000) 173-212
69. Lee B. Multi-project management in software engineering using simulation modeling. Software Quality Journal 12 1 (2004) 59-82
70. Eppinger S., Whitney D., Smith R., and Gebala D. A model-based method for organizing tasks in product development. Research in Engineering Design 6 (1994) 1-13
71. Smith R.P., and Eppinger S.D. Identifying controlling features of engineering design iteration. Management Science 43 (1997) 276-293
72. Yassine A., Falkenburg D., and Chelst K. Engineering design management: an information structure approach. International Journal of Production Research 37 19 (1999) 2957-2975
73. Browning T.R., and Eppinger S.D. Modeling impacts of process architecture on cost and schedule risk in product development. IEEE Transactions on Engineering Management 49 4 (2002) 428-442
74. Chen C.H., Ling S.F., and Chen W. Project scheduling for collaborative product development using DSM. International Journal of Project Management 21 (2003) 291-299
75. Jiao L.M., Khoo L.P., and Chen C.H. An intelligent concurrent design task planner for manufacturing systems. International Journal of Advanced Manufacturing Technology 23 (2004) 672-681
76. Chen C.H., Khoo L.P., and Jiao L. Information deduction approach through quality function deployment for the quantification of the dependency between design task. International Journal of Production Research 42 21 (2004) 4623-4637
77. Rand G.K. Critical chain: the theory of constraints applied to project management. International Journal of Project Management 18 (2000) 173-177
78. Steyn H. An investigation into the fundamentals of critical chain project scheduling. International Journal of Project Management 19 (2001) 363-369
79. Wei C.C., Liu P.H., and Tsai Y.C. Resource-constrained project management using enhanced theory of constraint. International Journal of Project Management 20 (2002) 561-567
80. Steyn H. Project management applications of the theory of constraints beyond critical chain scheduling. International Journal of Project Management 20 (2002) 75-80
81. Anavi-Isakow S., and Golany B. Managing multi-project environments through constant work in process. International Journal of Project Management 21 1 (2002) 9-18
82. Herroelen W., and Leus R. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research 165 2 (2005) 289-306
83. Van de Vonder S., Demeulemeester E., Herroelen W., and Leus R. The use of buffers in project management: the trade-off between stability and makespan. International Journal of Production Economics 97 2 (2004) 227-240
84. Davis E.W., and Heidorn G.E. An algorithm for optimal project scheduling under multiple resource constraints. Management Science 17 (1971) 803-816
85. Knotts G., and Dror M. Agent-based project scheduling: computational study of large problems. IIE Transactions 35 (2003) 143-159
86. Padman R., and Roehrig S. A genetic programming approach for heuristic selection in constrained project scheduling. In: Helgason R. (Ed). Computer Science and Operations Research: Recent Advances in the Interface (1995), Kluwer
87. Chen J., and Chen F.F. Adaptive scheduling in random flexible manufacturing systems subject to machine breakdowns. International Journal of Production Research 41 9 (2003) 1927-1951
88. Yan H.S., Wang Z., and Jiao X.C. Modeling, scheduling and simulation of product development process by extended stochastic high-level evaluation Petri nets. Robotics and Computer-Integrated Manufacturing 19 4 (2003) 329-342
89. Kelley J.E. Critical-path planning and scheduling: mathematical basis. Operations Research (1961) 296-320
90. De Reyck B., and Herroelen W. A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 111 1 (1998) 152-174
91. Speranza M.G., and Vercellis C. Hierarchical models for multi-project planning and scheduling. European Journal of Operational research 64 (1993) 312-325
92. Mohanty R.P., and Siddiq M.K. Multiple projects multiple resources-constrained scheduling: some studies. International Journal of Production Research 27 2 (1989) 261-280
93. Kurtulus I., and Davis E.W. Multi-project scheduling: categorization of heuristic rules performance. Management Science 28 2 (1982) 161-172
94. Kurtulus I., and Narula S.C. Multi project scheduling: analysis of project performance. IIE Transactions 17 1 (1985) 58-65
95. Dumond E.J., and Mabert V.A. Evaluating project scheduling and due date assignment procedures: an experimental analysis. Management Science 34 1 (1988) 101-118
96. Lova A., and Tormos P. Combining random sampling and backward-forward heuristics for resource-constrained multi-project scheduling. Proceedings of the Eight International Workshop on Project Management and Scheduling. Valencia (2002) 244-248
97. J.F. Gonçalves, J.M. Mendes, M.C.G. Resende, A genetic algorithm for the resource constrained multi-project scheduling problem, AT&T Labs Technical Report TD-668LM4, 2004, pp. 1-19.
98. Vieira G.E., Herrmann J.W., and Lin E. Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling 6 (2003) 39-62
99. Du T.C., and Chiou R.J. Applying version management of object-oriented database technology in reactive scheduling. International Journal of Production Research 38 5 (2000) 1183-1200
100. Sabuncuoglu I., and kizilisik O.B. Reactive scheduling in a dynamic and stochastic FMS environment. International Journal of Production Research 41 17 (2003) 4211-4231
101. Church L.K., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 (1992) 153-163
102. Li R.K., Shyu Y.T., and Adiga S. A heuristic rescheduling algorithm for computer-based production scheduling systems. International Journal of Production Research 31 (1993) 1815-1826
103. Zweben M.E., Davis E., Daun B., and Deale M.J. Scheduling and rescheduling with iterative repair. IEEE Transactions on Systems, Man and Cybernetics 23 (1993) 1588-1596
104. Kim M.H., and Kim Y.D. Simulation-based real-time scheduling in a flexible manufacturing system. Journal of Manufacturing Systems 13 2 (1994) 85-93
105. Abumaizar R.J., and Svestka J.A. Rescheduling job shops under random disruptions. International Journal of Production Research 35 7 (1997) 2065-2082
106. Jain A.K., and ElMaraghy H.A. Production scheduling/rescheduling in flexible manufacturing. International Journal of Production Research 35 (1997) 281-309
107. Mehta S.V., and Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
108. Vieira G.E., Herrmann J.W., and Lin E. Predicting the performance of rescheduling strategies for parallel machine systems. Journal of Manufacturing Systems 19 4 (2000) 256-266
109. Ovacik I.M., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 (1992) 153-163
110. Subramaniam V., Raheja A.S., and Rama Bhupal Reddy K. Reactive repair tool for job shop schedules. International Journal of Production Research 43 1 (2005) 1-23
111. Ovacik I.M., and Uzsoy R. Rolling horizon algorithms for a single machine dynamic scheduling problem with sequence-dependent set-up times. International Journal of Production Research 32 (1994) 1243-1263
112. Elkamel A., and Mohindra A. A rolling horizon heuristic for reactive scheduling of batch process operations. Engineering Optimization 31 (1998) 763-792
113. Hapke M., and Słowiński R. A DSS for resource-constrained project scheduling under uncertainty. Journal of Decision Systems 2 2 (1993) 111-128
114. Tereso A.P., Madalena T.A., and Elmaghraby S.E. Adaptive resource allocation in multi-modal activity networks. International Journal of Production Economics 92 (2004) 1-10
115. Demeulemeester E., and Herroelen W. Project Scheduling-A Research Handbook (2002), Kluwer Academic, Boston
116. Bock D.B., and Patterson J.H. A comparison of due-date setting resource assignment and job preemption heuristics for the multi-project scheduling problem. Decision Sciences 21 2 (1990) 387-402
117. Dumond E.J., and Dumond J. An examination of resourcing policies for the multi-resource problem. International Journal of Production Management 13 1 (1993) 54-76
118. Yang K.K., and Sum C.C. A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment. Journal of Operations Management 11 (1993) 207-218
119. Yang K.K., and Sum C.C. An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multi-project environment. European Journal of Operational Research 103 (1997) 139-154
120. Jensen K. Colored Petri nets: a high level language for system design and analysis. In: Rozenberg G. (Ed). Lecture Notes in Computer Science, Advances in Petri Nets vol. 483 (1991), Springer-Verlag, Berlin 342-416
121. Elmekkawy T.Y., and Elmaraghy H.A. Efficient search of Petri nets for deadlock-free scheduling in FMSs using heuristic functions. International Journal of Computer Integrated Manufacturing 16 1 (2003) 14-24
122. Peterson J.L. Petri Net Theory and the Modeling of Systems (1981), Prentice Hall, Englewood Cliffs, NJ
123. Reisig W. Petri Nets (1985), Springer-Verlag
124. Murata T. Petri nets: properties, analysis and applications. Proceedings of the IEEE 77 4 (1989) 541-580
125. Ezpeleta J., Colom J., and Martinez J. A petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation 11 2 (1995) 173-185
126. Liu L.C., and Horowitz E. A formal model for software project management. IEEE Transactions on Software Engineering 15 10 (1989) 1280-1293
127. Kumar A., and Ganesh L.S. Use of Petri nets for resource allocation in projects. IEEE Transactions on Engineering Management 45 (1998) 49-56
128. Jeetendra V.A., Chetty O.V.K., and Reddy J.P. Petri nets for project management and resource leveling. International Journal of Advanced Manufacturing Technology 16 7 (2000) 516-520
129. Reddy P., Kumanan J.S., and Krishnaiah Chetty O.V. Application of Petri nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling. International Journal of Advanced Manufacturing Technology 17 4 (2001) 305-314
130. 2QFD: a blackboard-based multiagent system for supporting concurrent engineering project. International Journal of Production Research 40 5 (2002) 1235-1262
131. Sawhney A., Mund A., and Chaitavatputtiporn T. Petri net-based scheduling of construction projects. Journal of Civil Engineering and Environmental Systems 20 4 (2003) 255-271
132. Van der Aalst W.M.P., and van Hee K.M. Workflow Management-Models, Methods, and Systems (2002), MIT Press, Cambridge, MA
133. Cooper R.G. The rise of activity-based costing. Part one: what is an activity-based cost system. Journal of Cost Management 2 (1988) 45-54
134. N. Raffish, P. Turney, The CAM-I Glossary of Activity-Based Management, CAM-I, Arlington, 1991.
135. Lewis R.J. Activity-Based Models for Cost Management Systems (1995), Quorum Books, Westport, CT
136. Turney P.B. What is the scope of activity based costing. Journal of Cost Management 3 (1990) 40-42
137. Deckro R.F., Hebert J.E., and Verdini W.A. Cost based allocation of resources in project planning. Technology Management: the New International Language 278-283 (1991)
138. Raz T., and Elnathan D. Activity based costing for projects. International Journal of Project Management 17 1 (1999) 61-67
139. Ben-Arieh D., and Qian L. Activity-based cost management for design and development stage. International Journal of Production Economics 83 (2003) 169-183
140. Turney P.B. What an activity based costing model look like. Journal of Cost Management 5 (1992) 54-60
141. Marler R.T., and Arora J.S. Survey of multi-objective optimization methods for engineering. Journal of Structural and Multidisciplinary Optimization 26 6 (2004) 369-395
142. Hwang C.L., Lai Y.J., and Liu T.Y. A new approach for multiple objective decision-making. Computer Operation Research 20 (1993) 889-899
143. Kim G., Park C.S., and Yoon K.P. Identifying investment opportunities for advanced manufacturing systems with comparative-integrated performance measurement. International Journal of Production Economics 50 1 (1997) 23-33
144. Saaty T.L. Fundamentals of Decision Making And Priority Theory With The Analytic Hierarchy Process (1994), RWS Publications, Pittsburgh