6533b81ffe1ef96bd1277a3e

RESEARCH PRODUCT

Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres

Vicente VallsSacramento QuintanillaÁNgeles PérezPilar Lino

subject

Rate-monotonic schedulingService (systems architecture)Information Systems and ManagementPrecedence diagram methodGeneral Computer ScienceOperations researchComputer scienceDistributed computingDynamic priority schedulingSchedule (project management)Management Science and Operations ResearchIndustrial and Manufacturing EngineeringFair-share schedulingFixed-priority pre-emptive schedulingGenetic algorithm schedulingModeling and SimulationTwo-level scheduling

description

Abstract In this paper we present an application of project scheduling concepts and solution procedures for the solution of a complex problem that comes up in the daily management of many company Service Centres. The real problem has been modelled as a multi-mode resource-constrained project scheduling problem with pre-emption, time and work generalised precedence relationships with minimal and maximal time lags between the tasks and due dates. We present a complete study of work GPRs which includes proper definitions, a new notation and all possible conversions amongst them. Computational results that show the efficiency of the proposed hybrid genetic algorithm and the advantages of allowing pre-emption are also presented.

yearjournalcountryeditionlanguage
2012-05-01European Journal of Operational Research
https://doi.org/10.1016/j.ejor.2011.12.018