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

Linear programming-based directed local search for expensive multi-objective optimization problems: Application to drinking water production plants

Author

Listed:
  • Capitanescu, F.
  • Marvuglia, A.
  • Benetto, E.
  • Ahmadi, A.
  • Tiruta-Barna, L.

Abstract

Local search (LS) is an essential module of most hybrid meta-heuristic evolutionary algorithms which are a major approach aimed to solve efficiently multi-objective optimization (MOO) problems. Furthermore, LS is specifically useful in many real-world applications where there is a need only to improve a current state of a system locally with limited computational budget and/or relying on computationally expensive process simulators. In these contexts, this paper proposes a new neighborhood-based iterative LS method, relying on first derivatives approximation and linear programming (LP), aiming to steer the search along any desired direction in the objectives space. The paper also leverages the directed local search (DS) method to constrained MOO problems. These methods are applied to the bi-objective (cost versus life cycle assessment-based environmental impact) optimization of drinking water production plants. The results obtained show that the proposed method constitutes a promising local search method which clearly outperforms the directed search approach.

Suggested Citation

  • Capitanescu, F. & Marvuglia, A. & Benetto, E. & Ahmadi, A. & Tiruta-Barna, L., 2017. "Linear programming-based directed local search for expensive multi-objective optimization problems: Application to drinking water production plants," European Journal of Operational Research, Elsevier, vol. 262(1), pages 322-334.
  • Handle: RePEc:eee:ejores:v:262:y:2017:i:1:p:322-334
    DOI: 10.1016/j.ejor.2017.03.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717302795
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.03.057?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Kleijnen, Jack P.C., 2017. "Regression and Kriging metamodels with their experimental designs in simulation: A review," European Journal of Operational Research, Elsevier, vol. 256(1), pages 1-16.
    2. Gebreslassie, Berhane H. & Guillén-Gosálbez, Gonzalo & Jiménez, Laureano & Boer, Dieter, 2009. "Design of environmentally conscious absorption cooling systems via multi-objective optimization and life cycle assessment," Applied Energy, Elsevier, vol. 86(9), pages 1712-1722, September.
    3. Mlakar, Miha & Petelin, Dejan & Tušar, Tea & Filipič, Bogdan, 2015. "GP-DEMO: Differential Evolution for Multiobjective Optimization based on Gaussian Process models," European Journal of Operational Research, Elsevier, vol. 243(2), pages 347-361.
    4. Oliver Schütze & Víctor Adrián Sosa Hernández & Heike Trautmann & Günter Rudolph, 2016. "The hypervolume based directed search method for multi-objective optimization problems," Journal of Heuristics, Springer, vol. 22(3), pages 273-300, June.
    5. Dächert, Kerstin & Klamroth, Kathrin & Lacour, Renaud & Vanderpooten, Daniel, 2017. "Efficient computation of the search region in multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 260(3), pages 841-855.
    6. Binois, M. & Ginsbourger, D. & Roustant, O., 2015. "Quantifying uncertainty on Pareto fronts with Gaussian process conditional simulations," European Journal of Operational Research, Elsevier, vol. 243(2), pages 386-394.
    7. Jaeggi, D.M. & Parks, G.T. & Kipouros, T. & Clarkson, P.J., 2008. "The development of a multi-objective Tabu Search algorithm for continuous optimisation problems," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1192-1212, March.
    8. Lin, Qiuzhen & Li, Jianqiang & Du, Zhihua & Chen, Jianyong & Ming, Zhong, 2015. "A novel multi-objective particle swarm optimization with multiple search strategies," European Journal of Operational Research, Elsevier, vol. 247(3), pages 732-744.
    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. Subrata Mitra & Balram Avittathur, 2018. "Application of linear programming in optimizing the procurement and movement of coal for an Indian coal-fired power-generating company," DECISION: Official Journal of the Indian Institute of Management Calcutta, Springer;Indian Institute of Management Calcutta, vol. 45(3), pages 207-224, September.

    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. Duro, João A. & Ozturk, Umud Esat & Oara, Daniel C. & Salomon, Shaul & Lygoe, Robert J. & Burke, Richard & Purshouse, Robin C., 2023. "Methods for constrained optimization of expensive mixed-integer multi-objective problems, with application to an internal combustion engine design problem," European Journal of Operational Research, Elsevier, vol. 307(1), pages 421-446.
    2. Satya Tamby & Daniel Vanderpooten, 2021. "Enumeration of the Nondominated Set of Multiobjective Discrete Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 72-85, January.
    3. Alfredo Alcayde & Raul Baños & Francisco M. Arrabal-Campos & Francisco G. Montoya, 2019. "Optimization of the Contracted Electric Power by Means of Genetic Algorithms," Energies, MDPI, vol. 12(7), pages 1-13, April.
    4. Pasta, Edoardo & Faedo, Nicolás & Mattiazzo, Giuliana & Ringwood, John V., 2023. "Towards data-driven and data-based control of wave energy systems: Classification, overview, and critical assessment," Renewable and Sustainable Energy Reviews, Elsevier, vol. 188(C).
    5. Xiangang Cao & Pengfei Li & Song Ming, 2021. "Remaining Useful Life Prediction-Based Maintenance Decision Model for Stochastic Deterioration Equipment under Data-Driven," Sustainability, MDPI, vol. 13(15), pages 1-19, July.
    6. Ahmad M. Abubaker & Adnan Darwish Ahmad & Binit B. Singh & Yaman M. Manaserh & Loiy Al-Ghussain & Nelson K. Akafuah & Kozo Saito, 2024. "Energy and Environmental Analyses of a Solar–Gas Turbine Combined Cycle with Inlet Air Cooling," Sustainability, MDPI, vol. 16(14), pages 1-31, July.
    7. Kerstin Dächert & Ria Grindel & Elisabeth Leoff & Jonas Mahnkopp & Florian Schirra & Jörg Wenzel, 2022. "Multicriteria asset allocation in practice," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 349-373, June.
    8. Kusiak, Andrew & Xu, Guanglin & Tang, Fan, 2011. "Optimization of an HVAC system with a strength multi-objective particle-swarm algorithm," Energy, Elsevier, vol. 36(10), pages 5935-5943.
    9. Shen, Xin & Chen, Jin-Ge & Zhu, Xiao-Cheng & Liu, Peng-Yin & Du, Zhao-Hui, 2015. "Multi-objective optimization of wind turbine blades using lifting surface method," Energy, Elsevier, vol. 90(P1), pages 1111-1121.
    10. Sylvain Barde & Sander van Der Hoog, 2017. "An empirical validation protocol for large-scale agent-based models," SciencePo Working papers Main hal-03458672, HAL.
    11. Gabriele Eichfelder & Peter Kirst & Laura Meng & Oliver Stein, 2021. "A general branch-and-bound framework for continuous global multiobjective optimization," Journal of Global Optimization, Springer, vol. 80(1), pages 195-227, May.
    12. Fazlollahi, Samira & Mandel, Pierre & Becker, Gwenaelle & Maréchal, Francois, 2012. "Methods for multi-objective investment and operating optimization of complex energy systems," Energy, Elsevier, vol. 45(1), pages 12-22.
    13. Alammar, Ahmed A. & Rezk, Ahmed & Alaswad, Abed & Fernando, Julia & Olabi, A.G. & Decker, Stephanie & Ruhumuliza, Joseph & Gasana, Quénan, 2022. "The technical, economic, and environmental feasibility of a bioheat-driven adsorption cooling system for food cold storing: A case study of Rwanda," Energy, Elsevier, vol. 258(C).
    14. Bahlouli, K. & Khoshbakhti Saray, R. & Sarabchi, N., 2015. "Parametric investigation and thermo-economic multi-objective optimization of an ammonia–water power/cooling cycle coupled with an HCCI (homogeneous charge compression ignition) engine," Energy, Elsevier, vol. 86(C), pages 672-684.
    15. Tang, Xinzi & Wang, Zhe & Xiao, Peng & Peng, Ruitao & Liu, Xiongwei, 2020. "Uncertainty quantification based optimization of centrifugal compressor impeller for aerodynamic robustness under stochastic operational conditions," Energy, Elsevier, vol. 195(C).
    16. Na Li & Xiaorui Li & Paul Forero, 2022. "Physician scheduling for outpatient department with nonhomogeneous patient arrival and priority queue," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 879-915, December.
    17. Dawei Zhan & Huanlai Xing, 2020. "Expected improvement for expensive optimization: a review," Journal of Global Optimization, Springer, vol. 78(3), pages 507-544, November.
    18. Christophette Blanchet-Scalliet & Céline Helbert & Mélina Ribaud & Céline Vial, 2019. "Four algorithms to construct a sparse kriging kernel for dimensionality reduction," Computational Statistics, Springer, vol. 34(4), pages 1889-1909, December.
    19. Fischer, Gunter Reinald & Kipouros, Timoleon & Savill, Anthony Mark, 2014. "Multi-objective optimisation of horizontal axis wind turbine structure and energy production using aerofoil and blade properties as design variables," Renewable Energy, Elsevier, vol. 62(C), pages 506-515.
    20. Wang, Honggang, 2017. "Multi-objective retrospective optimization using stochastic zigzag search," European Journal of Operational Research, Elsevier, vol. 263(3), pages 946-960.

    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:262:y:2017:i:1:p:322-334. 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.