Welcome to OR&S! Where students, academics and professionals come together

In this manuscript, an overview is given of the activities done at the Operations Research and Scheduling (OR&S) research group of the faculty of Economics and Business Administration of Ghent University. Unlike the book published by [1] that gives a summary of all academic and professional activities done in the field of Project Management in collaboration with the OR&S group, the focus of the current manuscript lies on academic publications and the integration of these published results in teaching activities. An overview is given of the publications from the very beginning till today, and some of the topics that have led to publications are discussed in somewhat more detail. Moreover, it is shown how the research results have been used in the classroom to actively involve students in our research activities

Modelling the boundaries of project fast-tracking

Fast-tracking a project involves carrying out sequential activities in parallel, partially overriding their original order of precedence, to reduce the overall project duration. The current predominant mathematical models of fast-tracking are based on the concepts of activity sensitivity, evolution, dependency and, sometimes, information exchange uncertainty, and aim to determine optimum activity overlaps. However, these models require some subjective inputs from the scheduler and most of them neglect the merge event bias. In this paper, a stochastic model for schedule fast-tracking is proposed. Relevant findings highlight the existence of a pseudo-physical barrier that suggests that the possibility of shortening a schedule by more than a quarter of its original duration is highly unlikely. The explicit non-linear relationship between cost and overlap has also been quantified for the first time. Finally, manual calculations using the new model are compared with results from a Genetic Algorithm through a case study

A survey of variants and extensions of the resource-constrained project scheduling problem

The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions. The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts. --project scheduling,modeling,resource constraints,temporal constraints,networks

Setup times and fast tracking in resource-constrained project scheduling

Resource-constrained project scheduling with activity pre-emption assumes that activities are allowed to be interrupted and restarted later in the schedule at no extra cost. In the current paper, we extend this pre-emptive scheduling problem with setup times between activity interruptions and the possibility to schedule pre-emptive sub-parts of activities in parallel. The contribution of the paper is twofold. First, we briefly show that an efficient exact branch-and-bound procedure from the literature to solve the resource-constrained project scheduling problem can be easily adapted to cope with our problem extensions. Second, we extensively test the impact of these pre-emptive extensions to the quality of the schedule from a makespan point-of-view

Multi-mode resource-constrained project schedule problem: metaheuristic solution procedures and extensions

Operations research (OR) heeft als doel processen binnen organisaties te verbeteren of te optimaliseren met behulp van hiervoor ontwikkelde technieken en modellen. De discipline kende zijn oorsprong tijdens WOII, toen aan de hand van wiskundige modellen de logistieke bevoorrading van militair materiaal en goederen werd gepland. In de jaren na de oorlog ontwikkelde OR zich ten volle en tot op vandaag worden technieken en procedures ontwikkeld om complexe problemen in de bedrijfswereld, de maatschappij en de industrie te analyseren en te optimaliseren. Een van de onderzoeksdomeinen waarbinnen OR actief is, is project management. Project management kan omschreven worden als het geheel van kennis, vaardigheden, tools en technieken om een project te plannen, teneinde aan alle projecteisen te voldoen. Een project kan gedefinieerd worden als een tijdelijke inspanning met als doel het cre¨eren van een uniek product of een unieke service (PMBOK). De bouw van piramides in Egypte, de ontwikkeling van een iPhoneapplicatie, het schrijven van een doctoraat, de organisatie van een verkiezingscampagne of het bouwen van een huis, het zijn allen typische voorbeelden van projecten. De voorbije jaren is het belang van project management enorm toegenomen. Tientallen boeken over project management zijn verschenen en project software pakketten zijn ontwikkeld of uitgebreid met nieuwe planningsmogelijkheden. Bovendien zijn verschillende planningsproblemen reeds uitvoerig bestudeerd in de academische literatuur en zijn talloze exacte, heuristische of metaheuristische oplossingsmethodes voorgesteld. Een van die planningsproblemen is het zogenaamde ’multi-mode resourceconstrained project scheduling probleem’, waarbij getracht wordt een project in een zo kort mogelijke duurtijd te plannen, rekening houdend met de volgorderelaties tussen de verschillende activiteiten ´en met de beschikbare hernieuwbare en niet-hernieuwbare middelen. Voor elk van de activiteiten zijn er bovendien meerdere uitvoeringsmogelijkheden. Dit doctoraat is opgedeeld in twee delen. In een eerste deel worden drie metaheuristische oplossingsprocedures en een nieuwe dataset voorgesteld, terwijl in het tweede deel verschillende meer praktische concepten worden ge¨ıntroduceerd. Dit werk wordt afgesloten met een algemene conclusie en enkele suggesties voor verder onderzoek. Deel I van dit doctoraat start met een introductie van het multi-mode resourceconstrained project scheduling probleem en een overzicht van de beschikbare literatuur. Aan de hand van een voorbeeld worden enkele veelgebruikte termen in de project planning literatuur voorgesteld. Vervolgens worden drie oplossingsmethodes ontwikkeld: een genetisch algoritme (GA), een artificiel immune system algoritme (AIS) en een scatter search algoritme (SS). Het voorgestelde genetisch algoritme verschilt van andere genetische oplossingsmethodes aangezien het gebruik maakt van twee populaties, ´e´en met leftjustified schedules (waarbij alle activiteiten zo vroeg mogelijk gepland worden) en ´e´en met right-justified schedules (waarbij alle activiteiten zo laat mogelijk gepland worden). Het algoritme maakt ook gebruik van een generatieschema dat is uitgebreid met een methode die de gekozen mode van een activiteit tracht te optimaliseren door te kiezen voor de mode die resulteert in de laagst mogelijke eindtijd voor die activiteit. De artificial immune system procedure is gebaseerd op de principes van het menselijke immuun systeem. Wanneer ziektekiemen het menselijke lichaam binnendringen zullen de antigenen die in staat zijn om de ziektekiemen te bestrijden, zich vermenigvuldigen om op die manier zo snel mogelijk de ziekte te doen verdwijnen. Ditzelfde principe wordt toegepast in deze oplossingsmethode, die bovendien een procedure bevat om op een gecontroleerde manier de initi¨ele populatie te genereren. Deze procedure is gebaseerd op experimentele resultaten die een link aantonen tussen bepaalde karakteristieken van de gekozen modes en de uiteindelijke duurtijd van het project. Een laatste algoritme is een scatter search procedure. Deze procedure maakt gebruik van verschillende verbeteringsmethodes die elk aangepast zijn aan de specifieke karakteristieken van de verschillende hernieuwbare en niet-hernieuwbare middelen. De procedure wordt aan de hand van parameters die de beperktheid van de middelen aangeeft, gestuurd in de richting van de meest effici¨ente verbeteringsmethode en op die manier wordt een zo optimaal mogelijke oplossing gezocht. Elk van de voorgestelde procedures behaalde uitstekende resultaten op de bestaande benchmark datasets. Deze sets vertonen evenwel enkele beperkingen gezien de huidige evolutie in de ontwikkeling van metaheuristische oplossingsmethodes. Om die reden werd een nieuwe, verbeterde dataset ontwikkeld, die onderzoekers in staat moet stellen om hun oplossingen te vergelijken met andere procedures. Om een vergelijking te kunnen maken tussen alle bestaande oplossingsmethodes hebben we elk algoritme dat beschikbaar is in de literatuur gecodeerd en getest op de bestaande en nieuwe datasets. Door alle testen uit te voeren op eenzelfde computer en met eenzelfde stopcriterium zijn we in staat geweest een duidelijke en faire vergelijking te maken. Onze voorgestelde algoritmes performeren bovendien uitstekend. In het tweede deel van dit doctoraat worden een aantal uitbreidingen onder de loep genomen. Zo wordt in het eerste hoofdstuk van dit tweede deel de invloed nagegaan van het onderbreken van activiteiten: activiteiten kunnen dan op elke tijdstip stopgezet worden om later, zonder bijkomende kost, herstart te worden. De introductie van deze uitbreiding leidt tot een significante daling van de gemiddelde duurtijd van een project vergeleken met de situatie waarin geen onderbrekingen toegelaten worden. Een andere uitbreiding is de introductie van leereffecten in een projectomgeving. Hierbij wordt verondersteld dat een persoon effici¨enter wordt naarmate hij of zij langer aan een activiteit werkt. Dit leerconcept wordt vanuit drie verschillende zijdes bekeken. Ten eerste wordt nagegaan wat de invloed is van de introductie van het leerconcept op de totale duurtijd van een project en worden de verschillende parameters die hierop een invloed hebben geanalyseerd. Ten tweede bekijken we welke foutenmarge er moet aangenomen worden wanneer men geen rekening houdt met het leerconcept en tot slot achterhalen we dat door het tijdig incorporeren van de leereffecten significante verbeteringen kunnen gerealiseerd worden. In het laatste deel van dit doctoraat wordt het genetisch algoritme uit deel I gebruikt om de planning van een audit kantoor te optimaliseren. In deze planning dienen audit teams toegewezen te worden aan verschillende audit taken. Er kan duidelijk aangetoond worden dat met het gebruik van optimalisatietechnieken significante verbeteringen kunnen gemaakt worden in de planning van de audit teams. De bijdrage van dit doctoraat is drievoudig. Ten eerste werden drie stateof-the-art algoritmes gepresenteerd die in staat zijn om het multi-mode resourceconstrained project scheduling probleem op een heel effici¨ente manier op te lossen. Bovendien werd telkens specifieke project informatie gebruikt om de effici¨entie van de procedure te verhogen. Ten tweede werden verschillende stappen ondernomen om dit probleem uit te breiden naar meer realistische planningsproblemen. Het toelaten van het onderbreken van activiteiten en de introductie van leereffecten leidden tot nieuwe inzichten in het onderzoek van project planning. Tot slot wordt met de ontwikkeling van een nieuwe dataset onderzoekers aangemoedigd om hun resultaten te vergelijken met die van andere procedures. Met deze nieuwe dataset is tevens de basis gelegd voor verder onderzoek van dit interessante planning