0000000000470839

AUTHOR

Agustín Barrios

showing 2 related works from this author

Looking for the best modes helps solving the MRCPSP/max

2013

The multi-mode resource-constrained project scheduling problem with minimum and maximum time lags MRCPSP/max is a very general project scheduling problem with multiple execution modes per activity, renewable and non-renewable resources and minimum and maximum time lags between activities. In this paper, we describe SA-EVA, an algorithm for the problem. SA-EVA first searches for the best mode for each activity, without considering renewable resources. In this phase a simulated annealing is applied. Once a mode vector has been chosen, the problem reduces to the RCPSP/max, which SA-EVA solves with EVA, an algorithm designed in Ballestin et al. [2009. An evolutionary algorithm for the resource-…

Rate-monotonic schedulingEarliest deadline first schedulingMathematical optimizationNurse scheduling problemComputer scienceGenetic algorithm schedulingStrategy and ManagementEvolutionary algorithmDynamic priority schedulingManagement Science and Operations ResearchIndustrial and Manufacturing EngineeringFair-share schedulingScheduling (computing)International Journal of Production Research
researchProduct

A double genetic algorithm for the MRCPSP/max

2011

This paper presents a heuristic solution procedure for a very general resource-constrained project scheduling problem. Here, multiple execution modes are available for the individual activities of the project. In addition, minimum as well as maximum time lags between different activities may be given. The objective is to determine a mode and a start time for each activity such that the temporal and resource constraints are met and the project duration is minimised. Project scheduling problems of this type occur e.g. in process industries. The heuristic is a two-phased genetic algorithm with different representation, fitness, crossover operator, etc., in each of them. One of the contribution…

Mathematical optimizationGeneral Computer ScienceOperations researchHeuristicbusiness.industryComputer scienceCrossoverSchedule (project management)Management Science and Operations ResearchWork in processScheduling (computing)Modeling and SimulationGenetic algorithmResource managementProject managementbusinessComputers & Operations Research
researchProduct