Skip to main content
SpringerLink
Log in

A two-phase resource-constrained project scheduling approach for design and development of complex product systems

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

It is often challenging to schedule tasks for the design and development projects of complex product systems. Moreover, it is necessary to reduce project time and cost by minimizing activities' feedback length under resource constraints. This paper proposes an effective resource-constrained project scheduling approach for complex product systems design and development. We develop a two-phase approach to investigate the problem. In the first phase, we propose a bi-objective model to minimize the feedback length and the cost of the information correction. Then, in the second phase, we develop a mathematical model to minimize project completion times under resource constraints and the optimal sequence of activities extracted from the first stage. Finally, we obtain a global Pareto front, which indicates that paying more attention to minimizing the feedback length would increase the project completion times. Last, we examine the proposed approach's efficiency and applicability using an experimental data set.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Aghaei J, Amjady N, Shayanfar HA (2011) Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method. Appl Soft Comput 11(4):3846–3858

    Google Scholar 

  • Ahmadi R, Roemer TA, Wang RH (2001) Structuring product development processes. Eur J Oper Res 130(3):539–558

    Google Scholar 

  • Alipouri Y, Sebt MH, Ardeshir A, Zarandi MHF (2020) A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem. Oper Res Int Journal 20(1):197–217

    Google Scholar 

  • Artigues C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource-constrained project scheduling. Eur J Oper Res 149(2):249–267

    Google Scholar 

  • Artigues C, Leus R, Talla Nobibon F (2013) Robust optimization for resource-constrained project scheduling with uncertain activity durations. Flex Serv Manuf J 25(1):175–205

    Google Scholar 

  • Attari-Shendi M, Saidi-Mehrabad M, Gheidar-Kheljani J (2019) A comprehensive mathematical model for sequencing interrelated activities in complex product development projects. IEEE Trans Eng Manage 69:1–15

    Google Scholar 

  • Balouka N, Cohen I (2021) A robust optimization approach for the multi-mode resource-constrained project scheduling problem. Eur J Oper Res 291(2):457–470

    Google Scholar 

  • Banihashemi SA, Khalilzadeh M (2020) Time-cost-quality-environmental impact trade-off resource-constrained project scheduling problem with DEA approach. Eng Constr Archit Manag 28(7):1979–2004

    Google Scholar 

  • Birjandi A, Mousavi SM (2019) Fuzzy resource-constrained project scheduling with multiple routes: a heuristic solution. Autom Constr 100:84–102

    Google Scholar 

  • Browning TR (2001) Applying the design structure matrix to system decomposition and integration problems: a review and new directions. IEEE Trans Eng Manage 48(3):292–306

    Google Scholar 

  • Browning TR (2015) Design structure matrix extensions and innovations: a survey and new opportunities. IEEE Trans Eng Manage 63(1):27–52

    Google Scholar 

  • Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Oper Res 112(1):3–41

    Google Scholar 

  • Bruni ME, Pugliese LDP, Beraldi P, Guerriero F (2017) An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations. Omega 71:66–84

    Google Scholar 

  • Carrascosa M, Eppinger SD, Whitney DE (1998) Using the design structure matrix to estimate product development time. In: International design engineering technical conferences and computers and information in engineering conference. American society of mechanical engineers

  • Chakrabortty RK, Sarker RA, Essam DL (2020) Single mode resource constrained project scheduling with unreliable resources. Oper Res Int Journal 20(3):1369–1403

    Google Scholar 

  • Chen Z, Demeulemeester E, Bai S, Guo Y (2018) Efficient priority rules for the stochastic resource-constrained project scheduling problem. Eur J Oper Res 270(3):957–967

    Google Scholar 

  • Deblaere F, Demeulemeester E, Herroelen W (2011) Proactive policies for the stochastic resource-constrained project scheduling problem. Eur J Oper Res 214(2):308–316

    Google Scholar 

  • Eppinger SD (2001) Innovation at the speed of information. Harv Bus Rev 79(1):149–158

    Google Scholar 

  • Eppinger SD, Browning TR (2012) Design structure matrix methods and applications. MIT Press

    Google Scholar 

  • Eppinger SD, Whitney DE, Smith RP, Gebala DA (1994) A model-based method for organizing tasks in product development. Res Eng Design 6(1):1–13

    Google Scholar 

  • Galati F, Bigliardi B, Galati R, Petroni G (2021) Managing structural inter-organizational tensions in complex product systems projects: lessons from the metis case. J Bus Res 129:723–735

    Google Scholar 

  • Gebala DA, Eppinger SD (1991) Methods for analyzing design procedures. In: International design engineering technical conferences and computers and information in engineering conference, pp 227–233. American society of mechanical engineers.

  • Gheidar-Kheljani J, Shahabadi S, Ghodsypour SH (2022) A model for minimizing feedback-length between activities of a project. J Eng Res 10(2A):230–241

    Google Scholar 

  • Golab A, Gooya E, Falou A, Cabon M (2022) Review of conventional metaheuristic techniques for resource-constrained project scheduling problem. J Project Manag 7(2):95–110

    Google Scholar 

  • Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207(1):1–14

    Google Scholar 

  • Hartmann S, Briskorn D (2022) An updated survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 297(1):1–14

    Google Scholar 

  • Isermann H (1982) Linear lexicographic optimization. Or Spektrum 4(4):223–228

    Google Scholar 

  • Kasravi M, Mahmoudi A, Feylizadeh MR (2019) A novel algorithm for solving resource-constrained project scheduling problems: a case study. J Adv Manag Res 16(2):194–215

    Google Scholar 

  • Koné O, Artigues C, Lopez P, Mongeau M (2011) Event-based MILP models for resource-constrained project scheduling problems. Comput Oper Res 38(1):3–13

    Google Scholar 

  • Kosztyán ZT (2015) Exact algorithm for matrix-based project planning problems. Expert Syst Appl 42(9):4460–4473

    Google Scholar 

  • Kosztyán ZT, Szalkai I (2020) Multimode resource-constrained project scheduling in flexible projects. J Global Optim 76(1):211–241

    Google Scholar 

  • Lin J, Qian Y, Yassine AA, Cui W (2012) A fuzzy approach for sequencing interrelated activities in a DSM. Int J Prod Res 50(23):7012–7025

    Google Scholar 

  • Lin J, Huang W, Qian Y, Zhao X (2017) Scheduling interrelated activities using insertion-based heuristics. IEEE Trans Eng Manage 65(1):113–127

    Google Scholar 

  • Marchi E, Oviedo JA (1992) Lexicographic optimality in the multiple objective linear programming: the nucleolar solution. Eur J Oper Res 57(3):355–359

    Google Scholar 

  • Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465

    Google Scholar 

  • Mavrotas G, Florios K (2013) An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219(18):9652–9669

    Google Scholar 

  • Meier C, Yassine AA, Browning TR (2007) Design process sequencing with competent genetic algorithms. J Mech Des 129(6):566–585

    Google Scholar 

  • Miller R, Hobday M, Leroux-Demers T, Olleros X (1995) Innovation in complex systems industries: the case of flight simulation. Ind Corp Chang 4(2):363–400

    Google Scholar 

  • Noori S, Taghizadeh K (2018) Multi-mode resource constrained project scheduling problem: a survey of variants, extensions, and methods. Int J Ind Eng Prod Res 29(3):293–320

    Google Scholar 

  • Olesen OB, Petersen NC (2016) Stochastic data envelopment analysis-a review. Eur J Oper Res 251(1):2–21

    Google Scholar 

  • Pellerin R, Perrier N, Berthaut F (2020) A survey of hybrid metaheuristics for the resource-constrained project scheduling problem. Eur J Oper Res 280(2):395–416

    Google Scholar 

  • Peykani P, Mohammadi E, Emrouznejad A, Pishvaee MS, Rostamy-Malkhalifeh M (2019) Fuzzy data envelopment analysis: an adjustable approach. Expert Syst Appl 136:439–452

    Google Scholar 

  • Peykani P, Mohammadi E, Farzipoor Saen R, Sadjadi SJ, Rostamy-Malkhalifeh M (2020a) Data envelopment analysis and robust optimization: a review. Expert Syst 37(4):e12534

    Google Scholar 

  • Peykani P, Mohammadi E, Jabbarzadeh A, Rostamy-Malkhalifeh M, Pishvaee MS (2020b) A novel two-phase robust portfolio selection and optimization approach under uncertainty: a case study of tehran stock exchange. PLoS ONE 15(10):e0239810

    Google Scholar 

  • Peykani P, Mohammadi E, Emrouznejad A (2021a) An adjustable fuzzy chance-constrained network DEA approach with application to ranking investment firms. Expert Syst Appl 166:113938

    Google Scholar 

  • Peykani P, Farzipoor Saen R, Seyed Esmaeili FS, Gheidar-Kheljani J (2021b) Window data envelopment analysis approach: a review and bibliometric analysis. Expert Syst 38(7):e12721

    Google Scholar 

  • Peykani P, Hosseinzadeh Lotfi F, Sadjadi SJ, Ebrahimnejad A, Mohammadi E (2022a) Fuzzy chance-constrained data envelopment analysis: a structured literature review, current trends, and future directions. Fuzzy Optim Decis Making 21:197–261

    Google Scholar 

  • Peykani P, Namazi M, Mohammadi E (2022b) Bridging the knowledge gap between technology and business: an innovation strategy perspective. PLoS ONE 17(4):e0266843

    Google Scholar 

  • Peykani P, Memar-Masjed E, Arabjazi N, Mirmozaffari M (2022c) Dynamic performance assessment of hospitals by applying credibility-based fuzzy window data envelopment analysis. Healthcare 10(5):876

    Google Scholar 

  • Peykani P, Emrouznejad A, Mohammadi E, Gheidar-Kheljani J (2022d) A novel robust network data envelopment analysis approach for performance assessment of mutual funds under uncertainty. Ann Op Res. https://doi.org/10.1007/s10479-022-04625-3

    Article  Google Scholar 

  • Peykani P, Gheidar-Kheljani J, Farzipoor Saen R, Mohammadi E (2022e) Generalized robust window data envelopment analysis approach for dynamic performance measurement under uncertain panel data. Op Res 22:1–39

    Google Scholar 

  • Pritsker AAB, Waiters LJ, Wolfe PM (1969) Multiproject scheduling with limited resources: a zero-one programming approach. Manage Sci 16(1):93–108

    Google Scholar 

  • Qian Y, Lin J (2014) Organizing interrelated activities in complex product development. IEEE Trans Eng Manage 61(2):298–309

    Google Scholar 

  • Rentmeesters MJ, Tsai WK, Lin KJ (1996) A theory of lexicographic multi-criteria optimization. In: The proceedings of 2nd IEEE international conference on engineering of complex computer systems, pp 76–79. IEEE

  • Rostami S, Creemers S, Leus R (2018) New strategies for stochastic resource-constrained project scheduling. J Sched 21(3):349–365

    Google Scholar 

  • Safdari Ranjbar M, Park TY, Kiamehr M (2018) What happened to complex product systems literature over the last two decades: progresses so far and path ahead. Technol Anal Strateg Manag 30(8):948–966

    Google Scholar 

  • Servranckx T, Vanhoucke M (2019) A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs. Eur J Oper Res 273(3):841–860

    Google Scholar 

  • Silva DDC, Santiago LP, Silva PMS (2012) Impact of premature information transfer on cost and development time of projects. IEEE Trans Eng Manage 59(4):692–704

    Google Scholar 

  • Solgi O, Gheidar-Kheljani J, Dehghani E, Taromi A (2021a) Resilient supplier selection in complex products and their subsystem supply chains under uncertainty and risk disruption: a case study for satellite components. Scientia Iranica 28(3):1802–1816

    Google Scholar 

  • Solgi O, Taromi A, Gheidar-Kheljani J, Dehghani E (2021b) Economic pricing of complex products in a competitive closed-loop supply chain network under uncertainty: a case study of CoPS industry. RAIRO-Op Res 55(2):921–945

    Google Scholar 

  • Steward DV (1981) The design structure system: a method for managing the design of complex system. IEEE Trans Eng Manage 28(3):71–74

    Google Scholar 

  • Wen M, Lin J, Qian Y, Huang W (2021) Scheduling interrelated activities in complex projects under high-order rework: a DSM-based approach. Comput Op Res 130:105246

    Google Scholar 

  • Yassine A (2004) An introduction to modeling and analyzing complex product development processes using the design structure matrix (DSM) method. Urbana 51(9):1–17

    Google Scholar 

  • Yassine A, Braha D (2003) Complex concurrent engineering and the design structure matrix method. Concurr Eng 11(3):165–176

    Google Scholar 

  • Yassine AA, Mostafa O, Browning TR (2017) Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms. Comput Ind Eng 107:39–56

    Google Scholar 

  • Yeo KT, Ren Y (2009) Risk management capability maturity model for complex product systems (CoPS) projects. Syst Eng 12(4):275–294

    Google Scholar 

  • Yu J, Zhao J, Li X (2022) Resource-constrained project-scheduling optimization with overlap for complex products and systems. Int J Res Eng Sci 10(6):99–107

    Google Scholar 

  • Yuan Y, Ye S, Lin L, Gen M (2021) Multi-objective multi-mode resource-constrained project scheduling with fuzzy activity durations in prefabricated building construction. Comput Ind Eng 158:107316

    Google Scholar 

  • Zhang S (2020) Selection of multimode resource-constrained project scheduling scheme based on DEA method. Sci Program 2020:2742437

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

    Pejman Peykani & Mojtaba Nouri

  2. Management and Industrial Engineering Department, Malek Ashtar University of Technology, Tehran, Iran

    Jafar Gheidar-Kheljani

  3. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Sheida Shahabadi & Seyyed Hassan Ghodsypour

Authors
  1. Pejman Peykani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jafar Gheidar-Kheljani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheida Shahabadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyyed Hassan Ghodsypour
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mojtaba Nouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jafar Gheidar-Kheljani.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peykani, P., Gheidar-Kheljani, J., Shahabadi, S. et al. A two-phase resource-constrained project scheduling approach for design and development of complex product systems. Oper Res Int J 23, 17 (2023). https://doi.org/10.1007/s12351-023-00750-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12351-023-00750-4

Keywords

Search

Navigation