IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v23y2023i1d10.1007_s12351-023-00750-4.html
   My bibliography  Save this article

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

Author

Listed:
  • Pejman Peykani

    (Iran University of Science and Technology)

  • Jafar Gheidar-Kheljani

    (Malek Ashtar University of Technology)

  • Sheida Shahabadi

    (Amirkabir University of Technology)

  • Seyyed Hassan Ghodsypour

    (Amirkabir University of Technology)

  • Mojtaba Nouri

    (Iran University of Science and Technology)

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.

Suggested Citation

  • Pejman Peykani & Jafar Gheidar-Kheljani & Sheida Shahabadi & Seyyed Hassan Ghodsypour & Mojtaba Nouri, 2023. "A two-phase resource-constrained project scheduling approach for design and development of complex product systems," Operational Research, Springer, vol. 23(1), pages 1-25, March.
    • Handle: RePEc:spr:operea:v:23:y:2023:i:1:d:10.1007_s12351-023-00750-4
    DOI: 10.1007/s12351-023-00750-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-023-00750-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-023-00750-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Alan B. Pritsker & Lawrence J. Waiters & Philip M. Wolfe, 1969. "Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach," Management Science, INFORMS, vol. 16(1), pages 93-108, September.
    2. Balouka, Noemie & Cohen, Izack, 2021. "A robust optimization approach for the multi-mode resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 291(2), pages 457-470.
    3. Mavrotas, George & Florios, Kostas, 2013. "An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems," MPRA Paper 105034, University Library of Munich, Germany.
    4. Chen, Zhi & Demeulemeester, Erik & Bai, Sijun & Guo, Yuntao, 2018. "Efficient priority rules for the stochastic resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 270(3), pages 957-967.
    5. Ahmadi, Reza & Roemer, Thomas A. & Wang, Robert H., 2001. "Structuring product development processes," European Journal of Operational Research, Elsevier, vol. 130(3), pages 539-558, May.
    6. Eppinger, Steven D. & Browning, Tyson R., 2012. "Design Structure Matrix Methods and Applications," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262017520, April.
    7. Deblaere, Filip & Demeulemeester, Erik & Herroelen, Willy, 2011. "Proactive policies for the stochastic resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 214(2), pages 308-316, October.
    8. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
    9. Artigues, Christian & Michelon, Philippe & Reusser, Stephane, 2003. "Insertion techniques for static and dynamic resource-constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 149(2), pages 249-267, September.
    10. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    11. Olesen, Ole B. & Petersen, Niels Christian, 2016. "Stochastic Data Envelopment Analysis—A review," European Journal of Operational Research, Elsevier, vol. 251(1), pages 2-21.
    12. K. T. Yeo & Yingtao Ren, 2009. "Risk management capability maturity model for complex product systems (CoPS) projects," Systems Engineering, John Wiley & Sons, vol. 12(4), pages 275-294, December.
    13. Salim Rostami & Stefan Creemers & Roel Leus, 2018. "New strategies for stochastic resource-constrained project scheduling," Journal of Scheduling, Springer, vol. 21(3), pages 349-365, June.
    14. Zsolt T. Kosztyán & István Szalkai, 2020. "Multimode resource-constrained project scheduling in flexible projects," Journal of Global Optimization, Springer, vol. 76(1), pages 211-241, January.
    15. Yagub Alipouri & Mohammad Hassan Sebt & Abdollah Ardeshir & Mohammad Hossein Fazel Zarandi, 2020. "A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem," Operational Research, Springer, vol. 20(1), pages 197-217, March.
    16. Bruni, M.E. & Di Puglia Pugliese, L. & Beraldi, P. & Guerriero, F., 2017. "An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations," Omega, Elsevier, vol. 71(C), pages 66-84.
    17. Servranckx, Tom & Vanhoucke, Mario, 2019. "A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs," European Journal of Operational Research, Elsevier, vol. 273(3), pages 841-860.
    18. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    19. Galati, Francesco & Bigliardi, Barbara & Galati, Roberta & Petroni, Giorgio, 2021. "Managing structural inter-organizational tensions in complex product systems projects: Lessons from the Metis case," Journal of Business Research, Elsevier, vol. 129(C), pages 723-735.
    20. Miller, Roger, et al, 1995. "Innovation in Complex Systems Industries: The Case of Flight Simulation," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 4(2), pages 363-400.
    21. Ripon K. Chakrabortty & Ruhul A. Sarker & Daryl L. Essam, 2020. "Single mode resource constrained project scheduling with unreliable resources," Operational Research, Springer, vol. 20(3), pages 1369-1403, September.
    22. Marchi, Ezio & Oviedo, Jorge A., 1992. "Lexicographic optimality in the multiple objective linear programming: The nucleolar solution," European Journal of Operational Research, Elsevier, vol. 57(3), pages 355-359, March.
    23. Pellerin, Robert & Perrier, Nathalie & Berthaut, François, 2020. "A survey of hybrid metaheuristics for the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 280(2), pages 395-416.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Öncü Hazir & Gündüz Ulusoy, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," Post-Print hal-02898162, HAL.
    2. Hazır, Öncü & Ulusoy, Gündüz, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," International Journal of Production Economics, Elsevier, vol. 223(C).
    3. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    4. Xabier A. Martin & Rosa Herrero & Angel A. Juan & Javier Panadero, 2024. "An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem," Mathematics, MDPI, vol. 12(12), pages 1-21, June.
    5. Alexander Tesch, 2020. "A polyhedral study of event-based models for the resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 23(2), pages 233-251, April.
    6. Park, Jongyoon & Han, Jinil & Lee, Kyungsik, 2022. "Integer Optimization Model and Algorithm for the Stem Cell Culturing Problem," Omega, Elsevier, vol. 108(C).
    7. Gómez Sánchez, Mariam & Lalla-Ruiz, Eduardo & Fernández Gil, Alejandro & Castro, Carlos & Voß, Stefan, 2023. "Resource-constrained multi-project scheduling problem: A survey," European Journal of Operational Research, Elsevier, vol. 309(3), pages 958-976.
    8. Alfredo S. Ramos & Pablo A. Miranda-Gonzalez & Samuel Nucamendi-Guillén & Elias Olivares-Benitez, 2023. "A Formulation for the Stochastic Multi-Mode Resource-Constrained Project Scheduling Problem Solved with a Multi-Start Iterated Local Search Metaheuristic," Mathematics, MDPI, vol. 11(2), pages 1-25, January.
    9. Kosztyán, Zsolt T. & Jakab, Róbert & Novák, Gergely & Hegedűs, Csaba, 2020. "Survive IT! Survival analysis of IT project planning approaches," Operations Research Perspectives, Elsevier, vol. 7(C).
    10. Bowen Guo & Wei Zhan, 2023. "Research on Integrated Scheduling of Multi-Mode Emergency Rescue for Flooding in Chemical Parks," Sustainability, MDPI, vol. 15(4), pages 1-18, February.
    11. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    12. Krüger, Doreen & Scholl, Armin, 2009. "A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times," European Journal of Operational Research, Elsevier, vol. 197(2), pages 492-508, September.
    13. Gutjahr, Walter J., 2015. "Bi-Objective Multi-Mode Project Scheduling Under Risk Aversion," European Journal of Operational Research, Elsevier, vol. 246(2), pages 421-434.
    14. Xuejun Hu & Jianjiang Wang & Kaijun Leng, 2019. "The Interaction Between Critical Chain Sequencing, Buffer Sizing, and Reactive Actions in a CC/BM Framework," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(03), pages 1-22, June.
    15. Kellenbrink, Carolin & Helber, Stefan, 2015. "Scheduling resource-constrained projects with a flexible project structure," European Journal of Operational Research, Elsevier, vol. 246(2), pages 379-391.
    16. André Schnabel & Carolin Kellenbrink & Stefan Helber, 2018. "Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints," Business Research, Springer;German Academic Association for Business Research, vol. 11(2), pages 329-356, September.
    17. Zuo, Fei & Zio, Enrico & Xu, Yue, 2023. "Bi-objective optimization of the scheduling of risk-related resources for risk response," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    18. Servranckx, Tom & Coelho, José & Vanhoucke, Mario, 2024. "A genetic algorithm for the Resource-Constrained Project Scheduling Problem with Alternative Subgraphs using a boolean satisfiability solver," European Journal of Operational Research, Elsevier, vol. 316(3), pages 815-827.
    19. R. Christopher L. Riley & Cesar Rego, 2019. "Intensification, diversification, and learning via relaxation adaptive memory programming: a case study on resource constrained project scheduling," Journal of Heuristics, Springer, vol. 25(4), pages 793-807, October.
    20. Florian Mischek & Nysret Musliu, 2021. "A local search framework for industrial test laboratory scheduling," Annals of Operations Research, Springer, vol. 302(2), pages 533-562, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:23:y:2023:i:1:d:10.1007_s12351-023-00750-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.