Abstract
The paper presents the application of Mixed Integer Multiple Objective Linear Programming (MIMOLP) in the power generation expansion problem of Crete for the period 2005–2020. The developed 3-period MIMOLP model includes two conflicting objectives (cost and CO2 emissions minimization) continuous and integer variables and a number of operational and logical constraints. The model is solved with the Multi-Criteria Branch and Bound (MCBB) method that provides all the efficient solutions for MIMOLP problems. A sensitivity analysis is performed in order to handle the uncertainty related to the future electricity demand in the island. Interesting conclusions are drawn from the trade offs between the two objective functions. They reveal that contrary to a fixed perception, the integration of the CO2 reduction objective can lead to solutions that are not only environmentally benign but also economically attractive in view of the potential exchange of emission permits in the framework of the emission trading mechanism.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antunes, C.H. and Martins, A.G. (eds.). (2003). OR Models for Energy Policy, Planning and Management. Annals of Operational Research, vols. 120 and 121.
Antunes, C.H., Martins, A.G. and Brito, I. (2004). A multiple objective mixed integer linear programming model for power generation expansion planning. Energy, 29:613–627.
Chattopadhyay, D. (1995). Cost versus emissions minimization in thermal electricity generation: a case of SO2 emissions reduction from the Indian power system. International Journal of Energy Research, 19:721–727.
Clímaco, J., Antunes, C.H., Martins, A.G., and Almeida, A.T. (1995). A multiple objective linear programming model for power generation expansion planning. International Journal of Energy Research, 19:419–432.
Cohon, J. (1978). Multiobjective Programming and Planning. Academic Press, New York.
Diakoulaki, D., Antunes, C.H., and Martins, A.G. (2004). MCDA and energy planning. In: J. Figueira, S. Greco, S. and M. Ehrgott (eds.), State of the Art Surveys in MCDA. Forthcoming by Kluwer Academic Publishers, Norwell, MA.
Hobbs, B.F. and Meier, P. (2000). Energy Decisions and the Environment: A Guide to the Use of Multicriteria Methods. Kluwer Academic Publishers, Dordrecht.
Kavrakoglu, I. and Kiziltan, G. (1983). Multiobjective strategies in power systems Planning. European Journal of Operational Research, 12:159–170.
Linares, P. and Romero, C. (2000). A multiple criteria decision making approach for electricity planning in Spain: economic versus environmental objectives. Journal of the Operational Research Society, 51:736–743.
Linares, P. and Romero, C. (2002). Aggregation of preferences in an environmental economics context: a goal-programming approach. Omega, 30:89–95.
Liu, M.L. and Sahinidis, N.V. (1997). Process planning in a fuzzy environment. European Journal of Operational Research, 100:142–169.
Martins, A.G., Coelho, D., Antunes, C.H., and Clímaco, J. (1996). A multiple objective linear programming approach to power generation planning with demand-side management. International Transactions in Operational Research, 3:305–317.
Mavrotas, G., Demertzis, H., Meintani, A., and Diakoulaki, D. (2003). Energy planning in buildings under uncertainty in fuel costs: The case of a hotel unit in Greece. Energy Conversion & Management, 44:1303–1321.
Mavrotas G. and Diakoulaki D. (1998). A branch and bound algorithm for mixed zero-one multiple objective linear programming. European Journal of Operational Research, 107:530–541.
Mavrotas G and Diakoulaki D. (2002). Multicriteria Branch & Bound: A Vector Maximization Algorithm for Multiple Objective Mixed integer Linear Programming. Working Paper 48-02. National Technical University of Athens.
Mavrotas, G., Diakoulaki, D., and Papayannakis, L. (1999). An energy planning approach based on mixed 0–-1 MOLP. International Transactions in Operational Research, 6:231–244.
Murtagh B.A. (1981). Advanced Linear Programming: Computation and Practice. McGraw-Hill.
Oliveira, C. and Antunes, C.H. (2003). A multiple objective model to deal with economy-energy-environment interactions. European Journal of Operational Research, 153:370–375.
Quaddus, M. and Goh, T. (1985). Electric power generation expansion planning with multiple objectives. Applied Energy, 19:301–319.
Rasmussen M.L. (1986). Zero-one programming with multiple criteria. European Journal of Operational Research, 26:83–95.
Schulz, V. and Stehfest, H.(1984). Regional energy supply optimization with multiple objectives. European Journal of Operational Research, 17:302–312.
Steuer, R.E. (1989). Multiple Criteria Optimization-Theory, Computation and Application, 2nd ed.. Krieger, Malabar, FL.
Stoll, H.G. (1989). Least-Cost Electricity Utility Planning. Wiley & Sons.
Teghem, J., and Kunsch, P. (1985). Application of multiobjective stochastic linear programming to power systems planning. Engineering Costs and Production Economics, 9:83–89.
Ulungu, E.L. and Te'ghem, J. (1994). Multi-objective combinatorial optimization: A survey. Journal of Multi Criteria Decision Analysis. 3:83–104.
Zeleny, M. (1982). Multiple Criteria Decision Making. McGraw-Hill.
Zionts, S. and Deshpande, D. (1981). Energy planning using a multiple criteria decision method. In: P. Nijkamp and J. Spronk (eds.), Multiple Criteria Analysis: Operational Methods, pp. 153–162. Gower Press, London.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Mavrotas, G., Diakoulaki, D. (2005). A Mixed Integer Multiple Objective Linear Programming Model for Capacity Expansion in an Autonomous Power Generation System. In: Loulou, R., Waaub, JP., Zaccour, G. (eds) Energy and Environment. Springer, Boston, MA. https://doi.org/10.1007/0-387-25352-1_8
Download citation
DOI: https://doi.org/10.1007/0-387-25352-1_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25351-0
Online ISBN: 978-0-387-25352-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)