125 research outputs found

    Offshore Helicopter Routing in a Hub and Spoke Fashion: Minimizing Expected Number of Fatalities

    Get PDF
    AbstractHelicopters are often used for transportation of workers to and from offshore installations. Flying helicopter is a risky business and is often considered as one of the main risk factors in this industry. The present paper is dealing with different routing policies for minimizing the expected number of fatalities where the transportation is performed in a hub and spoke fashion from a land based heliport to a set of offshore installations either using the heliport as a hub or using one or more offshore installations as hubs. Some theoretical results are offered as well as an exact model when one operates with more than one offshore hub

    The Vehicle Routing Problem with Divisible Deliveries and Pickups

    Get PDF
    The vehicle routing problem with divisible deliveries and pickups is a new and interesting model within reverse logistics. Each customer may have a pickup and delivery demand that have to be served with capacitated vehicles. The pickup and the delivery quantities may be served, if beneficial, in two separate visits. The model is placed in the context of other delivery and pickup problems and formulated as a mixed-integer linear programming problem. In this paper, we study the savings that can be achieved by allowing the pickup and delivery quantities to be served separately with respect to the case where the quantities have to be served simultaneously. Both exact and heuristic results are analysed in depth for a better understanding of the problem structure and an average estimation of the savings due to the possibility of serving pickup and delivery quantities separately

    On routing and safety using helicopters in a hub and spoke fashion in the off-shore petroleum's industry

    Get PDF

    Minimization of passenger takeoff and landing risk in offshore helicopter transportation: models, approaches and analysis

    Get PDF
    Offshore petroleum industry uses helicopters to transport the employees to and from installations. Takeoff and landing represent a substantial part of the flight risks for passengers. In this paper, we propose and analyze approaches to create a safe flight schedule to perform pickup of employees by several independent flights. Two scenarios are considered. Under the non-split scenario, exactly one visit is allowed to each installation. Under the split scenario, the pickup demand of an installation can be split between several flights. Interesting links between our problem and other problems of combinatorial optimization, e.g., parallel machine scheduling and bin-packing are established. We provide worst-case analysis of the performance of some of our algorithms and report the results of computational experiments conducted on randomly generated instances based on the real sets of installations in the oil fields on the Norwegian continental shelf. This paper is the first attempt to handle takeoff and landing risk in a flight schedule that consists of several flights and lays ground for the study on more advanced and practically relevant models

    Detection of misfolded protein aggregates from a clinical perspective

    Get PDF
    Neurodegenerative Protein Misfolding Diseases (PMDs), such as Alzheimer’s (AD), Parkinson’s (PD) and prion diseases, are generally difficult to diagnose before irreversible damage to the central nervous system damage has occurred. Detection of the misfolded proteins that ultimately lead to these conditions offers a means for providing early detection and diagnosis of this class of disease. In this review, we discuss recent developments surrounding protein misfolding diseases with emphasis on the cytotoxic oligomers implicated in their aetiology. We also discuss the relationship of misfolded proteins with biological membranes. Finally, we discuss how far techniques for providing early diagnoses for PMDs have advanced and describe promising clinical approaches. We conclude that antibodies with specificity towards oligomeric species of AD and PD and lectins with specificity for particular glycosylation, show promise. However, it is not clear which approach may yield a reliable clinical test first. Relevance for patients: Individuals suffering from protein misfolding diseases will likely benefit form earlier, less- or even non-invasive diagnosis techniques. The current state and possible future directions for these are subject of this review.publishedVersio

    Some new bounds for the travelling salesman problem

    Get PDF
    The Clarke and Wright heuristic for the travelling salesman problem (TSP) has been used for several decades as a tool for finding good solutions for TSP and other vehicle routing problems (VRP). In this paper we offer a simple, but fundamental relationship between the cost of a Hamiltonian cycle measured in the original cost matrix and the cost of the same cycle measured in a saving matrix. This relationship leads to a new and simple lower bound for TSP that some times is better than more traditional bounds based on so-called 1-trees. We also offer some upper bounds for the optimal solution of TSP. Some examples are given in order to illustrate the new bounds and compare these with the classical ones

    Contrasting the phospholipid profiles of two neoplastic cell lines reveal a high PC:PE ratio for SH-SY5Y cells relative to A431 cells

    Get PDF
    Lipids have been implicated in Parkinson's Disease (PD). We therefore studied the lipid profile of the neuroblastoma SH-SY5Y cell line, which is used extensively in PD research and compared it to that of the A431 epithelial cancer cell line. We have isolated whole cell extracts (WC) and plasma membrane (PM) fractions of both cell lines. The isolates were analyzed with 31P NMR. We observed a significant higher abundance of phosphatidylcholine (PC) for SH-SY5Y cells for both WC (55 ± 4.1%) and PM (63.3 ± 3.1%) compared to WC (40.5 ± 2.2%) and PM (43.4 ± 1.3%) of A431. Moreover, a higher abundance of phosphatidylethanolamine was detected for the WC of A431 compared to the SH-SY5Y. Using LC-MS/MS, we also determined the relative abundance of fatty acid (FA) moieties for each phospholipid class, finding that SH-SY5Y had high polyunsaturated FA levels, including arachidonic acid compared to A431 cells. When comparing our results to reported compositions of brain and neural tissues, we note the much higher PC levels, as well as very low levels of docosahexaenoic acid. However, relative levels of arachidonic acid and other polyunsaturated fatty acids were elevated, in line with what is desirable for a neural model system

    Evidence that Listeria innocua modulates its membrane's stored curvature elastic stress, but not fluidity, through the cell cycle.

    Get PDF
    This paper reports that the abundances of endogenous cardiolipin and phosphatidylethanolamine halve during elongation of the Gram-positive bacterium Listeria innocua. The lyotropic phase behaviour of model lipid systems that describe these modulations in lipid composition indicate that the average stored curvature elastic stress of the membrane is reduced on elongation of the cell, while the fluidity appears to be maintained. These findings suggest that phospholipid metabolism is linked to the cell cycle and that changes in membrane composition can facilitate passage to the succeding stage of the cell cycle. This therefore suggests a means by which bacteria can manage the physical properties of their membranes through the cell cycle
    corecore