Robust scheduling and robustness measures for the discrete time/cost trade-off problem

Cataloged from PDF version of article.Projects are often subject to various sources of uncertainties that have a negative impact on activity durations and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules that are less vulnerable to disruptions caused by uncontrollable factors. In this paper, we investigate the robust discrete time/cost trade-off problem, which is a multi-mode project scheduling problem with important practical relevance. We introduce surrogate measures that aim at providing an accurate estimate of the schedule robustness. The pertinence of each proposed measure is assessed through computational experiments. Using the insights revealed by the computational study, we propose a two-stage robust scheduling algorithm. Finally, we provide evidence that the proposed approach can be extended to solve a complex robust problem with tardiness penalties and earliness revenues. 2010 Elsevier B.V. All rights reserved

Desulfotomaculum varum sp. nov., a moderately thermophilic sulfate-reducing bacterium isolated from a microbial mat colonizing a Great Artesian Basin bore well runoff channel

A strictly anaerobic moderately thermophilic bacterium, designated strain RH04-3T (T = type strain), was isolated from a red colored microbial mat that colonizes a Great Artesian Basin (GAB) bore well (Registered Number 17263) runoff channel at 66 °C. The cells of strain RH04-3T were straight to slightly curved, sporulating, Gram-positive rods (2.0–5.0 × 1.0 μm) that grew optimally at 50 °C (temperature growth range between 37 and 55 °C) and at pH 7 (pH growth range of 5.0 and 8.5). Growth was inhibited by NaCl concentrations ≥1.5% (w/v), and by chloramphenicol, streptomycin, tetracycline, penicillin and ampicillin. The strain utilized fructose, mannose, glycerol, lactate, pyruvate and H2 in the presence of sulfate, and fermented pyruvate in the absence of sulfate. Strain RH04-3T reduced sulfate, sulfite, thiosulfate and elemental sulfur, but not nitrate, nitrite, iron(III), arsenate(V), vanadium(V) or cobalt(III) as terminal electron acceptors. The G + C content of DNA was 52.4 ± 0.8 mol % as determined by the thermal denaturation (Tm) method. 16S rRNA sequence analysis indicated that strain RH04-3T was a member of the genus Desulfotomaculum and was most closely related to Desulfotomaculum putei (similarity value of 95.2%) and Desulfotomaculum hydrothermale (similarity value of 93.6%). On the basis of phylogenetic and phenotypic characteristics, strain RH04-3T is considered to represent a novel species of the genus Desulfotomaculum, for which the name Desulfotomaculum varum sp. nov. is proposed. The type strain RH04-3T = JCM 16158T = KCTC 5794T

Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version

Cataloged from PDF version of article.This paper investigates the budget variant of the discrete time/cost trade-off problem (DTCTP). This multi-mode project scheduling problem requires assigning modes to the activities of a project so that the total completion time is minimized and the budget and the precedence constraints are satisfied. This problem is often encountered in practice as timely completion of the projects without exceeding the budget is crucial. The contribution of this paper to the literatures is to describe an effective Benders Decomposition-based exact algorithm to solve the DTCTP instances of realistic sizes. Although Benders Decomposition often exhibits a very slow convergence, we have included several algorithmic features to enhance the performance of the proposed tailored approach. Computational results attest to the efficacy of the proposed algorithm, which can solve large-scale instances to optimality. © 2009 Elsevier Ltd. All rights reserve

Discrepancy and backjumping heuristics for flexible job shop scheduling

International audienceThis paper presents an improved discrepancy-based method, called CDDS, after being adapted to solve the flexible job shop problem in a precedent work. We propose applying discrepancy on some pertinent variables chosen by using two types of heuristics. The method is tested on different problem instances from literature

Desulfotomaculum hydrothermale sp. nov., a thermophilic sulfate-reducing bacterium isolated from a terrestrial Tunisian hot spring

A novel strictly anaerobic, moderately thermophilic, sulfate-reducing bacterium, designated strain Lam5(T), was isolated from a hot spring in north-east Tunisia and was characterized phenotypically and phylogenetically. The isolate stained Gram-negative but had a Gram-positive-type cell wall. The strain comprised endospore-forming, slightly curved rod-shaped cells with peritrichous flagella. It did not possess desulfoviridin. Strain Lam5(T) grew anaerobically at 40-60 degrees C (optimally at 55 degrees C) and at pH 5.8-8.2 (optimally at pH 7.1); it did not require NaCl but tolerated concentrations up to 1.5% (w/v). It utilized lactate, pyruvate, formate, ethanol, butanol, glycerol, propanol and H-2 (plus acetate) as electron donors. Lactate was oxidized and pyruvate was fermented to acetate. Sulfate, sulfite, thiosulfate, As(V) and Fe(III) (but not elemental sulfur, fumarate, nitrate or nitrite) were used as electron acceptors. The G+C content of the genomic DNA was 46.8 mol%. Phylogenetic analysis based on 16S rRNA gene sequencing showed that strain Lam5(T) was a member of the genus Desulfotomaculum, with Desulfotomaculum putei as its closest relative (96% similarity to the type strain). On the basis of genotypic, phenotypic and phylogenetic data, strain Lam5(T) represents a novel species of the genus Desulfotomaculum, for which the name Desulfotomaculum hydrothermale sp. nov. is proposed. The type strain is Lam5(T) (=DSM 18033(T) =JCM 13992(T))