Clustering and scheduling maintenance tasks over time

We report results on a maintenance scheduling problem. The problem consists of allocating maintenance task instances to and scheduling the performances of a suitable number of maintenance packages. The number of maintenance packages is not fixed, nor is, in general, the dates or durations of their performances. A constraint programming (CP) model and solver for the problem is presented together with preliminary computational results

Mixed integer-linear formulations of cumulative scheduling constraints - A comparative study

This paper introduces two MILP models for the cumulative scheduling constraint and associated pre-processing filters. We compare standard solver performance for these models on three sets of problems and for two of them, where tasks have unitary resource consumption, we also compare them with two models based on a geometric placement constraint. In the experiments, the solver performance of one of the cumulative models, is clearly the best and is also shown to scale very well for a large scale industrial transportation scheduling problem

MILP formulations of cumulative constraints for railway scheduling - A comparative study

This paper introduces two Mixed Integer Linear Programming (MILP) models for railway traffic planning using a cumulative scheduling constraint and associated pre-processing filters. We compare standard solver performance for these models on three sets of problems from the railway domain and for two of them, where tasks have unitary resource consumption, we also compare them with two more conventional models. In the experiments, the solver performance of one of the cumulative models is clearly the best and is also shown to scale very well for a large scale practical railway scheduling problem

Autonomous Accident Monitoring Using Cellular Network Data

Mobile communication networks constitute large-scale sensor networks that generate huge amounts of data that can be refined into collective mobility patterns. In this paper we propose a method for using these patterns to autonomously monitor and detect accidents and other critical events. The approach is to identify a measure that is approximately time-invariant on short time-scales under regular conditions, estimate the short and long-term dynamics of this measure using Bayesian inference, and identify sudden shifts in mobility patterns by monitoring the divergence between the short and long-term estimates. By estimating long-term dynamics, the method is also able to adapt to long-term trends in data. As a proof-of-concept, we apply this approach in a vehicular traffic scenario, where we demonstrate that the method can detect traffic accidents and distinguish these from regular events, such as traffic congestions

SO₂ emissions from basaltic eruptions, and the excess sulfur issue

Volcanic SO2 can affect the Earth's environment. Where no direct measurements of SO2 in the atmosphere are available, a petrologic method of assessing sulfur release from the magma must be used. However, in studies of arc-derived eruptions, satellite-based measurements of SO2 emissions using Total Ozone Mapping Spectrometer (TOMS) data are orders of magnitude greater than those calculated petrologically, implying that a separate S-rich gas phase in the magma chamber may be responsible for the excess sulfur. We test whether this applies in other settings. For Icelandic and Hawaiian basalts we find that petrologic SO2 values are comparable to measurements of SO2 by TOMS. Thus, for non-arc basalts, the petrologic method gives reliable estimates of SO2 released. The implied absence of excess sulfur in non-arc basaltic magmas is a reflection of source magma conditions, notably lower fO2 and volatile contents than arc magmas, inhibiting the exsolution of a S-rich gas prior to eruption

The Maraca: a tool for minimizing resource conflicts in a non-periodic railway timetable

While mathematical optimization and operations research receive growing attention in the railway sector, computerized timetabling tools that actually make significant use of optimization remain relatively rare. SICS has developed a prototype tool for non-periodic timetabling that minimizes resource conflicts, enabling the user to focus on the strategic decisions. The prototype is called the Maraca and has been used and evaluated during the railway timetabling construction phase at the Swedish Transport Administration between April and September 2010

Strategic management of nitrogen within an organic cropping system using digestate from biogas production of recirculated crop residues

This project investigates strategic management of nitrogen by integrating crop residue management with biogas production. The approach offers potential for diversified farmer income, as food crops, feedstock for biogas and digestate for nutrient cycling are produced simultaneously. This type of diversification provides multifunctional solutions in organic farming, especially in production without access to animal manure. Biogas production from crop residues offers the possibility of reducing both emissions and leaching of nutrients to the surrounding ecosystems, as compared to the case where crop residue is incorporated into the soil for decomposition (Baggs et al. 2000; Velthof et al. 2002). This type of multifunctional cropping system provides solutions that can also help to solve issues on conventional farms, such as N emissions, and can also provide local production of biogas

A Study of the Marcan Miracles

The indefinite title of this study indicates its breadth and general character. This is not an investigation into the specific problems of various miracles, nor is it an exegetical. presentation of all the miracle stories of St.· Mark\u27s Gospel. The present writer has simply, let himself be confronted by the Marcan miracles. From such a confrontation two basic questions arose-: What does St. Mark tell us about the miracles? and, What do the miracles tell us about Jesus Christ? This study is an attempt to answer these two questions

Book Review: THE VISIBLE POOR: HOMELESSNESS IN THE UNITED STATES by Joel Blau

THE VISIBLE POOR: HOMELESSNESS IN THE UNITED STATES Joel Blau New York: Oxford University Press, 1992. $22.95 hardcover