Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms

Computers and Industrial Engineering

Volumn 107, Issue , 2017, Pages 39-56

  Yassine, Ali A ^a   Mostafa, Omar ^a   Browning, Tyson R ^b  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b TEXAS CHRISTIAN UNIVERSITY   (United States)

Author keywords

Design Structure Matrix (DSM); Genetic Algorithm (GA); Iteration; RCMPSP with Feedback (RCMPSPwF); Resource Constrained Multi Project Scheduling Problem (RCMPSP); Resource Constrained Project Scheduling Problem (RCPSP); Rework

Indexed keywords

COMPLEX NETWORKS; GENETIC ALGORITHMS; PROBABILITY DISTRIBUTIONS; PRODUCT DEVELOPMENT; SCHEDULING; STOCHASTIC SYSTEMS;

DESIGN STRUCTURE MATRICES; ITERATION; RCMPSP WITH FEEDBACK (RCMPSPWF); RESOURCE CONSTRAINED MULTI PROJECT SCHEDULING PROBLEMS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; REWORK;

ITERATIVE METHODS;

EID: 85014855870     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2017.03.001     Document Type: Article

References (61)

1. Abdelsalam, H.M.E., Bao, H.P., A simulation-based optimization framework for product development cycle time reduction. IEEE Transactions on Engineering Management 53:1 (2006), 69–85.
2. Altus, S.S., Kroo, I.M., Gage, P.J., A genetic algorithm for scheduling and decomposition of multidisciplinary design problems. ASME Journal of Mechanical Design 118:4 (1996), 486–489.
3. Anderson, S.D., Tucker, R.L., Improving project management of design. Journal of Management in Engineering 10:4 (1994), 35–44.
4. Beaujon, G.J., Marin, S.P., McDonald, G.C., Balancing and optimizing a portfolio of R&D projects. Naval Research Logistics 48:1 (2001), 18–40.
5. Browning, T.R., Design structure matrix extensions and innovations: A survey and new opportunities. IEEE Transactions on Engineering Management 63:1 (2016), 27–52.
6. Browning, T.R., 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.
7. Browning, T.R., Yassine, A.A., A random generator of resource-constrained multi-project network problems. Journal of Scheduling 13:2 (2010), 143–161.
8. Browning, T.R., Yassine, A.A., Resource-constrained multi-project scheduling: priority rule performance revisited. International Journal of Production Economics 126:2 (2010), 212–228.
9. Browning, T., Yassine, A., Managing a portfolio of product development projects under resource constraints. Decision Sciences 47:2 (2016), 333–372.
10. Brucker, P., Drexl, A., Möhring, R.H., Neumann, K., Pesch, E., Resource-constrained project scheduling: Notation, classification, models, methods. European Journal of Operational Research 112:1 (1999), 3–41.
11. Demeulemeester, E.L., Project scheduling: A research handbook, 102, 2002, Springer Science & Business Media.
12. Demeulemeester, E., Herroelen, W., A branch-and-bound procedure for the resource constrained project scheduling problem. European Journal of Operational Research 111:1 (1992), 152–174.
13. Demeulemeester, E., Herroelen, W., An efficient optimal solution procedure for resource constrained project scheduling problem. European Journal of Operational Research 90:2 (1996), 334–348.
14. Dou, R., Zong, C., Li, M., An interactive genetic algorithm with the interval arithmetic based on hesitation and its application to achieve customer collaborative product configuration design. Applied Soft Computing 38 (2016), 384–394.
15. Dou, R., Zong, C., Nan, G., Multi-stage interactive genetic algorithm for collaborative product customization. Knowledge-Based Systems 92 (2016), 43–54.
16. Engwall, M., Jerbrant, A., The resource allocation syndrome: The prime challenge of multi-project management?. International Journal of Project Management 21:6 (2003), 403–409.
17. Eppinger, S.D., Innovation at the speed of information. Harvard Business Review 79:1 (2001), 149–158.
18. Gendreau, M., Potvin, J.Y., Handbook of metaheuristics, Vol. 2, 2010, Springer, New York.
19. Gökdağ, H., Yildiz, A.R., Structural damage detection using modal parameters and particle swarm optimization. Materials Testing 54:6 (2012), 416–420.
20. Goldberg, D.E., Genetic algorithms in search, optimization, and machine learning. 1989, Addison-Wesley, Boston.
21. Gonçalves, J.F., Mendes, J.D.M., Resende, M.G., A hybrid genetic algorithm for the job shop scheduling problem. European Journal of Operational Research 167:1 (2005), 77–95.
22. Gonçalves, J.F., Mendes, J.D.M., Resende, M.G., A genetic algorithm for the resource constrained multi-project scheduling problem. European Journal of Operational Research 189:3 (2008), 1171–1190.
23. Hartmann, S., A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45:7 (1998), 733–750.
24. Hartmann, S., A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49:5 (2002), 433–448.
25. Hartmann, S., Kolisch, R., Experimental investigation of state-of-the-art heuristics for the resource-constrained scheduling problem. European Journal of Operational Research 127:2 (2000), 394–407.
26. Hendricks, K.B., Singhal, V.R., Delays in new product introductions and the market value of the firm: The consequences of being late to the market. Management Science 43:4 (1997), 422–436.
27. Herm, S., When things go wrong, don't rely on committed consumers: Effects of delayed product launches on brand trust. Journal of Product Innovation Management 30:1 (2013), 70–81.
28. Herroelen, W.S., Project scheduling—theory and practice. Production and Operations Management 14:4 (2005), 413–432.
29. Holland, J.H., Adaptation in natural and artificial systems. 1975, The University of Michigan Press, Ann Arbor.
30. Hum, S.H., Sim, H.H., Time-based competition: Literature review and implications for modelling. International Journal of Operations & Production Management 16:1 (1996), 75–90.
31. Ip, W.H., Li, Y., Man, K.F., Tang, K.S., Multi-product planning and scheduling using genetic algorithm approach. Computers & Industrial Engineering 38:2 (2000), 283–296.
32. Kang, C., Hong, Y.S., Evaluation of acceleration effect of dynamic sequencing of design process in a multiproject environment. ASME Journal of Mechanical Design, 131(2), 2009, 021008.
33. Kerzner, H.R., Project management: A systems approach to planning, scheduling, and controlling. 2013, John Wiley & Sons.
34. Kiani, M., Yildiz, A.R., A comparative study of non-traditional methods for vehicle crashworthiness and NVH optimization. Archives of Computational Methods in Engineering 23:4 (2016), 723–734.
35. Kolisch, R., Hartmann, S., Heuristic algorithms for solving the resource constrained project scheduling problem: Classification and computational analysis. 1998, Handbook on Recent Advances in Project Scheduling, Kluwer, Boston.
36. Kolisch, R., Hartmann, S., Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174:1 (2006), 23–37.
37. Kolisch, R., Padman, R., An integrated survey of project deterministic scheduling. OMEGA International Journal of Management Science 29:3 (2001), 249–272.
38. Kolisch, R., Sprecher, A., PSPLIB – A project scheduling problem library. European Journal of Operational Research 96:1 (1997), 205–216.
39. Kolisch, R., Sprecher, A., Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41:10 (1995), 1693–1703.
40. Kosorukoff, A. (2001). Human-based genetic algorithm. In IEEE transactions on systems, man, and cybernetics, SMC-2001. (pp. 3464–3469).
41. Kurtulus, I., Davis, E.W., Multi-project scheduling: Categorization of heuristic rules performance. Management Science 28:2 (1982), 161–172.
42. Lancaster, J., Cheng, K., A fitness differential adaptive parameter controlled evolutionary algorithm with application to the design structure matrix. International Journal of Production Research 46:18 (2008), 5043–5057.
43. Lancaster, J., Ozbayrak, M., Evolutionary algorithms applied to project scheduling problems—A survey of the state-of-the-art. International Journal of Production Research 45:2 (2007), 425–450.
44. Lenstra, J.K., Kan, A.H.G.R., Complexity of scheduling under precedence constraints. Operations Research 26:1 (1978), 22–35.
45. Majava, J., Haapasalo, H., Belt, P., Mottonen, M., Product development drivers in literature and practice. International Journal of Product Development 18:6 (2013), 512–530.
46. Mantel, S., Meredith, J., Shafer, S., Sutton, M., Project management in practice. 2007, John Wiley & Sons.
47. McCulley, C., Bloebaum, C.L., A genetic tool for optimal design sequencing in complex engineering systems. Structural Optimization 12:2–3 (1996), 186–201.
48. Meier, C., Yassine, A.A., Browning, T.R., Design process sequencing with competent genetic algorithms. ASME Journal of Mechanical Design 129:6 (2007), 566–585.
49. Pennypacker, J.S., Dye, L.D., Project portfolio management and managing multiple projects: Two sides of the same coin?. Pennypacker, J.S., Dye, L.D., (eds.) Managing multiple projects, 2002, NY, Marcel Dekker, New York, 1–10.
50. PMI, A guide to the project management body of knowledge: PMBOK guide. 5th ed., 2013, Project Management Institute, Inc.
51. Rad, P.F., Levin, G., Project portfolio management. 2006, IIL Publishing.
52. Schwindt, C., Zimmermann, J., Handbook on project management and scheduling, 1 & 2, 2014, Springer International Publishing, Cham.
53. Spinner, M., Improving project management skills and techniques. 1989, Prentice Hall, NJ.
54. Sprecher, A., Solving the RCPSP efficiently at modest memory requirements. 1996, Inst. Für Betriebswirtschaftslehre, Germany.
55. Unger, D.W., Eppinger, S.D., Comparing product development processes and managing risk. International Journal of Product Development 8:4 (2009), 382–402.
56. Valls, V., Ballestin, F., Quintanilla, S., A hybrid genetic algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research 185:2 (2008), 495–508.
57. Whitfield, R.I., Duffy, A.H., Coates, G., Hills, W., Efficient process optimization. Concurrent Engineering 11:2 (2003), 83–92.
58. Yassine, A., An introduction to modeling and analyzing complex product development processes using the Design Structure Matrix (DSM) method. Quaderni di Management (Italian Management Review)(9), 2004, 72–88.
59. Yassine & Browning (2002). Analyzing multiple product development projects based on information and resource constraints. Unpublished working paper.
60. Yassine, A., Braha, D., Four complex problems in concurrent engineering and the design structure matrix method. Concurrent Engineering: Research and Applications 11:3 (2003), 165–176.
61. Zhuang, M., & Yassine, A. A. (2004). Task scheduling of parallel development projects using genetic algorithms. In ASME 2004 international design engineering technical conferences and computers and information in engineering conference (pp. 215–224).