A multi-objective decision model for investment in energy savings and emission reductions in coal mining

Coal-mining companies should clearly be investing in energy savings and treatment technologies aimed at reducing both their energy consumption and their pollution levels in order to meet the requirements of government regulations relating to environmental protection; however, when considering the types of technical equipment to use and the timing of their investment, these companies also need to consider their profits and the costs of such investment. We therefore propose a "multi-objective mixed integer non-linear programming" (MMINLP) model of investment in energy savings and emission reductions designed to handle this type of decision-making problem. Given three objectives (maximum profits, minimal energy consumption and minimal pollution), we develop a hybrid mixed-coding ``particle swarm optimization and multi-objective non-dominated sorting genetic algorithm-II" (PSO–NSGA-II) to optimize the continuous and discrete decision variables as a means of helping companies to reach the optimum decision. We also integrate the subtractive clustering-multi-criteria tournament decision-gain analysis method (SC–MTD–GAM) to select the best trade-off solutions on the optimal Pareto fronts. Finally, we carry out a case study of investment decisions on energy savings and emission reductions in the Zhenzhou Coal Industry (Group) Co., Ltd., China, with the results revealing that the proposed model can support decision making for energy savings and emission reductions in coal mining areas. As compared with the NSGA-II and ``non-dominated sorting particle swarm optimization" (NSPSO) algorithms, the proposed PSO–NSGA-II is found to have better convergence, coverage and uniformity.

[1]  Rong Qin,et al.  Industrial sustainability in China: practice and prospects for eco-industrial development. , 2007, Journal of environmental management.

[2]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[3]  Yi-Kuei Lin,et al.  Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS , 2012, Eur. J. Oper. Res..

[4]  Enrico Zio,et al.  A COMPARISON OF METHODS FOR SELECTING PREFERRED SOLUTIONS IN MULTIOBJECTIVE DECISION MAKING , 2012 .

[5]  Scott E. Grasman,et al.  Integer programming techniques for solving non-linear workforce planning models with learning , 2015, Eur. J. Oper. Res..

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Said Mesloub,et al.  Hybrid PSO and GA for global maximization. , 2009 .

[8]  Kalyanmoy Deb,et al.  Handling many-objective problems using an improved NSGA-II procedure , 2012, 2012 IEEE Congress on Evolutionary Computation.

[9]  Yong Zhang,et al.  Environmental/economic power dispatch using a hybrid multi-objective optimization algorithm , 2010 .

[10]  Jianqiang Li,et al.  A novel multi-objective particle swarm optimization with multiple search strategies , 2015, Eur. J. Oper. Res..

[11]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[12]  Robert L. Burdett,et al.  Optimisation models for expanding a railway's theoretical capacity , 2016, Eur. J. Oper. Res..

[13]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[14]  Shiwei Yu,et al.  Prediction of China's coal production-environmental pollution based on a hybrid genetic algorithm-system dynamics model , 2012 .

[15]  M. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[16]  Warren Hare,et al.  A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction , 2015, Eur. J. Oper. Res..

[17]  Kalyanmoy Deb,et al.  Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[18]  Xavier Blasco Ferragud,et al.  A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization , 2008, Inf. Sci..

[19]  Enrico Zio,et al.  A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems , 2011, Eur. J. Oper. Res..

[20]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[21]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[22]  Yingwu Chen,et al.  Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolution , 2015, Eur. J. Oper. Res..

[23]  Quan Zhang,et al.  Decision consolidation: criteria weight determination using multiple preference formats , 2004, Decis. Support Syst..

[24]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[25]  Sameer Alam,et al.  An Introduction to Multi-Objective Optimization , 2008 .

[26]  Andrea Toffolo,et al.  Energy, economy and environment as objectives in multi-criterion optimization of thermal systems design , 2004 .

[27]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[28]  Lei Wang,et al.  Environmental impact of coal mine methane emissions and responding strategies in China , 2011 .

[29]  Shiwei Yu,et al.  Carbon emission coefficient measurement of the coal-to-power energy chain in China , 2014 .

[30]  Christos T. Maravelias,et al.  A branch-and-bound algorithm for the solution of chemical production scheduling MIP models using parallel computing , 2013, Comput. Chem. Eng..

[31]  Erhan Kozan,et al.  A multi-criteria approach for hospital capacity analysis , 2016, Eur. J. Oper. Res..

[32]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[33]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[34]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[35]  Youngjin Kim,et al.  An access network design problem with end-to-end QoS constraints , 2014 .

[36]  Kay Chen Tan,et al.  Evolutionary Multi-objective Optimization in Uncertain Environments - Issues and Algorithms , 2009, Studies in Computational Intelligence.

[37]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[38]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[39]  José Rui Figueira,et al.  A multi-objective approach with soft constraints for water supply and wastewater coverage improvements , 2015, Eur. J. Oper. Res..

[40]  Robert L. Burdett,et al.  Multi-objective models and techniques for analysing the absolute capacity of railway networks , 2015, Eur. J. Oper. Res..

[41]  Samiran Chattopadhyay,et al.  An efficient GA-PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization , 2014, Swarm Evol. Comput..

[42]  Shahram Jadid,et al.  Multi-objective scheduling of electric vehicles in smart distribution system , 2014 .

[43]  H. Shayeghi,et al.  Multi-stage fuzzy load frequency control using PSO , 2008 .

[44]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[45]  C. Hwang,et al.  Reliability Optimization by Generalized Lagrangian-Function and Reduced-Gradient Methods , 1979, IEEE Transactions on Reliability.

[46]  Roberta Parreiras,et al.  Decision making in multiobjective optimization aided by the multicriteria tournament decision method , 2009 .