6533b825fe1ef96bd1282afa
RESEARCH PRODUCT
GRASP and path relinking for project scheduling under partially renewable resources
Enric CrespoFulgencia VillaRamón Alvarez-valdésJosé Manuel Tamaritsubject
Mathematical optimizationInformation Systems and ManagementGeneral Computer Sciencebusiness.industryHeuristicComputer scienceGRASPESTADISTICA E INVESTIGACION OPERATIVAScheduling (production processes)Partially renewable resourcesSchedule (project management)Management Science and Operations ResearchIndustrial and Manufacturing EngineeringProject management and schedulingScheduling (computing)Renewable energyModeling and SimulationGRASPHeuristicsPath relinkingProject managementbusinessHeuristicsRenewable resourcedescription
[EN] Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labor scheduling. In this paper, we develop some preprocessing techniques and several heuristic algorithms for the problem. Preprocessing significantly reduces the dimension of the problems, therefore improving the efficiency of solution procedures. Heuristic algorithms based on GRASP and Path relinking are then developed and tested on existing test instances, obtaining excellent results.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2008-09-01 |