IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v22y2022i3d10.1007_s12351-021-00633-6.html
   My bibliography  Save this article

A bi-objective model for scheduling of multiple projects under multi-skilled workforce for distributed load energy usage

Author

Listed:
  • Shima Javanmard

    (Islamic Azad University)

  • Behrouz Afshar-Nadjafi

    (Islamic Azad University)

  • Seyed Taghi Akhavan Niaki

    (Sharif University of Technology)

Abstract

Satisfying the clients' uncompromising priorities is a challenge for decision makers of organizations that face multiple projects. This paper considers an organization with a multi-skilled workforce working on several predetermined projects under time-of-use energy tariffs where distributed load energy usage is the primary concern of energy suppliers. This paper also considers different time-of-use energy tariffs, which are among the most common strategies to reach a more balanced energy utilization. The problem is stated as a bi-objective mixed-integer programming model containing two conflicting objectives; to minimize the total cost of the multi-skilled workforce and obtain a sustainable schedule with minimum deviation from the projects' priorities. The problem is formulated mathematically, and the GAMS solver is applied for justifying the conflict between the objectives and validating the proposed formulation. In order to tackle real-life instances of the problem, intelligent algorithms based on cuckoo search, particle swarm, and genetic algorithms are developed. In the proposed algorithms, the application of a well-designed encoding and decoding structure efficiently ensures the generated solutions' feasibility. The Taguchi method is used for calibrating the parameters of the proposed meta-heuristics. Performance of the solving methods is evaluated based on some experiments, where ELECTRE method is utilized as a decision-making technique to prioritize the developed algorithms. To this aim, some well-known multi-objective measures are applied for comparative analysis of the results, where the supremacy of FSCS in terms of all metrics is declared.

Suggested Citation

  • Shima Javanmard & Behrouz Afshar-Nadjafi & Seyed Taghi Akhavan Niaki, 2022. "A bi-objective model for scheduling of multiple projects under multi-skilled workforce for distributed load energy usage," Operational Research, Springer, vol. 22(3), pages 2245-2280, July.
  • Handle: RePEc:spr:operea:v:22:y:2022:i:3:d:10.1007_s12351-021-00633-6
    DOI: 10.1007/s12351-021-00633-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-021-00633-6
    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-021-00633-6?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. Mao Tan & Bin Duan & Yongxin Su, 2018. "Economic batch sizing and scheduling on parallel machines under time-of-use electricity pricing," Operational Research, Springer, vol. 18(1), pages 105-122, April.
    2. 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.
    3. John Dumond & Vincent A. Mabert, 1988. "Evaluating Project Scheduling and Due Date Assignment Procedures: An Experimental Analysis," Management Science, INFORMS, vol. 34(1), pages 101-118, January.
    4. Emmanuel Fragnière & Roman Kanala & Francesco Moresino & Adriana Reveiu & Ion Smeureanu, 2017. "Coupling techno-economic energy models with behavioral approaches," Operational Research, Springer, vol. 17(2), pages 633-647, July.
    5. Farnaz Ghazi Nezami & Mojtaba Heydar, 2019. "Energy-aware Economic Production Quantity model with variable energy pricing," Operational Research, Springer, vol. 19(1), pages 201-218, March.
    6. Browning, Tyson R. & Yassine, Ali A., 2010. "Resource-constrained multi-project scheduling: Priority rule performance revisited," International Journal of Production Economics, Elsevier, vol. 126(2), pages 212-228, August.
    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. 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.
    2. 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.
    3. Bredael, Dries & Vanhoucke, Mario, 2023. "Multi-project scheduling: A benchmark analysis of metaheuristic algorithms on various optimisation criteria and due dates," European Journal of Operational Research, Elsevier, vol. 308(1), pages 54-75.
    4. Gonçalves, J.F. & Mendes, J.J.M. & Resende, M.G.C., 2008. "A genetic algorithm for the resource constrained multi-project scheduling problem," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1171-1190, September.
    5. Viana, Ana & Pinho de Sousa, Jorge, 2000. "Using metaheuristics in multiobjective resource constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 120(2), pages 359-374, January.
    6. Yukang He & Tao Jia & Weibo Zheng, 2024. "Simulated annealing for centralised resource-constrained multiproject scheduling to minimise the maximal cash flow gap under different payment patterns," Annals of Operations Research, Springer, vol. 338(1), pages 115-149, July.
    7. 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.
    8. Rob Eynde & Mario Vanhoucke, 2020. "Resource-constrained multi-project scheduling: benchmark datasets and decoupled scheduling," Journal of Scheduling, Springer, vol. 23(3), pages 301-325, June.
    9. Osman Hürol Türkakın & David Arditi & Ekrem Manisalı, 2021. "Comparison of Heuristic Priority Rules in the Solution of the Resource-Constrained Project Scheduling Problem," Sustainability, MDPI, vol. 13(17), pages 1-17, September.
    10. Van Eynde, Rob & Vanhoucke, Mario, 2022. "New summary measures and datasets for the multi-project scheduling problem," European Journal of Operational Research, Elsevier, vol. 299(3), pages 853-868.
    11. Yang, Kum-Khiong & Sum, Chee-Chuong, 1997. "An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment," European Journal of Operational Research, Elsevier, vol. 103(1), pages 139-154, November.
    12. Browning, Tyson R. & Yassine, Ali A., 2010. "Resource-constrained multi-project scheduling: Priority rule performance revisited," International Journal of Production Economics, Elsevier, vol. 126(2), pages 212-228, August.
    13. Esmaeil MEHDIZADEH & Hamidreza AKBARI, 2017. "A Novel Vibration Damping Optimization Algorithm for Resource Constrained Multi- Project Scheduling Problem," ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, Faculty of Economic Cybernetics, Statistics and Informatics, vol. 51(2), pages 291-309.
    14. Rahman Torba & Stéphane Dauzère-Pérès & Claude Yugma & Cédric Gallais & Juliette Pouzet, 2024. "Solving a real-life multi-skill resource-constrained multi-project scheduling problem," Annals of Operations Research, Springer, vol. 338(1), pages 69-114, July.
    15. Ben Issa, Samer & Patterson, Raymond A. & Tu, Yiliu, 2021. "Solving resource-constrained multi-project environment under different activity assumptions," International Journal of Production Economics, Elsevier, vol. 232(C).
    16. Russell, Arya & Taghipour, Sharareh, 2019. "Multi-objective optimization of complex scheduling problems in low-volume low-variety production systems," International Journal of Production Economics, Elsevier, vol. 208(C), pages 1-16.
    17. Philipp Melchiors & Rainer Kolisch & John J. Kanet, 2024. "The performance of priority rules for the dynamic stochastic resource-constrained multi-project scheduling problem: an experimental investigation," Annals of Operations Research, Springer, vol. 338(1), pages 569-595, July.
    18. Coughlan, Eamonn T. & Lübbecke, Marco E. & Schulz, Jens, 2015. "A branch-price-and-cut algorithm for multi-mode resource leveling," European Journal of Operational Research, Elsevier, vol. 245(1), pages 70-80.
    19. 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.
    20. Jan Böttcher & Andreas Drexl & Rainer Kolisch & Frank Salewski, 1999. "Project Scheduling Under Partially Renewable Resource Constraints," Management Science, INFORMS, vol. 45(4), pages 543-559, April.

    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:22:y:2022:i:3:d:10.1007_s12351-021-00633-6. 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.