Abstract
The main purpose of quotas is to limit emissions for facilities that have a negative impact on the environment. When calculating emission quotas, it is necessary to solve a nonlinear programming problem with a nonlinear objective function and linear constraints. Variables of the problem are emission reduction coefficients for objects that have a negative impact on the environment. Constraints of the problem are determined by the admissibility of the emission contributions from objects to the concentration of pollutants in the air at the locations of quotas. As a rule, the number of constraints of this problem is significantly less than the number of variables (the problem can include up to 10,000 variables and 1,000 linear constraints). In this regard, it seems relevant to use the theory of duality for the purposes of substantive analysis and simplification of computational methods for problem solving.
We suggest the transition from primal to dual nonlinear programming. As a result, we gain a nonsmooth problem of unconstrained minimization of a much smaller order, and the solution can be obtained by effective subgradient minimization methods with an alteration in the space metric. We propose an effective method for solving the problem of emission quotas to be determined, and confirm its efficiency by a computational experiment on both test and applied data. The explicit form of the dependence of primal and dual variables is useful for the analysis of the solution and the selection of the object priority parameters by an expert.
Supported by the Ministry of Science and Higher Education of the Russian Federation (Project FEFE-2020-0013).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Air quality in Europe – 2020 report (2020). https://www.eea.europa.eu/publications/air-quality-in-europe-2020-report. Accessed 2 Feb 2021
Berlyand, M. E.: Prediction and Regulation of Air Pollution. Springer, Netherlands (1991). https://doi.org/10.1007/978-94-011-3768-3
The order of the Ministry of Natural Resources and the Environment of the Russian Federation No814 “On approval of the regulations for air pollution emissions quotas determining (with the exception of radioactive substances)”, Moscow, 29 Nov 2019
Yu, B., Lee, W. S., Rafiq, S.: Air pollution quotas and the dynamics of internal skilled migration in Chinese cities. IZA discussion paper series. https://www.iza.org/publications/dp/13479/air-pollution-quotas-and-the-dynamics-of-internal-skilled-migration-in-chinese-cities. Accessed 2 Feb 2021
Zhao, C., Kahn, M.E., Liu, Y., Wang, Z.: The consequences of spatially differentiated water pollution regulation in China. J. Environ. Econ. Manage. 88, 468–485 (2018). https://doi.org/10.1016/j.jeem.2018.01.010
Qin, Q., Liu, Y., Li, X., Li, H.: A multi-criteria decision analysis model for carbon emission quota allocation in China’s east coastal areas: efficiency and equity. J. Clean. Prod. 168, 410–419 (2017). https://doi.org/10.1016/j.jclepro.2017.08.220
Zhu, B., Jiang, M., He, K., Chevallier, J., Xie, R.: Allocating CO2 allowances to emitters in China: a multi-objective decision approach. Energy Policy 121, 441–451 (2018). https://doi.org/10.1016/j.enpol.2018.07.002
Tang, L., Wu, J., Yu, L., Bao, Q.: Carbon allowance auction design of China’s emissions trading scheme: a multi-agent-based approach. Energy Policy 102, 30–40 (2017). https://doi.org/10.1016/j.enpol.2016.11.041
Yu, S., Wei, Y.M., Wang, K.: Provincial allocation of carbon emission reduction targets in China: an approach based on improved fuzzy cluster and Shapley value decomposition. Energy Policy 66, 630–644 (2014). https://doi.org/10.1016/j.enpol.2013.11.025
Ren, J., Bian, Y., Xu, X., He, P.: Allocation of product-related carbon emission abatement target in a make-to-order supply chain. Comput. Ind. Eng. 80, 181–194 (2015). https://doi.org/10.1016/j.cie.2014.12.007
Tan, Q., Zheng, J., Ding, Y., Zhang, Y.: Provincial carbon emission quota allocation study in China from the perspective of abatement cost and regional cooperation. Sustainability 12, 8457 (2020). https://doi.org/10.3390/su12208457
Li, F., Emrouznejad, A., Yang, G., Li, Y.: Carbon emission abatement quota allocation in Chinese manufacturing industries: an integrated cooperative game data envelopment analysis approach. J. Oper. Res. Soc. 71(8), 1259–1288 (2020). https://doi.org/10.1080/01605682.2019.1609892
Mi, Z., et al.: Consumption-based emission accounting for Chinese cities. Appl. Energy 184, 1073–1081 (2016). https://doi.org/10.1016/j.apenergy.2016.06.094
The order of the Ministry of Natural Resources and the Environment of the Russian Federation No 66 “Regulations on using the system of aggregate calculations of atmospheric pollution for finding admissible quotas of industrial and motor transport emissions”, Moscow (1999)
Pozo, C., et al.: Reducing global environmental inequality: determining regional quotas for environmental burdens through systems optimization. J. Clean. Prod. 270, 121828 (2020). https://doi.org/10.1016/j.jclepro.2020.121828
Liu, H., Lin, B.: Cost-based modeling of optimal emission quota allocation. J. Clean. Prod. 149, 472e484 (2017). https://doi.org/10.1016/j.jclepro.2017.02.079
Wang, X., Cai, Y., Xu, Y., Zhao, H., Chen., J.: Optimal strategies for carbon reduction at dual levels in China based on a hybrid nonlinear grey-prediction and quota-allocation model. J. Clean. Prod. 83, 185e193 (2014). https://doi.org/10.1016/j.jclepro.2014.07.015
Polyak, B. T.: Introduction to Optimization, New York (1987)
Chong, E.K.P., Zak, S.H.: An Introduction to Optimization. John Wiley & Sons, Inc., New York (2013)
Wolfe, P.: Note on a method of conjugate subgradients for minimizing nondifferentiable functions. Math. Program. 7(1), 380—383 (1974). https://doi.org/10.1007/BF01585533
Nesterov, Yu.: Primal-dual subgradient methods for convex problems. Math. Program. 120, 221–259 (2009). https://doi.org/10.1007/s10107-007-0149-x
Lemarechal, C.: An extension of Davidon methods to non-differentiable problems. In: Balinski, M.L., Wolfe, P. (eds.) Nondifferentiable Optimization. Mathematical Programming Studies, vol 3. pp. 95–109. Springer, Berlin, Heidelberg (1975). https://doi.org/10.1007/BFb0120700
Bertsekas, D.P.: Convex Optimization Algorithms. MA., Athena Scientific, Belmont (2015)
Krutikov, V.N., Gorskaya, T.A.: Family of relaxation subgradient methods with two-rank correction of metric matrices. Econ. Math. Methods 45(4), 37–80 (2009)
Krutikov, V.N., Vershinin, Y.N.: The subgradient multistep minimization method for nonsmooth high-dimensional problems. Vestn. Tomsk. Gos. Univ. Mat. Mekh. 3(29), 5–19 (2014)
Krutikov, V.N., Samoilenko, N.S., Meshechkin, V.V.: On the properties of the method of minimization for convex functions with relaxation on the distance to extremum. Autom. Remote Control 80(1), 102—111 (2019)
Meshechkin, V.V., Bykov, A.A., Krutikov, V.N., Kagan, E.S.: Distributive model of maximum permissible emissions of enterprises into the atmosphere and its application. In: IOP Conference Series: Earth and Environmental Science, vol. 224(1), 5 February 2019, article ID 012019 (2019)
The order of the Ministry of Natural Resources and the Environment of the Russian Federation No273 “On the approval of methods for calculating the dispersion of emissions of harmful (polluting) substances in the air”, Moscow (2017)
The ERA-AIR software complex. https://lpp.ru/. Accessed 18 Feb 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Krutikov, V., Bykov, A., Tovbis, E., Kazakovtsev, L. (2021). Method for Calculating the Air Pollution Emission Quotas. In: Strekalovsky, A., Kochetov, Y., Gruzdeva, T., Orlov, A. (eds) Mathematical Optimization Theory and Operations Research: Recent Trends. MOTOR 2021. Communications in Computer and Information Science, vol 1476. Springer, Cham. https://doi.org/10.1007/978-3-030-86433-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-86433-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86432-3
Online ISBN: 978-3-030-86433-0
eBook Packages: Computer ScienceComputer Science (R0)