Multi-objective combinatorial optimization for selecting best available techniques (BAT) in the industrial sector: the COMBAT tool

The introduction of best available techniques (BAT) with the European Commission's directive 96/61, created a new framework for ‘cleaner’ production in the industrial sector. BATs practically constitute recommended techniques for each of the steps in the manufacturing process. Thus, the industries must decide on which BATs are most appropriate for their processes. In the current study, an integrated approach is applied in order to find the mixture of BATs for the entire industrial sector that satisfies as much as possible the economic and the environmental criteria. The former represent the industry owner's point of view expressed by the Net Present Value of the projects and the latter represent the society's point of view quantified by the emission reduction in some major pollutants. The developed multi-objective optimization model is addressed using two methods: (1) goal programming and (2) generation of the Pareto optimal solutions using an augmented version of the ε-constraint method followed by an interactive filtering process in order to select the most preferred Pareto optimal solution. The generation of the Pareto optimal solutions is performed using an improved version of the widely used ε-constraint method that overcomes some of its known drawbacks. The COMBAT tool (combinatorial optimization with multiple criteria for BAT selection) that is developed for implementing these methods is also described and the results from its application in the industrial sector of the greater Athens area are presented.

[1]  George Mavrotas,et al.  A Combined MOIP–MCDA Approach to Building and Screening Atmospheric Pollution Control Strategies in Urban Regions , 2006, Environmental management.

[2]  Theodor J. Stewart,et al.  Multiple Criteria Decision Analysis , 2001 .

[3]  James P. Ignizio,et al.  Linear Programming in Single- and Multiple-Objective Systems , 1984 .

[4]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[5]  Theodor J. Stewart,et al.  Multiple criteria decision analysis - an integrated approach , 2001 .

[6]  Mehrdad Tamiz,et al.  Interactive Frameworks for Investigation of Goal Programming Models: Theory and Practice , 1997 .

[7]  Ralph E. Steuer Non-Fully Resolved Questions about the Efficient/Nondominated Set , 1997 .

[8]  Eberhard E. Bischoff,et al.  Linear programming in single- & multiple-objective systems, edited by James P. Ignizio, Prentice-Hall International Series in Industrial and Systems Engineering, Prentice-Hall, Inc., Englewood Cliffs, N.J. 07632, 1982. No. of pages: 506. Price: £22.45. ISBN 0-13-537027-2 , 1982 .

[9]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[10]  S. Deming Multiple-criteria optimization , 1991 .

[11]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[12]  G. R. Reeves,et al.  Minimum values over the efficient set in multiple objective decision making , 1988 .

[13]  George Mavrotas,et al.  Generation of efficient solutions in Multiobjective Mathematical Programming problems using GAMS . Effective implementation of the ε-constraint method , 2008 .

[14]  Mehrdad Tamiz,et al.  Goal Programming in the Period 1990–2000 , 2003 .

[15]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[16]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[17]  Ralph E. Steuer,et al.  Computational experience concerning payoff tables and minimum criterion values over the efficient set , 1988 .

[18]  Risto Lahdelma,et al.  Locating a waste treatment facility by using stochastic multicriteria acceptability analysis with ordinal criteria , 2002, Eur. J. Oper. Res..

[19]  Carlos Romero,et al.  Multicriteria decision analysis and environmental economics: An approximation , 1997 .

[20]  Heather Fry,et al.  A user’s guide , 2003 .

[21]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[22]  E. Georgopoulou,et al.  A multicriteria decision aid approach for energy planning problems: The case of renewable energy option , 1997 .

[23]  S. Mirasgedis,et al.  A multiple criteria decision-aid approach in defining national priorities for greenhouse gases emissions reduction in the energy sector , 2003, Eur. J. Oper. Res..

[24]  Matthias Ehrgott,et al.  Constructing robust crew schedules with bicriteria optimization , 2002 .

[25]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[26]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[27]  Milan Zeleny,et al.  The pros and cons of goal programming , 1981, Comput. Oper. Res..