A heuristic approach to incremental and reactive scheduling

An heuristic approach to incremental and reactive scheduling is described. Incremental scheduling is the process of modifying an existing schedule if the initial schedule does not meet its stated initial goals. Reactive scheduling occurs in near real-time in response to changes in available resources or the occurrence of targets of opportunity. Only minor changes are made during both incremental and reactive scheduling because a goal of re-scheduling procedures is to minimally impact the schedule. The described heuristic search techniques, which are employed by the Request Oriented Scheduling Engine (ROSE), a prototype generic scheduler, efficiently approximate the cost of reaching a goal from a given state and effective mechanisms for controlling search

Totem: a case study in HEP

It is being proved that the neurochip \Totem{} is a viable solution for high quality and real time computational tasks in HEP, including event classification, triggering and signal processing. The architecture of the chip is based on a "derivative free" algorithm called Reactive Tabu Search (RTS), highly performing even for low precision weights. ISA, VME or PCI boards integrate the chip as a coprocessor in a host computer. This paper presents: 1) the state of the art and the next evolution of the design of \Totem{}; 2) its ability in the Higgs search at LHC as an example.Comment: Latex, elsart.sty, 5 pages, talk presented by I.Lazzizzera at CHEP97 (Berlin, April 1997

On-the-job search in Italian labour markets: an empirical analysis

This paper analyses the determinants of on-the-job search activities of Italian workers. Using several waves of the Bank of Italy Survey on Household Income and Wealth (SHIW) we estimate with a Probit model how individual socio demographic characteristics and economic variables affect the probability of on-the-job search. We find that the probability of being engaged in job-search activities is higher for low-wage earners, for workers with low tenure and higher levels of education, for males and for residents in large cities. Moreover, we find significant differences in the determinants of on-the-job search activities across sectors. Public sector employees show a considerable lower probability of on-thejob search compared to private sector workers; White-collars and teachers search much less than blue-collars (both in private and public sectors). Results suggest that the attractiveness of jobs varies considerably, even controlling for wage levels and that notwithstanding the high degree of centralization Italian markets are reactive to job-search determinants.Job search, labour mobility, Public sector

Exact and heuristic reactive planning procedures for multi-mode resource-constrained projects.

The multi-mode resource-constrained project scheduling problem (MRCPSP) involves the determination of a baseline schedule of the project activities, which can be executed in multiple modes, satisfying the precedence relations and resource constraints while minimizing the project duration. During the execution of the project, the baseline schedule may become infeasible due to activity duration and resource disruptions. We propose and evaluate a number of dedicated exact reactive scheduling procedures as well as a tabu search heuristic for repairing a disrupted schedule. We report on promising computational results obtained on a set of benchmark problems.Project scheduling; Uncertainty; Reactive scheduling; Multi-mode RCPSP;