Abstract
Most of the industrialized countries are moving towards the fourth stage of industrialization. This development has provided immense opportunities for industrial sustainability. As the largest energy consumer in the world, most of the industrial sector’s consumption is in the form of electricity. In recent years, to strengthen the peak load regulation capability, time-of-use (ToU) pricing has been implemented in many countries to encourage consumers to shift their use from peak to mid- and off-peak periods such that their energy bills can be reduced. In this chapter, we first introduce a basic single machine batch scheduling problem under ToU electricity tariffs. Then it is extended by further considering machine on/off switching. Finally, a single machine batch scheduling problem under ToU tariffs in a continuous processing environment is investigated. For the three considered problems, appropriate mathematical models are established, and their problem properties and complexities are demonstrated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
Cheng, J., Chu, F., Chu, C., & Xia, W. (2016). Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices. RAIRO – Operations Research, 50(4–5), 715–732.
Cheng, J., Chu, F., Liu, M., Wu, P., & Xia, W. (2017). Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs. Computers & Industrial Engineering, 112, 721–734.
Cheng, J., Chu, F., Liu, M., & Xia, W. (2016). Single-machine batch scheduling under time-of-use tariffs: New mixed-integer programming approaches. In 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (pp. 3498–3503). New York: IEEE.
Cheng, J., Chu, F., & Zhou, M. (2018). An improved model for parallel machine scheduling under time-of-use electricity price. IEEE Transactions on Automation Science and Engineering, 15(2), 896–899.
Ding, J. Y., Song, S., Zhang, R., Chiong, R., & Wu, C. (2016). Parallel machine scheduling under time-of-use electricity prices: New models and optimization approaches. IEEE Transactions on Automation Science and Engineering, 13, 1138 – 1154.
Fang, K., Uhan, N., Zhao, F., & Sutherland, J. W. (2011). A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Journal of Manufacturing Systems, 30(4), 234–240.
Fang, K., Uhan, N. A., Zhao, F., & Sutherland, J. W. (2016). Scheduling on a single machine under time-of-use electricity tariffs. Annals of Operations Research, 238(1–2), 199–227.
Fanti, M. P., Maione, B., Piscitelli, G., & Turchiano, B. (1996). Heuristic scheduling of jobs on a multi-product batch processing machine. International Journal of Production Research, 34(8), 2163–2186.
Ikura, Y., & Gimple, M. (1986). Efficient scheduling algorithms for a single batch processing machine. Operations Research Letters, 5(2), 61–65.
Jia, W., Jiang, Z., & Li, Y. (2015). Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing. International Journal of Production Research, 53(6), 1866–1879.
Lee, C.-Y., Uzsoy, R., & Martin-Vega, L. A. (1992). Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research, 40(4), 764–775 (1992)
Luo, H., Du, B., Huang, G. Q., Chen, H., & Li, X. (2013). Hybrid flow shop scheduling considering machine electricity consumption cost. International Journal of Production Economics, 146(2), 423–439.
Moon, J.-Y., Shin, K., & Park, J. (2013). Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency. The International Journal of Advanced Manufacturing Technology, 68(1–4), 523–535.
Mouzon, G., & Yildirim, M. B. (2008). A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering, 1(2), 105–116.
Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research, 45(18–19), 4247–4271.
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.
Stock, T., & Seliger, G. (2016). Opportunities of sustainable manufacturing in industry 4.0. Procedia CIRP, 40, 536–541.
Tang, L., Liu, J., Rong, A., & Yang, Z. (2001). A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research, 133(1), 1–20.
Uzsoy, R., Lee, C.-Y., & Martin-Vega, L. A. (1994). A review of production planning and scheduling models in the semiconductor industry part II: Shop-floor control. IIE Transactions, 26(5), 44–55.
Wang, C. S., & Uzsoy, R. (2002). A genetic algorithm to minimize maximum lateness on a batch processing machine. Computers & Operations Research, 29(12), 1621–1640.
Wang, Y., Li, T.T., & Wang, B. (2019). Heuristic for hot-rolled batch scheduling of seamless steel tubes with machine maintenance and tardiness. International Journal of Performability Engineering, 15(7), 1849–1859.
Xu, S., & Bean, J. C. (2016). Scheduling parallel-machine batch operations to maximize on-time delivery performance. Journal of Scheduling, 19(5), 583–600.
Yildirim, M. B., & Mouzon, G. (2012). 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.
Zhang, H., Zhao, F., Fang, K., & Sutherland, J. W. (2014). Energy-conscious flow shop scheduling under time-of-use electricity tariffs. CIRP Annals–Manufacturing Technology, 63(1), 37–40.
Acknowledgements
This work was supported by the National Natural Science Foundation of China, under Grants 71901069, 71571061, 71701049.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Cheng, J., Chu, F., Wu, P. (2020). Multi-Criteria Single Batch Machine Scheduling Under Time-of-Use Tariffs. In: Sokolov, B., Ivanov, D., Dolgui, A. (eds) Scheduling in Industry 4.0 and Cloud Manufacturing. International Series in Operations Research & Management Science, vol 289. Springer, Cham. https://doi.org/10.1007/978-3-030-43177-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-43177-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43176-1
Online ISBN: 978-3-030-43177-8
eBook Packages: Business and ManagementBusiness and Management (R0)