Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities.

Research concerning project planning under uncertainty has primarily focused on the stochastic resource-constrained project scheduling problem (stochastic RCPSP), an extension of the basic CPSP, in which the assumption of deterministic activity durations is dropped. In this paper, we introduce a new variant of the RCPSP for which the uncertainty is modeled by means of resource availabilities that are subject to unforeseen breakdowns. Our objective is to build a robust schedule that meets the project due date and minimizes the schedule instability cost, defined as the expected weighted sum of the absolute deviations between the planned and actually realized activity starting times during project execution. We describe how stochastic resource breakdowns can be modeled, which reaction is recommended when are source infeasibility occurs due to a breakdown and how one can protect the initial schedule from the adverse effects of potential breakdowns.

Exact and suboptimal reactive strategies for resource-constrained project scheduling with uncertain resource availabilities.

In order to cope with the uncertainty inherent in practical project management, proactive and/or reactive strategies can be used. Proactive strategies try to anticipate future disruptions by incorporating slack time or excess resource availability into the schedule, whereas reactive strategies react after a disruption happened and try to revert to a feasible schedule. Traditionally, reactive approaches have focused on obtaining a good schedule with respect to the original objective function or a schedule that deviates as little as possible from the baseline schedule. In this paper, we present various approaches, exact as well as heuristic, for optimizing the latter objective and thus encouraging schedule stability. Furthermore, in contrast to traditional rescheduling algorithms, we present a new heuristic that also takes future uncertainty into account when repairing the schedule. We consider a variant of the resource- constrained project scheduling problem in which the uncertainty is modeled by means of unexpected resource breakdowns. The results of an extensive computational experiment are given to compare the performance of the proposed strategies.Schedule stability; Stability; Algorithms; Heuristic; Uncertainty; Project scheduling; Scheduling; Performance; Strategy; Order; Project management; Management; Time;

Timeslack-based techniques for generating robust projectschedules subject to resource uncertainty.

The classical, deterministic resource-constrained project scheduling problem has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be better able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.Uncertainty; Project scheduling; Scheduling; Research; Impact; Information; Time; Order; IT; Strategy; Heuristic;

Did inventories decrease in the Belgian manufacturing sector between 1979 and 2000?.

It is almost unquestionably accepted by most observers that inventories decreased over time. There are so many Enterprise Resource Planning systems implemented and so many Just-In-Time ideas successfully introduced in companies that we almost automatically conclude that inventories went down. This conclusion, however, is somewhat hasty. Finished product inventories did actually not decrease, whereas the work-in-process and raw materials inventories did go down in most industrial sectors. This is the main conclusion from our econometric study performed on industry data (15 industrial sectors) during the period 1979-2000. In this paper we focus on the econometric model of our study, we interpret the results and we conclude with a number of managerial insights.Companies; Data; Empirical study; Industry; Inventory; Just in time; Manufacturing; Model; Planning; Product; Studies; Systems; Time; Time series;

A tabu search procedure for generating robust project baseline schedules under stochastic resource availabilities.

The majority of research efforts in project scheduling assume a static and deterministic environment with complete information. In practice, however, these assumptions will hardly, if ever, be satisfied. Proactive scheduling aims at the generation of robust baseline schedules that are as much as possible protected against anticipated disruptions that may occur during project execution. In this paper, we focus on disruptions that may be caused by stochastic resource availabilities and aim at generating stable baseline schedules, where the solution robustness (stability) of the baseline schedule is measured by the weighted deviation between the planned and the actually realized activity starting times during project execution. We present a tabu search procedure that operates on a surrogate free slack based objective function. The effectiveness of the procedure is demonstrated by extensive computational results obtained on a set of randomly generated test instances.

Did just-in-time management effectively decrease inventory ratios in Belgium?.

Belgium; Inventory; Just in time; Management; Ratios;

A tabu search procedure for developing robust predicitive project schedules.

Proactive scheduling aims at the generation of robust baseline schedules that are as much as possible protected against disruptions that may occur during project execution. In this paper, we focus on disruptions caused by stochastic resource availabilities and aim at generating stable baseline schedules. A schedule’s robustness (stability) is measured by the weighted deviation between the planned and the actually realized activity starting times during project execution. We present a tabu search procedure that operates on a surrogate, free slack based objective function. Its effectiveness is demonstrated by extensive computational results obtained on a set of randomly generated test instances.Project scheduling; Robustness; Proactive; Stability;

An analysis of inventory turnover in the Belgian manufacturing industry, wholesale and retail and the financial impact on inventory reduction.

Various inventory studies have been published in the last decades. Some studies emphasize the importance of low inventories, other examine the evolution of inventories over time and especially focus on the impact of the just-in-time (JIT) revolution. The aim of this paper is to investigate the level of inventories held by Belgian companies at one moment in time, namely May 2004. First we examine differences in inventory ratios between manufacturing industry sectors as well as between wholesale and retail. We find empirical evidence that the type of production process is the most important driver for work in process inventory. The finished goods inventory ratio also differs significantly among industry sectors, but here the reasons for the difference are harder to distinguish. Finally we find the inventory ratio to be significantly higher in retail than in wholesale. Furthermore, we examine the financial impact of inventories in the manufacturing industry. We find that companies with very high inventory ratios have more chance to be bad financial performers. Regression analyses partially support the hypothesis of a negative relationship between inventory ratio and financial performance but significant results could not be obtained for all sectors.Inventory; Manufacturing;