143,082 research outputs found
A simheuristic algorithm for solving an integrated resource allocation and scheduling problem
Modern companies have to face challenging configuration issues in their manufacturing chains. One of these challenges is related to the integrated allocation and scheduling of resources such as machines, workers, energy, etc. These integrated optimization problems are difficult to solve, but they can be even more challenging when real-life uncertainty is considered. In this paper, we study an integrated allocation and scheduling optimization problem with stochastic processing times. A simheuristic algorithm is proposed in order to effectively solve this integrated and stochastic problem. Our approach relies on the hybridization of simulation with a metaheuristic to deal with the stochastic version of the allocation-scheduling problem. A series of numerical experiments contribute to illustrate the efficiency of our methodology as well as their potential applications in real-life enterprise settings
Spectrum Bandit Optimization
We consider the problem of allocating radio channels to links in a wireless
network. Links interact through interference, modelled as a conflict graph
(i.e., two interfering links cannot be simultaneously active on the same
channel). We aim at identifying the channel allocation maximizing the total
network throughput over a finite time horizon. Should we know the average radio
conditions on each channel and on each link, an optimal allocation would be
obtained by solving an Integer Linear Program (ILP). When radio conditions are
unknown a priori, we look for a sequential channel allocation policy that
converges to the optimal allocation while minimizing on the way the throughput
loss or {\it regret} due to the need for exploring sub-optimal allocations. We
formulate this problem as a generic linear bandit problem, and analyze it first
in a stochastic setting where radio conditions are driven by a stationary
stochastic process, and then in an adversarial setting where radio conditions
can evolve arbitrarily. We provide new algorithms in both settings and derive
upper bounds on their regrets.Comment: 21 page
The Impact of Short-Sale Constraints on Asset Allocation Strategies via the Backward Markov Chain Approximation Method
This paper considers an asset allocation strategy over a finite period under investment uncertainty and short-sale constraints as a continuous time stochastic control problem. Investment uncertainty is characterised by a stochastic interest rate and inflation risk. If there are no short-sale constraints, the optimal asset allocation strategy can be solved analytically. We consider several kinds of short-sale constraints and employ the backward Markov chain approximation method to explore the impact of short-sale constraints on asset allocation decisions. Our results show that the short-sale constraints do indeed have a significant impact on the asset allocation decisions.
A scenario aggregation based approach for determining a robust airline fleet composition
Strategic airline fleet planning is one of the major issues addressed through newly initiated decision support systems, designed to assist airlines and aircraft manufacturers in assessing the benefits of the emerging concept of dynamic capacity allocation. We present background research connected with such a system, which aims to explicitly account for the stochastic nature of passenger demand in supporting decisions related to the fleet composition problem. We address this problem through a scenario aggregation based approach and present results on representative case studies based on realistic data. Our investigations establish clear benefits of a stochastic approach as compared with deterministic formulations, as well as its implementation feasibility using state-of-the-artoptimization software.Dynamic capacity allocation;Airline fleet composition;Stochastic programming;Scenario aggregation;Fleet assignment
- …