Project scheduling under undertainty – survey and research potentials.

The vast majority of the research efforts in project scheduling assume complete information about the scheduling problem to be solved and a static deterministic environment within which the pre-computed baseline schedule will be executed. However, in the real world, project activities are subject to considerable uncertainty, that is gradually resolved during project execution. In this survey we review the fundamental approaches for scheduling under uncertainty: reactive scheduling, stochastic project scheduling, stochastic GERT network scheduling, fuzzy project scheduling, robust (proactive) scheduling and sensitivity analysis. We discuss the potentials of these approaches for scheduling projects under uncertainty.Management; Project management; Robustness; Scheduling; Stability;

Dynamic resource constrained multi-project scheduling problem with weighted earliness/tardiness costs

In this study, a conceptual framework is given for the dynamic multi-project scheduling problem with weighted earliness/tardiness costs (DRCMPSPWET) and a mathematical programming formulation of the problem is provided. In DRCMPSPWET, a project arrives on top of an existing project portfolio and a due date has to be quoted for the new project while minimizing the costs of schedule changes. The objective function consists of the weighted earliness tardiness costs of the activities of the existing projects in the current baseline schedule plus a term that increases linearly with the anticipated completion time of the new project. An iterated local search based approach is developed for large instances of this problem. In order to analyze the performance and behavior of the proposed method, a new multi-project data set is created by controlling the total number of activities, the due date tightness, the due date range, the number of resource types, and the completion time factor in an instance. A series of computational experiments are carried out to test the performance of the local search approach. Exact solutions are provided for the small instances. The results indicate that the local search heuristic performs well in terms of both solution quality and solution time

Survey on Combinatorial Register Allocation and Instruction Scheduling

Register allocation (mapping variables to processor registers or memory) and instruction scheduling (reordering instructions to increase instruction-level parallelism) are essential tasks for generating efficient assembly code in a compiler. In the last three decades, combinatorial optimization has emerged as an alternative to traditional, heuristic algorithms for these two tasks. Combinatorial optimization approaches can deliver optimal solutions according to a model, can precisely capture trade-offs between conflicting decisions, and are more flexible at the expense of increased compilation time. This paper provides an exhaustive literature review and a classification of combinatorial optimization approaches to register allocation and instruction scheduling, with a focus on the techniques that are most applied in this context: integer programming, constraint programming, partitioned Boolean quadratic programming, and enumeration. Researchers in compilers and combinatorial optimization can benefit from identifying developments, trends, and challenges in the area; compiler practitioners may discern opportunities and grasp the potential benefit of applying combinatorial optimization

Models for robust resource allocation in project scheduling.

The vast majority of resource-constrained project scheduling efforts assumes complete information about the scheduling problem to be solved and a static deterministic environment within which the pre-computed baseline schedule will be executed. In reality, however, project activities are subject to considerable uncertainty which generally leads to numerous schedule disruptions. In this paper, we present a resource allocation model that protects the makespan of a given baseline schedule against activity duration variability. A branch-and-bound algorithm is developed that solves the proposed robust resource allocation problem in exact and approximate formulations. The procedure relies on constraint propagation during its search. We report on computational results obtained on a set of benchmark problems.Model; Resource allocation; Scheduling;

Heuristic procedures for reactive project scheduling.

This paper describes new heuristic reactive project scheduling procedures that may be used to repair resource-constrained roject baseline schedules that suer from multiple activity duration disruptions during project execution.The objective is to minimize the deviations between the baseline schedule and the schedule that is actually realized.We discuss computational results obtained with priority-rule based schedule generation schemes, a sampling approach and a weighted-earliness tardiness heuristic on a set of randomly generated project instances.Project scheduling; Scheduling; Reactive scheduling; Research; Uncertainty; Stability;

RESCON: Educational project scheduling software.

In this article we discuss a freely downloadable educational software tool for illustrating project scheduling and project management concepts. The tool features exact and heuristic scheduling procedures and visualizes project networks, project schedules, resource profiles, activity slacks, and project duration distributions.Project scheduling; Project management; Educational software; Visualization; Scheduling algorithms;

Stability and resource allocation in project planning.

The majority of resource-constrained project scheduling efforts assumes perfect information about the scheduling problem to be solved and a static deterministic environment within which the pre-computed baseline schedule is executed. In reality, project activities are subject to considerable uncertainty, which generally leads to numerous schedule disruptions. In this paper, we present a resource allocation model that protects a given baseline schedule against activity duration variability. A branch-and-bound algorithm is developed that solves the proposed resource allocation problem. We report on computational results obtained on a set of benchmark problems.Constraint satisfaction; Information; Model; Planning; Problems; Project management; Project planning; Project scheduling; Resource allocati; Scheduling; Stability; Uncertainty; Variability;

Dynamic scheduling of maintenance activities under uncertainties.

International audienceCompetencies management in the industry is one of the most important keys in order to obtain good performance with production means. Especially in maintenance services field where the dierent practical knowledges or skills are their working tools. We address, in this paper, the both assignment and scheduling problem that can be found in a maintenance service. Each task that has to be performed is characterized by a competence level required. Then, the decision problem of assignment and scheduling lead to find the good resource and the good time to do the task. For human resources, all competence levels are dierent, they are considered as unrelated parallel machines. Our aim is to assign dynamically new tasks to the adequate resources by giving to the maintenance expert a choice between the robustest possibilities

Proactive, dynamic and multi-criteria scheduling of maintenance activities.

International audienceIn maintenance services skills management is directly linked to the performance of the service. A good human resource management will have an effect on the performance of the plant. Each task which has to be performed is characterised by the level of competence required. For each skill, human resources have different levels. The issue of making a decision about assignment and scheduling leads to finding the best resource and the correct time to perform the task. The solve this problem, managers have to take into account the different criteria such as the number of late tasks, the workload or the disturbance when inserting a new task into an existing planning. As there is a lot of estimated data, the managers also have to anticipate these uncertainties. To solve this multi-criteria problem, we propose a dynamic approach based on the kangaroo methodology. To deal with uncertainties, estimated data is modelled with fuzzy logic. This approach then offers the maintenance expert a choice between a set of the most robust possibilities