Abstract
In recent years, to alleviate the peak load of the power grid, many countries have implemented time-of-use (TOU) electricity tariffs. When both manpower and equipment are needed to perform project activities, wage and electricity costs become the main components of the total project cost. High-power activities can be implemented during off-peak periods to reduce energy costs and peak demand for electricity. Labor shift differential payments will increase wage costs for off-peak labor overtime. This paper proposes a bi-objective mixed-integer nonlinear programming model for resource-constrained project scheduling problems under TOU. Machine-level decisions are made to minimize total project cost and completion time. This model has an enormous solution space when there are many tasks and long durations, especially when the time granularity is small, which is not conducive to an accurate solution. Therefore, an improved NSGA-II algorithm is presented to effectively solve the model. The results show that the proposed model and algorithm can effectively reduce the total project cost and construction period while reducing peak power demand.
Similar content being viewed by others
References
Aghelinejad M, Ouazene Y, Yalaoui A (2018) Production scheduling optimisation with machine state and time-dependent energy costs. International Journal of Production Research 56(16):5558–5575, DOI: https://doi.org/10.1080/00207543.2017.1414969
Che A, Zeng Y, Lyu K (2016) An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs. Journal of Cleaner Production 129:565–577, DOI: https://doi.org/10.1016/j.jclepro.2016.03.150
Cosgrove J, Rivas Duarte M-J, Littlewood J, Wilgeroth P (2018) An energy mapping methodology to reduce energy consumption in manufacturing operations. Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 232(10): 1731–1740, DOI: https://doi.org/10.1177/0954405416673101
Ding J-Y, Song S, Zhang R, Chiong R, Wu C (2015) Parallel machine scheduling under time-of-use electricity prices: New models and optimization approaches. IEEE Transactions on Automation Science and Engineering 13(2):1138–1154, DOI: https://doi.org/10.1109/TASE.2015.2495328
Esther BP, Kumar KS (2016) A survey on residential demand side Management architecture, approaches, optimization models and methods. Renewable and Sustainable Energy Reviews 59:342–351, DOI: https://doi.org/10.1016/j.rser.2015.12.282
Fang K, Uhan NA, Zhao F, Sutherland JW (2011) A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Journal of Manufacturing Systems 30(4):234–240, DOI: https://doi.org/10.1016/j.jmsy.2011.08.004
Fang K, Uhan NA, Zhao F, Sutherland JW (2016) Scheduling on a single machine under time-of-use electricity tariffs. Annals of Operations Research 238(1):199–227, DOI: https://doi.org/10.1007/s10479-015-2003-5
Fernando Y, Hor WL (2017) Impacts of energy management practices on energy efficiency and carbon emissions reduction: A survey of Malaysian manufacturing firms. Resources Conservation and Recycling 126:62–73, DOI: https://doi.org/10.1016/j.resconrec.2017.07.023
Finn P, Fitzpatrick C (2014) Demand side management of industrial electricity consumption: Promoting the use of renewable energy through real-time pricing. Applied Energy 113:11–21, DOI: https://doi.org/10.1016/j.apenergy.2013.07.003
Garey MR, Johnson DS (1979) Computers and intractability. San Francisco: Freeman, 90
Gautam P, Khanna A (2021) Sustainable production strategies for deteriorating and imperfect quality items with an investment in preservation technology. International Journal of System Assurance Engineering and Management 12(5):910–918, DOI: https://doi.org/10.1007/s13198-021-01144-5
Giran O, Temur R, Bekdaş G (2017) Resource constrained project scheduling by harmony search algorithm. KSCE Journal of Civil Engineering 21(2):479–487, DOI: https://doi.org/10.1007/s12205-017-1363-6
Habibi F, Barzinpour F, Sadjadi S (2018) Resource-constrained project scheduling problem: Review of past and recent developments. Journal of Project Management 3(2):55–88, DOI: https://doi.org/10.5267/j.jpm.2018.1.005
Hadera H, Ekström J, Sand G, Mäntysaari J, Harjunkoski I, Engell S (2019) Integration of production scheduling and energy-cost optimization using Mean Value Cross Decomposition. Computers & Chemical Engineering 129:106436, DOI: https://doi.org/10.1016/j.compchemeng.2019.05.002
Kadri RL, Boctor FF (2018) An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case. European Journal of Operational Research 265(2):454–462, DOI: https://doi.org/10.1016/j.ejor.2017.07.027
Kolisch R, Sprecher A (1997) PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program. European Journal of Operational Research 96(1):205–216, DOI: https://doi.org/10.1016/S0377-2217(96)00170-1
Lacomme P, Moukrim A, Quilliot A, Vinot M (2017) A new shortest path algorithm to solve the resource-constrained project scheduling problem with routing from a flow solution. Engineering Applications of Artificial Intelligence 66:75–86, DOI: https://doi.org/10.1016/j.engappai.2017.08.017
Li N, Feng C (2021) Research on machining workshop batch scheduling incorporating the completion time and non-processing energy consumption considering product structure. Energies 14(19):6079, DOI: https://doi.org/10.3390/en14196079
Liao W, Chen M, Yang X (2017) Joint optimization of preventive maintenance and production scheduling for parallel machines system. Journal of Intelligent & Fuzzy Systems 32(1):913–923, DOI: https://doi.org/10.3233/JIFS-161385
May G, Barletta I, Stahl B, Taisch M (2015) Energy management in production: A novel method to develop key performance indicators for improving energy efficiency. Applied Energy 149:46–61, DOI: https://doi.org/10.1016/j.apenergy.2015.03.065
Mouzon G, Yildirim MB (2008) A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering 1(2):105–116, DOI: https://doi.org/10.1080/19397030802257236
Patterson MG (1996) What is energy efficiency?: Concepts, indicators and methodological issues. Energy Policy 24(5):377–390, DOI: https://doi.org/10.1016/0301-4215(96)00017-1
Plinere D, Aleksejeva L (2019) Production scheduling in agent-based supply chain for manufacturing efficiency improvement. Procedia Computer Science 149:36–43, DOI: https://doi.org/10.1016/j.procs.2019.01.104
Pons M, Bikfalvi A, Llach J, Palcic I (2013) Exploring the impact of energy efficiency technologies on manufacturing firm performance. Journal of Cleaner Production 52:134–144, DOI: https://doi.org/10.1016/j.jclepro.2013.03.011
Rahman HF, Chakrabortty RK, Ryan MJ (2020) Memetic algorithm for solving resource constrained project scheduling problems. Automation in Construction 111:103052, DOI: https://doi.org/10.1016/j.autcon.2019.103052
Schulze M, Heidenreich S, Spieth P (2018) The impact of energy management control systems on energy efficiency in the German manufacturing industry. Journal of Industrial Ecology 22(4):813–826, DOI: https://doi.org/10.1111/jiec.12625
Shrouf F, Ordieres-Meré J, García-Sánchez A, Ortega-Mier M (2014) Optimizing the production scheduling of a single machine to minimize total energy consumption costs. Journal of Cleaner Production 67: 197–207, DOI: https://doi.org/10.1016/j.jclepro.2013.12.024
Sin IH, Do Chung B (2020) Bi-objective optimization approach for energy aware scheduling considering electricity cost and preventive maintenance using genetic algorithm. Journal of Cleaner Production 244:118869, DOI: https://doi.org/10.1016/j.jclepro.2019.118869
Tang D, Dai M (2015) Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem. Chinese Journal of Mechanical Engineering 28(5):1048–1055, DOI: https://doi.org/10.3901/CJME.2015.0617.082
Torriti J (2012) 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(1):576–583, DOI: https://doi.org/10.1016/j.energy.2012.05.043
Wang S, Liu M, Chu F, Chu C (2016) Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration. Journal of Cleaner Production 137:1205–1215, DOI: https://doi.org/10.1016/j.jclepro.2016.07.206
Wang Z, Hu H, Gong J (2018a) Framework for modeling operational uncertainty to optimize offsite production scheduling of precast components. Automation in Construction 86:69–80, DOI: https://doi.org/10.1016/j.autcon.2017.10.026
Wang S, Wang X, Yu J, Ma S, Liu M (2018b) Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan. Journal of Cleaner Production 193:424–440, DOI: https://doi.org/10.1016/j.jclepro.2018.05.056
Yildirim MB, Mouzon G (2011) Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm. IEEE Transactions on Engineering Management 59(4):585–597, DOI: https://doi.org/10.1109/TEM.2011.2171055
Yin S, Yang H, Xu K, Zhu C, Wang Y (2021) Location of abnormal energy consumption and optimization of energy efficiency of hydraulic press considering uncertainty. Journal of Cleaner Production 294: 126213, DOI: https://doi.org/10.1016/j.jclepro.2021.126213
Zhang Z, Wu L, Peng T, Jia S (2019) An improved scheduling approach for minimizing total energy consumption and makespan in a flexible job shop environment. Sustainability 11(1):179, DOI: https://doi.org/10.3390/su11010179
Zhao S, Grossmann IE, Tang L (2018) Integrated scheduling of rolling sector in steel production with consideration of energy consumption under time-of-use electricity prices. Computers & Chemical Engineering 111:55–65, DOI: https://doi.org/10.1016/j.compchemeng.2017.12.018
Zhou S, Li X, Du N, Pang Y, Chen H (2018) A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost. Computers & Operations Research 96:55–68, DOI: https://doi.org/10.1016/j.cor.2018.04.009
Acknowledgments
This research was partly supported by the China Scholarship Council (grant number 201506455043), the National Natural Science Foundation of China (grant number 71501188), the Humanities and Social Sciences Planning Fund Project of the Ministry of Education of China (grant number 20YJA630022), and the Fundamental Research Funds for the Central Universities (grant number 19CX05026B).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, L., Zhang, Y. Bi-objective Optimization of RCPSP under Time-of-use Electricity Tariffs. KSCE J Civ Eng 26, 4971–4983 (2022). https://doi.org/10.1007/s12205-022-0095-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-022-0095-4