Search results for "Operation"

The facility layout problem approached using a fuzzy model and a genetic search

2005

The problem of facility layout design is discussed, taking into account the uncertainty of production scenarios and the finite production capacity of the departments. The uncertain production demand is modelled by a fuzzy number, and constrained arithmetic operators are used in order to calculate the fuzzy material handling costs. By using a ranking criterion, the layout that represents the minimum fuzzy cost is selected. A flexible bay structure is adopted as a physical model of the system while an effective genetic algorithm is implemented to search for a near optimal solution in a fuzzy contest. Constraints on the aspect ratio of the departments are taken into account using a penalty fun…

Complementary Judgment Matrix Method with Imprecise Information for Multicriteria Decision-Making

2018

The complementary judgment matrix (CJM) method is an MCDA (multicriteria decision aiding) method based on pairwise comparisons. As in AHP, the decision-maker (DM) can specify his/her preferences using pairwise comparisons, both between different criteria and between different alternatives with respect to each criterion. The DM specifies his/her preferences by allocating two nonnegative comparison values so that their sum is 1. We measure and pinpoint possible inconsistency by inconsistency errors. We also compare the consistency of CJM and AHP trough simulation. Because preference judgments are always more or less imprecise or uncertain, we introduce a way to represent the uncertainty throu…

A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection

2012

This paper presents a new procedure that extends genetic algorithms from their traditional domain of optimization to fuzzy ranking strategy for selecting efficient portfolios of restricted cardinality. The uncertainty of the returns on a given portfolio is modeled using fuzzy quantities and a downside risk function is used to describe the investor's aversion to risk. The fitness functions are based both on the value and the ambiguity of the trapezoidal fuzzy number which represents the uncertainty on the return. The soft-computing approach allows us to consider uncertainty and vagueness in databases and also to incorporate subjective characteristics into the portfolio selection problem. We …

Fuzzy portfolio selection based on the analysis of efficient frontiers

2011

We present an algorithm for analyzing the geometry of the efficient frontier of the portfolio selection problem with semicontinuous variable and cardinality constraints, and use it as a basis to solve a fuzzy version of the problem, designed to obtain efficient portfolios, in the Markowitz's sense, for which the trade-off between expected return and assumed risk fits better the investor's subjective criteria. We illustrate our proposal with an example solved with LINGO and Mathematica.

The Multiple Multidimensional Knapsack with Family-Split Penalties

2021

Abstract The Multiple Multidimensional Knapsack Problem with Family-Split Penalties (MMdKFSP) is introduced as a new variant of both the more classical Multi-Knapsack and Multidimensional Knapsack Problems. It reckons with items categorized into families and where if an individual item is selected to maximize the profit, all the items of the same family must be selected as well. Items belonging to the same family can be assigned to different knapsacks; however, in this case, split penalties are incurred. This problem arises in resource management of distributed computing contexts and Service Oriented Architecture environments. An exact algorithm based on the exploitation of a specific combi…

A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem

2021

This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.

Continuous-time portfolio optimization under terminal wealth constraints

1995

Typically portfolio analysis is based on the expected utility or the mean-variance approach. Although the expected utility approach is the more general one, practitioners still appreciate the mean-variance approach. We give a common framework including both types of selection criteria as special cases by considering portfolio problems with terminal wealth constraints. Moreover, we propose a solution method for such constrained problems.

Heuristics for the capacitated dispersion problem

2020

Optimal control of option portfolios and applications

1999

We present an expected utility maximisation framework for optimally controlling a portfolio of options. By combining the replication approach to option pricing with ideas of the martingale approach to (stock) portfolio optimisation we arrive at an explicit solution of the option portfolio problem. Its characteristics are illustrated by some specific examples. As an application, we calculate an optimal option and consumption strategy for an investor who is obliged to hold a stock position until the time horizon.

A multi-objective approach for a project scheduling problem with due dates and temporal constraints infeasibilities

2014

In this paper, we study a multi-mode resource-constrained project scheduling problem (RCPSP) which considers time and work generalised precedence relationships with minimal and maximal time lags and due dates where each activity requires only one unit of resource (e.g. a worker, a machine, etc.). To find a feasible solution for this problem is NP-hard and therefore for instances where a feasible solution has not been found, an appropriate real-life approach would consist of providing the decision-maker with a collection of quality solutions with a trade-off between due dates and temporal constraints violations. We propose a multi-objective evolutionary algorithm for the generation of an app…