Hybridizing VNS and path-relinking on a particle swarm framework to minimize total flowtime

This paper presents a new hybridization of VNS and path-relinking on a particle swarm framework for the permutational fowshop scheduling problem with total flowtime criterion. The operators of the proposed particle swarm are based on path-relinking and variable neighborhood search methods. The performance of the new approach was tested on the bechmark suit of Taillard, … Read more

A biased random-key genetic algorithm for a 2D and 3D bin packing problem

We present a novel multi-population biased random-key genetic algorithm (BRKGA) for the 2D and 3D bin packing problem. The approach uses a maximal-space representation to manage the free spaces in the bins. The proposed algorithm uses a decoder based on a novel placement procedure within a multi-population genetic algorithm based on random keys. The BRKGA … Read more

The optimal harvesting problem under risk aversion

We study the exploitation of a one species forest plantation when timber price is uncertain. The work focuses on providing optimality conditions for the optimal harvesting policy in terms of the parameters of the price process and the discount factor. We use risk averse stochastic dynamic programming and use the Conditional Value-at-Risk (CVaR) as our … Read more

A distribution-free risk-reward newsvendor model: Extending Scarf’s min-max order formula

Scarf’s min-max order formula for the distribution-free risk-neutral newsvendor problem is a classical result in the field of inventory management. The min-max order formula provides, in closed-form, the order quantity that maximizes the worst-case expected profit associated with the demand of a single product when only the mean and variance of the product’s demand distribution, … Read more

Robust Decision Making using a Risk-Averse Utility Set

Eliciting the utility of a decision maker is difficult. In this paper, we develop a flexible decision making framework, which uses the concept of utility robustness to address the problem of ambiguity and inconsistency in utility assessments. The ideas are developed by giving a probabilistic interpretation to utility and marginal utility functions. Boundary and additional … Read more

Flow shop scheduling with peak power consumption constraints

We study scheduling as a means to address the increasing energy concerns in manufacturing enterprises. In particular, we consider a flow shop scheduling problem with a restriction on peak power consumption, in addition to the traditional time-based objectives. We investigate both mathematical programming and combinatorial approaches to this scheduling problem, and test our approaches with … Read more

Economic and Environmental Analysis of Photovoltaic Energy Systems via Robust Optimization

This paper deals with the problem of determining the optimal size of a residential grid-connected photovoltaic system to meet a certain CO2 reduction target at a minimum cost. Ren et al. proposed a novel approach using a simple linear programming that minimizes the total energy costs for residential buildings in Japan. However, their approach is … Read more

Scatter search algorithms for the single row facility layout problem

The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, with the objective of minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard and research has focused on heuristics to solve large instances of the problem. In this paper … Read more

Stochastic Optimization Approach to Water Management in Cooling-Constrained Power Plants

We propose a stochastic optimization framework to perform water management in coolingconstrained power plants. The approach determines optimal set-points to maximize power output in the presence of uncertain weather conditions and water intake constraints. Weather uncertainty is quantified in the form of ensembles using the state-of-the-art numerical weather prediction model WRF. The framework enables us … Read more

Efficient Cardinality/Mean-Variance Portfolios

A number of variants of the classical Markowitz mean-variance optimization model for portfolio selection have been investigated to render it more realistic. Recently, it has been studied the imposition of a cardinality constraint, setting an upper bound on the number of active positions taken in the portfolio, in an attempt to improve its performance and … Read more