Abstract
In this paper, single-machine scheduling with carbon emission index is studied. The objective function is to minimize the sum of total flow time and carbon emission. Firstly, the problem is shown to be NP-hard by Turing reduction. Then mathematical programming (MP) model is established. A pseudo-time algorithm based on dynamic programming (DPA) is proposed for small scale. And a Bird Swarm Algorithm (BSA) is proposed to compete with DPA. In addition, simulation experiments are used to compare the proposed algorithms. DPA is shown to be more efficient for small scale problem, and BSA is better for large scale problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baker, K.R.: Heuristic procedures for scheduling job families with set-ups and due dates. Naval Res. Logist. 46, 978–991 (1999)
Brucker, P., Gladky, A., Hoogeveen, H., et al.: Scheduling a batching machine. J. Sched. 1, 31–54 (1998)
Mazdeh, M.M., Sarhadi, M., Hindi, K.S.: A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times. Comput. Oper. Res. 35, 1099–1111 (2008)
Lee, C.Y., Lei, L., Pinedo, M.: Current trends in deterministic scheduling. Ann. Oper. Res. 70, 1–41 (1997)
Ma, Y., Chu, C.B., Yang, S.L.: Minimizing total weighted completion time in semiresumable case of single-machine scheduling with an availability constraint. Syst. Eng. Theory Pract. 29(2), 134–143 (2009)
Ma, Y., Yang, S.L., Chu, C.B.: Minimizing makespan in semiresumable case of single-machine scheduling with an availability constraint. Syst. Eng. Theory Pract. 29(4), 128–134 (2009)
Yin, Y., Wang, Y., Cheng, T.C.E., Wang, D.J., Wu, C.C.: Two-agent single-machine scheduling to minimize the batch delivery cost. Comput. Ind. Eng. 92, 16–30 (2016)
Ling, W., Wang, J., Wu, C.: Advances in green shop scheduling and optimization [J/OL]. http://kns.cnki.net/kcms/detail/21.1124.TP.20170904.0922.001.html
Yildirim, M.B., Mouzon, G.: Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm. IEEE Trans. Eng. Manage. 59(4), 585–597 (2012)
Liu, C., Yang, J., Lian, J., et al.: Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time. J. Clean. Prod. 85, 318–330 (2014)
Fang, K., Uhan, N., Zhao, F., et al.: A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. J. Manuf. Syst. 30(4), 234–240 (2011)
Yin, Y., Cheng, T.C.E., Hsu, C.J., Wu, C.C.: Single-machine batch delivery scheduling with an assignable common due window. Omega 41, 216–225 (2013)
Acknowledgement
This research is partially supported by the National Science Foundation of China (51665025), and the Applied Basic Research Foundation of Yunnan Province (2015FB136).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhang, HL., Qian, B., Sun, ZX., Hu, R., Liu, B., Guo, N. (2018). Single-Machine Green Scheduling to Minimize Total Flow Time and Carbon Emission. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10954. Springer, Cham. https://doi.org/10.1007/978-3-319-95930-6_67
Download citation
DOI: https://doi.org/10.1007/978-3-319-95930-6_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95929-0
Online ISBN: 978-3-319-95930-6
eBook Packages: Computer ScienceComputer Science (R0)