2,086 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
Robust scheduling and robustness measures for the discrete time/cost trade-off problem
Cataloged from PDF version of article.Projects are often subject to various sources of uncertainties that have a negative impact on activity durations
and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules
that are less vulnerable to disruptions caused by uncontrollable factors. In this paper, we investigate
the robust discrete time/cost trade-off problem, which is a multi-mode project scheduling problem with
important practical relevance. We introduce surrogate measures that aim at providing an accurate estimate
of the schedule robustness. The pertinence of each proposed measure is assessed through computational
experiments. Using the insights revealed by the computational study, we propose a two-stage
robust scheduling algorithm. Finally, we provide evidence that the proposed approach can be extended
to solve a complex robust problem with tardiness penalties and earliness revenues.
2010 Elsevier B.V. All rights reserved
- …