IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v193y2009i1p195-203.html
   My bibliography  Save this article

A hybrid genetic algorithm for multiobjective problems with activity analysis-based local search

Author

Listed:
  • Whittaker, Gerald
  • Confesor Jr., Remegio
  • Griffith, Stephen M.
  • Färe, Rolf
  • Grosskopf, Shawna
  • Steiner, Jeffrey J.
  • Mueller-Warrant, George W.
  • Banowetz, Gary M.

Abstract

The objective of this research was the development of a method that integrated an activity analysis model of profits from production with a biophysical model, and included the capacity for optimization over multiple objectives. We specified a hybrid genetic algorithm using activity analysis as a local search method, and NSGA-II for calculation of the multiple objective Pareto optimal set. We describe a parallel computing approach to computation of the genetic algorithm, and apply the algorithm to evaluation of an input tax to regulate pollution from agricultural production.

Suggested Citation

  • Whittaker, Gerald & Confesor Jr., Remegio & Griffith, Stephen M. & Färe, Rolf & Grosskopf, Shawna & Steiner, Jeffrey J. & Mueller-Warrant, George W. & Banowetz, Gary M., 2009. "A hybrid genetic algorithm for multiobjective problems with activity analysis-based local search," European Journal of Operational Research, Elsevier, vol. 193(1), pages 195-203, February.
    • Handle: RePEc:eee:ejores:v:193:y:2009:i:1:p:195-203
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)01070-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tarja Joro & Pekka Korhonen & Jyrki Wallenius, 1998. "Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming," Management Science, INFORMS, vol. 44(7), pages 962-970, July.
    2. Merja Halme & Tarja Joro & Pekka Korhonen & Seppo Salo & Jyrki Wallenius, 1999. "A Value Efficiency Approach to Incorporating Preference Information in Data Envelopment Analysis," Management Science, INFORMS, vol. 45(1), pages 103-115, January.
    3. Soloveitchik, David & Ben-Aderet, Nissim & Grinman, Mira & Lotov, Alexander, 2002. "Multiobjective optimization and marginal pollution abatement cost in the electricity sector - An Israeli case study," European Journal of Operational Research, Elsevier, vol. 140(3), pages 571-583, August.
    4. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    5. Runar Brännlund & Yangho Chung & Rolf Färe & Shawna Grosskopf, 1998. "Emissions Trading and Profitability: The Swedish Pulp and Paper Industry," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 12(3), pages 345-356, October.
    6. Li, Xiao-Bai & Reeves, Gary R., 1999. "A multiple criteria approach to data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 115(3), pages 507-517, June.
    7. Rolf Färe & Shawna Grosskopf, 2002. "Two Perspectives on DEA: Unveiling the Link between CCR and Shephard," Journal of Productivity Analysis, Springer, vol. 17(1), pages 41-47, January.
    8. Rolf Fare & Shawna Grosskopf & Gerald Whittaker, 2004. "On Value Efficiency and Data Envelopment Analysis," Indian Economic Review, Department of Economics, Delhi School of Economics, vol. 39(1), pages 81-88, January.
    9. Pekka Korhonen & Mikko Syrjänen, 2004. "Resource Allocation Based on Efficiency Analysis," Management Science, INFORMS, vol. 50(8), pages 1134-1144, August.
    10. Yun, Y. B. & Nakayama, H. & Tanino, T., 2004. "A generalized model for data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 157(1), pages 87-105, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Min, Xinyuan & Sok, Jaap & de Zwart, Feije & Oude Lansink, Alfons, 2024. "Multi-stakeholder multi-objective greenhouse design optimization," Agricultural Systems, Elsevier, vol. 215(C).
    2. Whittaker, Gerald & Färe, Rolf & Grosskopf, Shawna & Barnhart, Bradley & Bostian, Moriah & Mueller-Warrant, George & Griffith, Stephen, 2017. "Spatial targeting of agri-environmental policy using bilevel evolutionary optimization," Omega, Elsevier, vol. 66(PA), pages 15-27.
    3. Valcu, Adriana Mihaela, 2013. "Agricultural nonpoint source pollution and water quality trading: empirical analysis under imperfect cost information and measurement error," ISU General Staff Papers 201301010800004451, Iowa State University, Department of Economics.
    4. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun, 2014. "A bi-objective turning restriction design problem in urban road networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 426-439.
    5. Rizwan Shoukat, 2024. "How Recycled Grade is Economical? An Application of MILP and Evolutionary Algorithms in Intermodal Networks Under Uncertain Demand," Networks and Spatial Economics, Springer, vol. 24(1), pages 231-260, March.
    6. Lin, Rung-Chuan & Sir, Mustafa Y. & Pasupathy, Kalyan S., 2013. "Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: Specific application to determining optimal resource levels in surgical services," Omega, Elsevier, vol. 41(5), pages 881-892.
    7. Glavan, Matjaž & Miličić, Vesna & Pintar, Marina, 2013. "Finding options to improve catchment water quality—Lessons learned from historical land use situations in a Mediterranean catchment in Slovenia," Ecological Modelling, Elsevier, vol. 261, pages 58-73.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dyckhoff, Harald & Souren, Rainer, 2022. "Integrating multiple criteria decision analysis and production theory for performance evaluation: Framework and review," European Journal of Operational Research, Elsevier, vol. 297(3), pages 795-816.
    2. Adler, Nicole & Friedman, Lea & Sinuany-Stern, Zilla, 2002. "Review of ranking methods in the data envelopment analysis context," European Journal of Operational Research, Elsevier, vol. 140(2), pages 249-265, July.
    3. Jyrki Wallenius & James S. Dyer & Peter C. Fishburn & Ralph E. Steuer & Stanley Zionts & Kalyanmoy Deb, 2008. "Multiple Criteria Decision Making, Multiattribute Utility Theory: Recent Accomplishments and What Lies Ahead," Management Science, INFORMS, vol. 54(7), pages 1336-1349, July.
    4. Peter Bogetoft & Kurt Nielsen, 2005. "Internet Based Benchmarking," Group Decision and Negotiation, Springer, vol. 14(3), pages 195-215, May.
    5. Santos, Sérgio P. & Belton, Valerie & Howick, Susan & Pilkington, Martin, 2018. "Measuring organisational performance using a mix of OR methods," Technological Forecasting and Social Change, Elsevier, vol. 131(C), pages 18-30.
    6. Lobo, Maria Stella de Castro & Estellita Lins, Marcos Pereira & Rodrigues, Henrique de Castro & Soares, Gabriel Martins, 2022. "Planning feasible and efficient operational scenarios for a university hospital through multimethodology," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    7. Suzuki, Soushi & Nijkamp, Peter, 2016. "An evaluation of energy-environment-economic efficiency for EU, APEC and ASEAN countries: Design of a Target-Oriented DFM model with fixed factors in Data Envelopment Analysis," Energy Policy, Elsevier, vol. 88(C), pages 100-112.
    8. Peter Nijkamp & Soushi Suzuki, 2009. "A Generalized Goals-achievement Model in Data Envelopment Analysis: an Application to Efficiency Improvement in Local Government Finance in Japan," Spatial Economic Analysis, Taylor & Francis Journals, vol. 4(3), pages 249-274.
    9. Karima Kourtit & Peter Nijkamp & Soushi Suzuki, 2023. "Quantitative performance assessment of Asian stellar cities by a DEA cascade system: a capability interpretation," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 70(1), pages 259-286, February.
    10. Lovell, Knox, 2001. "Future Research Opportunities in Efficiency and Productivity Analysis," Efficiency Series Papers 2001/01, University of Oviedo, Department of Economics, Oviedo Efficiency Group (OEG).
    11. S Lozano & G Villa, 2010. "DEA-based pre-merger planning tool," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(10), pages 1485-1497, October.
    12. C Kao & H-T Hung, 2005. "Data envelopment analysis with common weights: the compromise solution approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(10), pages 1196-1203, October.
    13. Harald Dyckhoff, 2018. "Multi-criteria production theory: foundation of non-financial and sustainability performance evaluation," Journal of Business Economics, Springer, vol. 88(7), pages 851-882, September.
    14. Soushi Suzuki & Peter Nijkamp & Piet Rietveld, 2012. "A preference allocation-DFM model in Data Envelopment Analysis -An application to Energy-Environment-Economic efficiency in Japan-," ERSA conference papers ersa12p332, European Regional Science Association.
    15. M P Estellita Lins & L Angulo-Meza & A C Moreira Da Silva, 2004. "A multi-objective approach to determine alternative targets in data envelopment analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(10), pages 1090-1101, October.
    16. Yun, Y. B. & Nakayama, H. & Tanino, T., 2004. "A generalized model for data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 157(1), pages 87-105, August.
    17. Mosbah, Ezzeddine & Zaibet, Lokman & Dharmapala, P. Sunil, 2020. "A new methodology to measure efficiencies of inputs (outputs) of decision making units in Data Envelopment Analysis with application to agriculture," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    18. Tommaso Agasisti & Giuseppe Munda & Ralph Hippe, 2019. "Measuring the efficiency of European education systems by combining Data Envelopment Analysis and Multiple-Criteria Evaluation," Journal of Productivity Analysis, Springer, vol. 51(2), pages 105-124, June.
    19. Halme, Merja & Korhonen, Pekka, 2000. "Restricting weights in value efficiency analysis," European Journal of Operational Research, Elsevier, vol. 126(1), pages 175-188, October.
    20. Ahti Salo & Antti Punkka, 2011. "Ranking Intervals and Dominance Relations for Ratio-Based Efficiency Analysis," Management Science, INFORMS, vol. 57(1), pages 200-214, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:193:y:2009:i:1:p:195-203. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.