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

An overview of recent research results and future research avenues using simulation studies in project management

This paper gives an overview of three simulation studies in dynamic project scheduling integrating baseline scheduling with risk analysis and project control. This integration is known in the literature as dynamic scheduling. An integrated project control method is presented using a project control simulation approach that combines the three topics into a single decision support system. The method makes use of Monte Carlo simulations and connects schedule risk analysis (SRA) with earned value management (EVM). A corrective action mechanism is added to the simulation model to measure the efficiency of two alternative project control methods. At the end of the paper, a summary of recent and state-of-the-art results is given, and directions for future research based on a new research study are presented

Automated Negotiation for Provisioning Virtual Private Networks Using FIPA-Compliant Agents

This paper describes the design and implementation of negotiating agents for the task of provisioning virtual private networks. The agents and their interactions comply with the FIPA specification and they are implemented using the FIPA-OS agent framework. Particular attention is focused on the design and implementation of the negotiation algorithms

Maximising the benefit of distributed wind generation through intertemporal Active Network Management

The role of distribution networks is changing. There is a significant drive, influenced by climate change and security of supply issues, to move electricity generation towards renewable technologies. This is leading to an increase in demand for renewable generation connections at the distribution network level and putting pressure on distribution network operators to change the 'fit-and-forget' philosophy of network operation to include more active approaches. In the UK this is seen through the development of Active Network Management schemes which manage distributed generation in real-time, applying constraints when required to maintain network limits. In parallel, technologies have been developed that are capable of providing intertemporal flexibility, of which two particular examples are energy storage and flexible demand. The objective of the thesis is to answer the questions: How can energy storage and flexible demand be scheduled in a second-generation Active Network Management scheme? And how should they be operated to gain most benefit from distributed wind generation? To answer these questions, the thesis develops and uses tools to study the optimisation of second-generation Active Network Management schemes including intertemporal technologies. The tools developed include a Dynamic Optimal Power Flow algorithm for management of energy storage and flexible demand. The thesis provides the first fully flexible model of energy storage in this context, the first implementation of principles-of-access in an optimal power flow, and the first detailed study of the role of energy storage and flexible demand in managing thermal limits and reducing curtailment of distributed wind generation. The thesis also develops the theory of Dynamic Locational Marginal Pricing based on the economic information contained in an optimal solution to a Dynamic Optimal Power Flow. The thesis shows this to be a useful way of understanding the economic impact of intertemporal flexibility and monetary flows in markets which contain them. The thesis goes on to provide a detailed report of the application of Dynamic Optimal Power Flow and Dynamic Locational Marginal Pricing to an islanded Active Network Management scheme currently in deployment in the UK. This highlights the ability of the tools developed to contribute to future projects. A conclusions of the thesis is that DOPF provides a useful method of scheduling flexible devices such as energy storage and power systems. It takes full account of network constraints and limitations, and as applied in this thesis, the most complete models of the intertemporal effects of energy storage and flexible demand to date. The studies contained in the thesis show that energy storage and flexible demand can increase the benefit of distributed wind generation in Active Network Management by minimising curtailment and transferring generated electricity to periods during which the energy has greatest value in offsetting expensive, fossil fuel based generation. The thesis notes the importance of a useful definition of the 'benefit' of wind generation in terms of global objectives such as minimising emissions rather than interim objectives such as maximising generation from renewables. The thesis discusses the importance of losses in energy storage, and the relationship of storage and network losses with curtailment of wind and the lost opportunity of generating electricity. In terms of losses, the extension of existing economic analysis methods leads to the result that flexibility will only operate between time-steps where the ratio of prices is greater than the round-trip losses of the store. Within this constraint, effective use of energy storage is shown to result from regular charging and discharging. The comparison between energy storage and flexible demand shows that where there are few losses associated with flexibility in demand it is significantly more successful than energy storage at mitigating the effects of variability in wind. The final study of an islanded distribution network with wind curtailment, concludes that energy storage is less effective that flexible demand at reducing wind curtailment, but can provide benefit through management of peak demand. Flexible demand, in the form of flexible domestic electric heating, is shown to have the ability to provide a significant benefit in terms of reduced wind curtailment. This ability is further enhanced for island situations if demand has a frequency-responsive component.The role of distribution networks is changing. There is a significant drive, influenced by climate change and security of supply issues, to move electricity generation towards renewable technologies. This is leading to an increase in demand for renewable generation connections at the distribution network level and putting pressure on distribution network operators to change the 'fit-and-forget' philosophy of network operation to include more active approaches. In the UK this is seen through the development of Active Network Management schemes which manage distributed generation in real-time, applying constraints when required to maintain network limits. In parallel, technologies have been developed that are capable of providing intertemporal flexibility, of which two particular examples are energy storage and flexible demand. The objective of the thesis is to answer the questions: How can energy storage and flexible demand be scheduled in a second-generation Active Network Management scheme? And how should they be operated to gain most benefit from distributed wind generation? To answer these questions, the thesis develops and uses tools to study the optimisation of second-generation Active Network Management schemes including intertemporal technologies. The tools developed include a Dynamic Optimal Power Flow algorithm for management of energy storage and flexible demand. The thesis provides the first fully flexible model of energy storage in this context, the first implementation of principles-of-access in an optimal power flow, and the first detailed study of the role of energy storage and flexible demand in managing thermal limits and reducing curtailment of distributed wind generation. The thesis also develops the theory of Dynamic Locational Marginal Pricing based on the economic information contained in an optimal solution to a Dynamic Optimal Power Flow. The thesis shows this to be a useful way of understanding the economic impact of intertemporal flexibility and monetary flows in markets which contain them. The thesis goes on to provide a detailed report of the application of Dynamic Optimal Power Flow and Dynamic Locational Marginal Pricing to an islanded Active Network Management scheme currently in deployment in the UK. This highlights the ability of the tools developed to contribute to future projects. A conclusions of the thesis is that DOPF provides a useful method of scheduling flexible devices such as energy storage and power systems. It takes full account of network constraints and limitations, and as applied in this thesis, the most complete models of the intertemporal effects of energy storage and flexible demand to date. The studies contained in the thesis show that energy storage and flexible demand can increase the benefit of distributed wind generation in Active Network Management by minimising curtailment and transferring generated electricity to periods during which the energy has greatest value in offsetting expensive, fossil fuel based generation. The thesis notes the importance of a useful definition of the 'benefit' of wind generation in terms of global objectives such as minimising emissions rather than interim objectives such as maximising generation from renewables. The thesis discusses the importance of losses in energy storage, and the relationship of storage and network losses with curtailment of wind and the lost opportunity of generating electricity. In terms of losses, the extension of existing economic analysis methods leads to the result that flexibility will only operate between time-steps where the ratio of prices is greater than the round-trip losses of the store. Within this constraint, effective use of energy storage is shown to result from regular charging and discharging. The comparison between energy storage and flexible demand shows that where there are few losses associated with flexibility in demand it is significantly more successful than energy storage at mitigating the effects of variability in wind. The final study of an islanded distribution network with wind curtailment, concludes that energy storage is less effective that flexible demand at reducing wind curtailment, but can provide benefit through management of peak demand. Flexible demand, in the form of flexible domestic electric heating, is shown to have the ability to provide a significant benefit in terms of reduced wind curtailment. This ability is further enhanced for island situations if demand has a frequency-responsive component

A strategy for modelling the design-development phase of a product

PhD ThesisThis thesis describes a strategy for modelling the design-development phase of a product. Specifically, the aim is to provide product development organisations with a strategy for modelling and optimising sequences and schedules of design-development activities such that this phase of a product's life cycle can be managed and controlled in a more effective manner than before. This helps to ensure that product cost can be minimised, product quality can be maximised and the product's time to market can be reduced. The proposed strategy involves carrying out five strategic functions, namely; (1) create a product design-work breakdown structure of design-development activities; (2) model the activities and their data-dependencies; (3) derive a near optimal sequence of activities; (4) derive an activity network diagram; and, (5) derive a resource-constrained schedule of activities. The five strategic functions involve the use of a number of modelling and optimisation techniques. In particular, the thesis describes; (i) an enhanced version of a matrix-based modelling technique, namely the design structure matrix (DSM), which is used to model design-development activities and their data-dependencies; (ii) a newly created optimisation search procedure which combines a genetic algorithm with a heuristic-based local search to derive a near optimal sequence of activities; (iii) a newly created procedure which, based on the resolution of a matrix-model of activities linked by their mutual dependence on one another for data, is used to derive an activity network diagram of activities and precedence relationships; and, (iv) the development of a multiple-criteria genetic algorithm which is used to derive a near optimal resource-constrained schedule of activities. Near optimal sequences are derived using objectives such as minimising iteration and maximising concurrency whilst near optimal schedules are derived using objectives such as minimising the time taken to complete all activities and maximising the utilisation of scarce resources. At the same time, throughout the thesis, a number of related concepts are discussed and developed. In particular, the thesis addresses concurrent engineering, a systems approach to business processes and design reuse. In order to demonstrate how the modelling strategy can be applied, an industrial case study based on the design-development of a warship has been included.EPSRC: Newcastle Engineering Design Centre

A Two-Phase Algorithm for a Resource Constrained Project Scheduling Problem with Discounted Cash Flows

This paper presents a Resource-Constrained Project Scheduling Problem (RCPSP) settled by contractual milestones. The criterion analysed here is the maximisation of aggregate discounted cash flows from the contractor’s perspective, known as an RCPSP problem with Discounted Cash Flows (RCPSPDCF). The cash flows analysed here cover the contractor’s cash outflows (negative cash flows), related to the commencement of individual activities, and cash inflows (positive cash flows) after the fulfilment of individual milestones. The authors propose a two-phase algorithm for solving the problem defined. In the first phase, the simulated annealing metaheuristics is used, designed to identify a forward schedule with as high total DCF as possible. In the second phase, the best first-phase schedule is improved by right shifts of activities. To this end, the procedure which iteratively shifts tasks by one unit is applied, with a view to maximising the objective function. Activity shifts take into consideration precedence and resource constraints, and they are performed for a specified resource allocation to activities. This paper also includes an analysis of the problem for a sample project. The results of computational experiments are then analysed. The experiments were run with the use of standard test problems from the Project Scheduling Problem LIBrary (PSPLIB), with additionally defined cash flows and contractual milestones

Non-linear time-cost trade-off models of activity crashing: Application to construction scheduling and project compression with fast-tracking

When shortening a project’s duration, activity crashing, fast-tracking and substitution are the three most commonly employed compression techniques. Crashing generally involves allocating extra resources to an activity with the intention of reducing its duration. To date, the activity time-cost relationship has for the most part been assumed to be linear, however, a few studies have suggested that this is not necessarily the case in practice. This paper proposes two non-linear theoretical models which assume either collaborative or non-collaborative resources. These models closely depict the two most common situations occurring during construction projects. The advantages of these models are that they allow for both discrete and continuous, as well as deterministic and stochastic configurations. Additionally, the quantity of resources required for crashing the activity can be quantified. Comparisons between the models and another recent fast-tracking model from the literature are discussed, and a Genetic Algorithm is implemented for a fictitious application example involving both compression techniques