Skip to main content

Advertisement

SpringerLink
Log in

A framework for preemptive multi-skilled project scheduling problem with time-of-use energy tariffs

  • Original Paper
  • Published:
Energy Systems Aims and scope Submit manuscript

Abstract

The growing importance of energy consumption has become an integral part of many decision-making processes in various organizations. In this paper, a framework is proposed for an organization where the undertaken project is implemented by multi-skilled workforce and energy tariffs depending on the time-of-use. This is a real-life situation where energy tariffs are significantly high during the peak demand compared to the one in off peak demand in order to control overloaded consumption of energy. A formulation is developed for the problem to minimize the total cost of consuming required energy. The proposed formulation is validated using several small-scale instances solved by GAMS software. To tackle large-scale instances, two intelligent meta-heuristics called electromagnetic like algorithm (EMA) and genetic algorithm (GA) are utilized. Furthermore, a comprehensive analysis is performed based on 50 test instances to evaluate the intelligence and the robustness of the employed algorithms. Finally, statistical tests are used to compare the performances of the utilized EMA and GA.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Apostolos, F., Alexios, P., Georgios, P., Panagiotis, S., George, C.: Energy efficiency of manufacturing processes: a critical review. In: 46th CIRP Conference on Manufacturing Systems, pp. 628–633, Elsevier, Setubal (2013)

    Google Scholar 

  2. Barak, S., Yousefi, M., Maghsoudlou, H., Jahangiri, S.: Energy and GHG emissions management of agricultural systems using multi objective particle swarm optimization algorithm: a case study. Stoch. Environ. Res. Risk Assess. 30(4), 1167–1187 (2016)

    Google Scholar 

  3. Bhowmik, C., Bhowmik, S., Ray, A., Pandey, K.M.: Optimal green energy planning for sustainable development: a review. Renew. Sustain. Energy Rev. 71, 796–813 (2017)

    Google Scholar 

  4. Birbil, Şİ., Fang, S.C.: An electromagnetism-like mechanism for global optimization. J. Global Optim. 25, 263–282 (2003)

    MathSciNet  MATH  Google Scholar 

  5. Birbil, Şİ., Fang, S.C., Frenk, J.B.G., Zhang, S.: Recursive approximation of the high dimensional max function. Oper. Res. Lett. 33, 450–458 (2005)

    MathSciNet  MATH  Google Scholar 

  6. Chang, P.C., Chen, S.H., Fan, C.Y.: A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Syst. Appl. 36, 1259–1267 (2009)

    Google Scholar 

  7. Che, A., Zeng, Y., Lyu, K.: An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs. J. Clean. Prod. 129, 565–577 (2016)

    Google Scholar 

  8. de Queiroz, A.R.: Stochastic hydro-thermal scheduling optimization: an overview. Renew. Sustain. Energy Rev. 62, 382–395 (2016)

    Google Scholar 

  9. Dhakouani, A., Znouda, E., Bouden, C.: Impacts of energy efficiency policies on the integration of renewable energy. Energy Policy 133, 110922 (2019)

    Google Scholar 

  10. Fang, K.T., Lin, B.M.T.: Parallel-machine scheduling to minimize tardiness penalty and power cost. Comput. Ind. Eng. 64, 224–234 (2013)

    Google Scholar 

  11. Fang, K., Uhan, N., Zhao, F., Sutherland, J.W.: A new shop scheduling approach in support of sustainable manufacturing. In: Proceedings of the 18th CIRP International conference on life cycle engineering pp. 305–310 (2011)

  12. Faria, G., Vieira, S., Costa Branco, P.J.: Evolutionary process scheduling approach for energy cost minimization in a yeast production factory: design, simulation, and factory implementation. Energy Syst. 10(1), 113–139 (2019)

    Google Scholar 

  13. Golari, M., Fan, N., Jin, T.: Multistage stochastic optimization for production-inventory planning with intermittent renewable energy. Prod. Oper. Manag. 26(3), 409–425 (2017)

    Google Scholar 

  14. Gong, X., De Pessemier, T., Joseph, W., Martens, L.: An energy-cost-aware scheduling methodology for sustainable manufacturing. Proc. CIRP 29, 185–190 (2015)

    Google Scholar 

  15. Heimerl, C., Kolisch, R.: Scheduling and staffing multiple projects with a multi-skilled workforce. OR Spectrum 32(2), 343–368 (2010)

    MathSciNet  MATH  Google Scholar 

  16. Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, Oxford (1975)

    MATH  Google Scholar 

  17. Jacopo, T.: Price-based demand side management, assessing the impacts of time-of-use tariffs on residential electricity demand and peak shifting in Northern Italy. Energy 44, 576–583 (2012)

    Google Scholar 

  18. Jin, X., Mu, Y., Jia, H., Wu, J., Xu, X., Yu, X.: Optimal day-ahead scheduling of integrated urban energy systems. Appl. Energy 180, 1–13 (2016)

    Google Scholar 

  19. Kazemipoor, H., Tavakkoli-Moghaddam, R., Shahnazari-Shahrezaei, P.: Solving a mixed-integer linear programming model for a multi-skilled project scheduling problem by simulated annealing. Manag. Sci. Lett. 2(2), 681–688 (2012)

    MATH  Google Scholar 

  20. Khoshnevisan, B., Bolandnazar, E., Barak, S., Shamshirband, S., Maghsoudlou, H., Altameem, T.A., Gani, A.: A clustering model based on an evolutionary algorithm for better energy use in crop production. Stoch. Environ. Res. Risk Assess. 29(8), 1921–1935 (2015)

    Google Scholar 

  21. Khushairi, M.M., Abdullah, H., Hazran, H.: A study on the optimization of control strategy of a thermal energy storage system for building air-conditioning. Proc. Eng. 20, 118–124 (2011)

    Google Scholar 

  22. Kohlmorgen, U., Schmeck, H., Haase, K.: Experiences with fine-grained parallel genetic algorithms. Ann. Oper. Res. 90, 203–219 (1999)

    MathSciNet  MATH  Google Scholar 

  23. Kusiak, A., Zeng, Y., Xu, G.: Minimizing energy consumption of an air handling unit with a computational intelligence approach. Energy Build. 60, 355–363 (2013)

    Google Scholar 

  24. Le, T., Wright, D.: Scheduling workloads in a network of datacenters to reduce electricity cost and carbon footprint. Sustain. Comput. Inform. Syst. 5, 31–40 (2015)

    Google Scholar 

  25. Li, K.: Energy and time constrained task scheduling on multiprocessor computers with discrete speed levels. J. Parallel Distrib. Comput. 95, 15–28 (2016)

    Google Scholar 

  26. Lu, Y., Wang, S., Sun, Y., Yan, C.: Optimal scheduling of buildings with energy generation and thermal energy storage under dynamic electricity pricing using mixed-integer nonlinear programming. Appl. Energy 147, 49–58 (2015)

    Google Scholar 

  27. Maghsoudlou, H., Afshar-Nadjafi, B., Niaki, S.T.A.: A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Comput. Chem. Eng. 88, 157–169 (2016)

    Google Scholar 

  28. Mitra, S., Sun, L., Grossmann, I.E.: Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices. Energy 54, 194–211 (2013)

    Google Scholar 

  29. Mohammadi, M., Noorollahi, Y., Mohammadi-ivatloo, B., Hosseinzadeh, M., Yousefi, H., Torabzadeh, Khorasanid S.: Optimal management of energy hubs and smart energy hubs—a review. Renew. Sustain. Energy Rev. 89, 33–50 (2018)

    Google Scholar 

  30. Montoya, C., Bellenguez-Morineau, O., Pinson, E., Rivreau, D.: Branch-and-price approach for the multi-skill project scheduling problem. Optim. Lett. 8(5), 1721–1734 (2014)

    MathSciNet  MATH  Google Scholar 

  31. Motalleb, M., Thornton, M., Reihani, E., Ghorbani, R.: Providing frequency regulation reserve services using demand response scheduling. Energy Convers. Manag. 124, 439–452 (2016)

    Google Scholar 

  32. Ødegård, H.L., Eidsvik, J., Fleten, S.E.: Value of information analysis of snow measurements for the scheduling of hydropower production. Energy Syst. 10(1), 1–19 (2019)

    Google Scholar 

  33. Okubo, H., Miyamoto, T., Yoshida, S., Mori, K., Kitamura, S., Izui, Y.: Project scheduling under partially renewable resources and resource consumption during setup operations. Comput. Ind. Eng. 83, 91–99 (2015)

    Google Scholar 

  34. Radhakrishnan, N., Su, Y., Su, R., Poolla, K.: Token based scheduling for energy management in building HVAC systems. Appl. Energy 173, 67–79 (2016)

    Google Scholar 

  35. Schlosser, R., Klocke, F., Lung, D.: Sustainability in manufacturing energy consumption of cutting processes, advances in sustainable manufacturing. In: Proceedings of the 8th global conference on sustainable manufacturing, Heidelberg (2011)

  36. Sharma, A., Zhao, F., Sutherland, J.W.: Econological scheduling of a manufacturing enterprise operating under a time-of-use electricity tariff. J. Clean. Prod. 108, 256–270 (2015)

    Google Scholar 

  37. Shrouf, F., Ordieres-Mere, J., García Sanchez, A., Ortega-Mier, M.: Optimizing the production scheduling of a single machine to minimize total energy consumption costs. J. Clean. Prod. 67(6), 197–207 (2014)

    Google Scholar 

  38. Sinsel SR., Riemke, R.L., Hoffmann, V.H.: Challenges and solution technologies for the integration of variable renewable energy sources—a review. Renew. Energy 145, 2271–2285 (2020)

    Google Scholar 

  39. Taguchi, G.: Introduction to quality engineering. Asian Productivity Organization, Tokyo (1986)

    Google Scholar 

  40. Tang, D., Dai, M., Salido, M.A., Giret, A.: Energy-efficient dynamic scheduling for a flexible flow shop using an imp roved particle swarm optimization. Comput. Ind. Eng. 81, 82–95 (2016)

    Google Scholar 

  41. Xiao, J., Wu, Z., Hong, X.X., Tang, J.C., Tang, Y.: Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP. Eur. J. Oper. Res. 251, 22–35 (2016)

    MathSciNet  MATH  Google Scholar 

  42. Zabihi, S., Kahag, M.R., Maghsoudlou, H., Afshar-Nadjafi, B.: Multi-objective teaching-learning-based meta-heuristic algorithms to solve multi-skilled project scheduling problem. Comput. Ind. Eng. 136, 195–211 (2019)

    Google Scholar 

  43. Zeng, Y., Zhang, Z., Kusiak, A., Tang, F., Wei, X.: Optimizing wastewater pumping system with data-driven models and a greedy electromagnetism-like algorithm. Stoch. Environ. Res. Risk Assess. 30, 1263–1275 (2016)

    Google Scholar 

  44. Zhang, L., Li, L., Li, C., Li, K.: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Information Science 379, 1–16 (2016)

    Google Scholar 

Download references

Acknowledgements

The work of the first author was supported by the Czech Science Foundation (GACR Project GA 18-15530S).

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Hamidreza Maghsoudlou & Behrouz Afshar-Nadjafi

  2. Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

    Seyed Taghi Akhavan Niaki

Authors
  1. Hamidreza Maghsoudlou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrouz Afshar-Nadjafi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Taghi Akhavan Niaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrouz Afshar-Nadjafi.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maghsoudlou, H., Afshar-Nadjafi, B. & Niaki, S.T.A. A framework for preemptive multi-skilled project scheduling problem with time-of-use energy tariffs. Energy Syst 12, 431–458 (2021). https://doi.org/10.1007/s12667-019-00374-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12667-019-00374-8

Keywords

Search

Navigation