A solution approach for dynamic vehicle and crew scheduling

In this paper, we discuss the dynamic vehicle and crew scheduling problem and we propose a solution approach consisting of solving a sequence of optimization problems. Furthermore, we explain why it is useful to consider such a dynamic approach and compare it with a static one. Moreover, we perform a sensitivity analysis on our main assumption that the travel times of the trips are known exactly a certain amount of time before actual operation. We provide extensive computational results on some real-world data instances of a large public transport company in the Netherlands. Due to the complexity of the vehicle and crew scheduling problem, we solve only small and medium-sized instances with such a dynamic approach. We show that the results are good in the case of a single depot. However, in the multiple-depot case, the dynamic approach does not perform so well. We investigate why this is the case and conclude that the fact that the instance has to be split in several smaller ones, has a negative effect on the performance

Applying an Integrated Approach to Vehicle and Crew Scheduling in Practice

This paper deals with a practical application of an integrated approach to vehicle and crew scheduling, that we have developed previously. Computational results have shown that our approach can be applied to problems of practical size. However, application of the approach to the actual problems that one encounters in practice, is not always straightforward. This is mainly due to the existence of particular constraints that can be regarded as \\house rules" of the public transport company under consideration. In this paper we apply our approach to problems of individual bus lines of the RET, the Rotterdam public transport company, where particular constraints should be satisfied. Furthermore, we investigate the impact of allowing drivers to change vehicle during a break. Currently, the rule at the RET is that such changeovers are only allowed in split duties; they are never allowed in other type of duties. We show that it is already possible to save crews if for the non-split duties, restricted changeovers are allowed

Interference of bovine hemoglobin-based oxygen carrier-201 (Hemopure) on four hematology analyzers

Introduction: Hemoglobin-based oxygen carriers, for example HBOC-201 (Hemopure), are aimed to bridge acute anemia when blood transfusion is not available or refused by the patient. However, since HBOC-201 appears free in plasma, it interferes with laboratory tests. This study presents an overview of HBOC-201 interference on four commonly used hematology analyzers and suggests treatment monitoring possibilities. Methods: Blood samples were spiked with therapeutic doses of HBOC-201 and nine hematology parameters were measured with the Sysmex XN-20, Siemens Advia 2120i, Abbott Alinity Hq and Abbot Cell Dyn Sapphire hematology analyzers. The results were compared to control samples and the bias was determined. Results: Most parameters, including all cell counts, hematocrit and MCV, showed a non-significant bias compared to control. However, the standard, total hemoglobin (Hb) measurement as well as MCH and MCHC showed poor agreement with control, as HBOC-201 was included in this measurement. Yet, the flow cytometry-based Hb method quantified intracellular Hb in spiked samples, excluding HBOC-201. Conclusion: Of all included hematology parameters, only total Hb and the associated MCH and MCHC suffered from interference. In contrast, the flow cytometry-based Hb measurement provided an accurate measure of intracellular Hb. The difference between total Hb and cellular Hb represents the HBOC-201 concentration and can be used to monitor HBOC-201 treatment.</p

Models and algorithms for Integration of Vehicle and Crew Scheduling

This paper deals with models, relaxations and algorithms for an integrated approach to vehicle and crew scheduling. We discuss potential benefits of integration and provide an overview of the literature, which considers mainly partial integration. Our approach is new in the sense that we can tackle integrated vehicle and crew scheduling problems of practical size. We propose new mathematical formulations for integrated vehicle and crew scheduling problems and we discuss corresponding Langrangian relaxations and Lagrangian heuristics. To solve the Lagrangian relaxations, we use column generation applied to set partitioning type of models. The paper is concluded with a computational study using real life data, which shows the applicability of the proposed techniques to practical problems. Furthermore, we also address the effectiveness of integration in different situations

Multiple-Depot Integrated Vehicle and Crew Scheduling

This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a suburban/extra-urban mass transit system. To simulate such a transit system, we propose a new way of generating randomly data instances such that their properties are the same as for our real-world instances

A dynamic approach to vehicle scheduling

This paper presents a dynamic approach to the vehicle scheduling problem. We discuss the potential benefit of our approach compared to the traditional one, where the vehicle scheduling problem is solved only once for a whole period and the travel times are assumed to be fixed. In our dynamic approach, we solve a sequence of optimization problems, where we take into account different scenarios for future travel times. Because in the multiple-depot case we cannot solve the problem exactly within reasonable computation time, we use a "cluster-reschedule" heuristic where we first assign trips to depots by solving the static problem and then solve dynamic single-depot problems. We use new mathematical formulations of these problems that allow a fast solution by standard optimization software. We report on the results of a computational study with real life data, in which we compare different variants of our approach and perform a sensitivity analysis with respect to deviations of the actual travel times from the estimated ones

Correct and efficient accelerator programming

This report documents the program and the outcomes of Dagstuhl Seminar 13142 “Correct and Efficient Accelerator Programming”. The aim of this Dagstuhl seminar was to bring together researchers from various sub-disciplines of computer science to brainstorm and discuss the theoretical foundations, design and implementation of techniques and tools for correct and efficient accelerator programming

Combining Column Generation and Lagrangian Relaxation

Although the possibility to combine column generation and Lagrangian relaxation has been known for quite some time, it has only recently been exploited in algorithms. In this paper, we discuss ways of combining these techniques. We focus on solving the LP relaxation of the Dantzig-Wolfe master problem. In a first approach we apply Lagrangian relaxation directly to this extended formulation, i.e. no simplex method is used. In a second one, we use Lagrangian relaxation to generate new columns, that is Lagrangian relaxation is applied to the compact for-mulation. We will illustrate the ideas behind these algorithms with an application in Lot-sizing. To show the wide applicability of these techniques, we also discuss applications in integrated vehicle and crew scheduling, plant location and cutting stock problems

Enhancement of feline immunodeficiency virus infection after immunization with envelope glycoprotein subunit vaccines.

Cats were immunized three times with different recombinant feline immunodeficiency virus (FIV) candidate vaccines. Recombinant vaccinia virus (rVV)-expressed envelope glycoprotein with (vGR657) or without (vGR657 x 15) the cleavage site and an FIV envelope bacterial fusion protein (beta-Galactosidase-Env) were incorporated into immune-stimulating complexes or adjuvanted with Quil A. Although all immunized cats developed antibodies against the envelope protein, only the cats vaccinated with the rVV-expressed envelope glycoproteins developed antibodies which neutralized FIV infection of Crandell feline kidney cells. These antibodies failed to neutralize infection of thymocytes with a molecularly cloned homologous FIV. After the third immunization the cats were challenged with homologous FIV. Two weeks after challenge the cell-associated viral load proved to be significantly higher in the cats immunized with vGR657 and vGR657 x 15 than in the other cats. The cats immunized with vGR657 and vGR657 x 15 also developed antibodies against the Gag proteins more rapidly than the cats immunized with beta-Galactosidase-Env or the control cats. This suggested that immunization with rVV-expressed glycoprotein of FIV results in enhanced infectivity of FIV. It was shown that the observed enhancement could be transferred to naive cats with plasma collected at the day of challenge

Pulmonary flow profile and distensibility following acute pulmonary embolism

<p>Abstract</p> <p>Objective</p> <p>Proof of concept study evaluating CMR as screening tool for chronic thromboembolic pulmonary hypertension (CTEPH) in patients treated for acute pulmonary embolism (PE).</p> <p>Materials and methods</p> <p>Right and left ventricular function of 15 consecutive patients treated for PE and 10 consecutive patients in whom PE was excluded was estimated at baseline by cardiac CT and at 6 months follow-up by CMR. Additionally, during the follow-up visit, pulmonary artery (PA) hemodynamics were studied by CMR and the presence of pulmonary hypertension by echocardiography.</p> <p>Results</p> <p>CT measured right ventricular ejection fraction (RVEF) was lower in patients with PE compared to patients without PE at time of diagnosis (median 47%, interquartile range 39-53 vs. 55%, 52-58; p = 0.014). After 6 months follow up, the RVEF between patients treated for PE and patients without PE were not statistically significant different (55%, 52-60 versus 54%, 51-57; p = 0.57), as were distensibility index (0.18 ± 0.18 versus 0.25 ± 0.18, p = 0.20), mean velocity (14.1 ± 3.9 cm/s versus 14.0 ± 2.5 cm/s, p = 0.81), peak velocity (86.5 ± 22 cm/s versus 89.6 ± 13 cm/s, p = 0.43) and time to peak PA blood flow velocity (142 ± 49 ms versus 161 ± 29 ms, p = 0.14). One patient was diagnosed with CTEPH and CMR revealed poor right systolic function, decreased PA distensibility and flow velocity, and a systolic notch in the PA flow profile consistent with persistent PA obstruction.</p> <p>Conclusion</p> <p>In this small series, right ventricular performance and PA flow profiles of patients treated for 6 months after PE are equivalent to those parameters in normal patients.</p