Hybrid evolutionary optimization of two-stage stochastic integer programming problems: an empirical investigation.

Evol Comput

Process Dynamics and Operations Group, Department of Biochemical and Chemical Engineering, Technische Universität Dortmund, Dortmund, 44227, Germany.

Published: March 2010

In this contribution, we consider decision problems on a moving horizon with significant uncertainties in parameters. The information and decision structure on moving horizons enables recourse actions which correct the here-and-now decisions whenever the horizon is moved a step forward. This situation is reflected by a mixed-integer recourse model with a finite number of uncertainty scenarios in the form of a two-stage stochastic integer program. A stage decomposition-based hybrid evolutionary algorithm for two-stage stochastic integer programs is proposed that employs an evolutionary algorithm to determine the here-and-now decisions and a standard mathematical programming method to optimize the recourse decisions. An empirical investigation of the scale-up behavior of the algorithms with respect to the number of scenarios exhibits that the new hybrid algorithm generates good feasible solutions more quickly than a state of the art exact algorithm for problem instances with a high number of scenarios.

Download full-text PDF

Source
http://dx.doi.org/10.1162/evco.2009.17.4.17404DOI Listing

Publication Analysis

Top Keywords

two-stage stochastic
12
stochastic integer
12
hybrid evolutionary
8
empirical investigation
8
here-and-now decisions
8
evolutionary algorithm
8
number scenarios
8
evolutionary optimization
4
optimization two-stage
4
integer programming
4

Similar Publications

This article presents a planning framework to improve the weather-related resilience of natural gas-dependent electricity distribution systems. The problem is formulated as a two-stage stochastic mixed integer linear programing model. In the first stage, the measures for distribution line hardening, gas-fired distributed generation (DG) placement, electrical energy storage resource allocation, and tie-switch placement are determined.

View Article and Find Full Text PDF

This paper introduces a comprehensive microgrid roadmap for the Korea Institute of Energy Technology (KENTECH), an energy specialized institute in South Korea, aligning with the country's overarching objective of achieving carbon neutrality by the year 2050. The roadmap outlines the integration of diverse energy resources-primarily renewables-to enhance sustainability and energy efficiency on campus. The paper also describes key elements for achieving autonomous energy operations through advanced technologies such as energy management systems, network gateways for system interoperability, static transfer switches, intelligent electronic devices, and power condition systems.

View Article and Find Full Text PDF

Biofuel has gained significant attention as a potential source to meet fuel demands instead of fossil fuel. The price of biofuel and alternative fuel have a considerable impact on biofuel demand. Thus, it is important to design a biofuel supply chain network that incorporates the biofuel price into an elastic demand.

View Article and Find Full Text PDF

This study tackles an integrated emergency medical supply planning problem, which incorporates supply prepositioning and dynamic in-kind donation management in healthcare coalitions. Although this problem is vital for field practice, it is not investigated in the existing emergency supply planning literature. To fill the gap, we propose a two-stage stochastic programming model, which facilitates the planning of emergency medical supply prepositioning before disasters and dynamic supply transshipment and in-kind donation solicitation and distribution after disasters.

View Article and Find Full Text PDF
Article Synopsis
  • - The effectiveness of epidemic surveillance and response varies globally, with many current statistical models struggling to accurately analyze microinfection dynamics due to country-specific differences.
  • - Nonlinear mixed effects models (NLMMs) present a robust alternative by effectively handling diverse and irregular data, thus facilitating better infectious disease modeling compared to traditional compartmental models.
  • - A systematic review of NLMM applications in infectious disease modeling over the past two decades highlights their increasing use, especially for recent epidemics like COVID-19, while challenging the appropriateness of standard normality assumptions in this field.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!