251 research outputs found

    A cyclic approach to large-scale short-term planning in chemical batch production

    Get PDF
    We deal with the scheduling of processes on a multi-product chemical batch production plant. Such a plant contains a number of multi-purpose processing units and storage facilities of limited capacity. Given primary requirements for the final products, the problem consists in dividing the net requirements for the final and the intermediate products into batches and scheduling the processing of these batches. Due to the computational intractability of the problem, the monolithic MILP models proposed in the literature can generally not be used for solving large-scale problem instances. The cyclic solution approach presented in this paper starts from the decomposition of the problem into a batching and a batch-scheduling problem. The complete production schedule is obtained by computing a cyclic subschedule, which is then repeated several times. In this way, good feasible schedules for large-scale problem instances are found within a short CPU tim

    Portfolio-optimization models for small investors

    Get PDF
    Since 2010, the client base of online-trading service providers has grown significantly. Such companies enable small investors to access the stock market at advantageous rates. Because small investors buy and sell stocks in moderate amounts, they should consider fixed transaction costs, integral transaction units, and dividends when selecting their portfolio. In this paper, we consider the small investor's problem of investing capital in stocks in a way that maximizes the expected portfolio return and guarantees that the portfolio risk does not exceed a prescribed risk level. Portfolio-optimization models known from the literature are in general designed for institutional investors and do not consider the specific constraints of small investors. We therefore extend four well-known portfolio-optimization models to make them applicable for small investors. We consider one nonlinear model that uses variance as a risk measure and three linear models that use the mean absolute deviation from the portfolio return, the maximum loss, and the conditional value-at-risk as risk measures. We extend all models to consider piecewise-constant transaction costs, integral transaction units, and dividends. In an out-of-sample experiment based on Swiss stock-market data and the cost structure of the online-trading service provider Swissquote, we apply both the basic models and the extended models; the former represent the perspective of an institutional investor, and the latter the perspective of a small investor. The basic models compute portfolios that yield on average a slightly higher return than the portfolios computed with the extended models. However, all generated portfolios yield on average a higher return than the Swiss performance index. There are considerable differences between the four risk measures with respect to the mean realized portfolio return and the standard deviation of the realized portfolio retur

    A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

    Get PDF
    This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably

    Portfolio-optimization models for small investors

    Get PDF
    Since 2010, the client base of online-trading service providers has grown significantly. Such companies enable small investors to access the stock market at advantageous rates. Because small investors buy and sell stocks in moderate amounts, they should consider fixed transaction costs, integral transaction units, and dividends when selecting their portfolio. In this paper, we consider the small investor’s problem of investing capital in stocks in a way that maximizes the expected portfolio return and guarantees that the portfolio risk does not exceed a prescribed risk level. Portfolio-optimization models known from the literature are in general designed for institutional investors and do not consider the specific constraints of small investors. We therefore extend four well-known portfolio-optimization models to make them applicable for small investors. We consider one nonlinear model that uses variance as a risk measure and three linear models that use the mean absolute deviation from the portfolio return, the maximum loss, and the conditional value-at-risk as risk measures. We extend all models to consider piecewise-constant transaction costs, integral transaction units, and dividends. In an out-of-sample experiment based on Swiss stock-market data and the cost structure of the online-trading service provider Swissquote, we apply both the basic models and the extended models; the former represent the perspective of an institutional investor, and the latter the perspective of a small investor. The basic models compute portfolios that yield on average a slightly higher return than the portfolios computed with the extended models. However, all generated portfolios yield on average a higher return than the Swiss performance index. There are considerable differences between the four risk measures with respect to the mean realized portfolio return and the standard deviation of the realized portfolio return

    A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

    Get PDF
    This paper deals with "The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably

    Upgrade of the ultracold neutron source at the pulsed reactor TRIGA Mainz

    Full text link
    The performance of the upgraded solid deuterium ultracold neutron source at the pulsed reactor TRIGA Mainz is described. The current configuration stage comprises the installation of a He liquefier to run UCN experiments over long-term periods, the use of stainless steel neutron guides with improved transmission as well as sputter-coated non-magnetic 58^{58}NiMo alloy at the inside walls of the thermal bridge and the converter cup. The UCN yield was measured in a `standard' UCN storage bottle (stainless steel) with a volume of 32 litres outside the biological shield at the experimental area yielding UCN densities of 8.5 /cm3^3; an increase by a factor of 3.5 compared to the former setup. The measured UCN storage curve is in good agreement with the predictions from a Monte Carlo simulation developed to model the source. The growth and formation of the solid deuterium converter during freeze-out are affected by the ortho/para ratio of the H2_2 premoderator.Comment: 12 pages, 7 figure

    Tracking Progress Toward EU Biodiversity Strategy Targets : EU Policy Effects in Preserving its Common Farmland Birds

    Get PDF
    Maximizing the area under biodiversity-related conservation measures is a main target of the European Union (EU) Biodiversity Strategy to 2020. We analyzed whether agrienvironmental schemes (AES) within EU common agricultural policy, special protected areas for birds (SPAs), and Annex I designation within EU Birds Directive had an effect on bird population changes using monitoring data from 39 farmland bird species from 1981 to 2012 at EU scale. Populations of resident and short-distance migrants were larger with increasing SPAs and AES coverage, while Annex I species had higher population growth rates with increasing SPAs, indicating that SPAs may contribute to the protection of mainly target species and species spending most of their life cycle in the EU. Because farmland birds are in decline and the negative relationship of agricultural intensification with their population growth rates was evident during the implementation of AES and SPAs, EU policies seem to generally attenuate the declines of farmland bird populations, but not to reverse them.Peer reviewe

    An assessment of relative habitat use as a metric for species' habitat association and degree of specialization

    Get PDF
    Corrigendum: Ecological Indicators, Volume 137, April 2022, Article number 108627, https://doi.org/10.1016/j.ecolind.2022.108627.In order to understand species' sensitivity to habitat change, we must correctly determine if a species is associated with a habitat or not, and if it is associated, its degree of specialization for that habitat. However, definitions of species' habitat association and specialization are often static, categorical classifications that coarsely define species as either habitat specialists or generalists and can fail to account for potential temporal or spatial differences in association or specialization. In contrast, quantitative metrics can provide a more nuanced assessment, defining species' habitat associations and specialization along a continuous scale and accommodate for temporal or spatial variation, but these approaches are less widely used. Here we explore relative habitat use (RHU) as a metric for quantifying species' association with and degree of specialization for different habitat types. RHU determines the extent of a species' association with a given habitat by comparing its abundance in that habitat relative to its mean abundance across all other habitats. Using monitoring data for breeding birds across Europe from 1998 to 2017; we calculate RHU scores for 246 species for five habitat types and compared them to the literature-based classifications of their association with and specialization for each of these habitats. We also explored the temporal variation in species' RHU scores for each habitat and assessed how this varied according to association and degree of specialization. In general, species' RHU and literature-derived classifications were well aligned, as RHU scores for a given habitat increased in line with reported association and specialization. In addition, temporal variation in RHU scores were influenced by association and degree of specialization, with lower scores for those associated with, and those more specialized to, a given habitat. As a continuous metric, RHU allows a detailed assessment of species' association with and degree of specialization for different habitats that can be tailored to specific temporal and/or spatial requirements. It has the potential to be a valuable tool for identifying indicator species and in supporting the design, implementation and monitoring of conservation management actions.Peer reviewe

    Contrasting population trends of Common Starlings (Sturnus vulgaris) across Europe

    Get PDF
    The greatest loss of biodiversity in the EU has occurred on agricultural land. The Common Starling (Sturnus vulgaris) is one of the many numerous and widespread European farmland breeding bird species showing major population declines linked to European agricultural intensification. Here we present results based on monitoring data collected since 1975 in 24 countries to examine the influence of changing extent of grassland and cattle abundance (based on results of earlier studies showing the importance of lowland cattle grazed grassland for the species), wintering provenance and temperature on national breeding population trends of Starlings across Europe. Positive Starling population trends in Central-East Europe contrast with negative trends in North and West Europe. Based on this indicative approach, we found some support for the importance of cattle stock and no support for grassland, temperature or wintering provenance to explain Starling population trends in Europe. However, we acknowledge such a European-wide analysis may conceal regional differences in responses and suggest that currently accessible national land use datamight be insufficient to describe the detailed current changes in animal husbandry and grassland management that may be responsible for changes in food availability and hence breeding Starling abundance and their differences across Europe. Reviewing results from local studies relating Starling population trends to local agricultural change offer contradictory results, suggesting complex interacting processes at work. We recommend combining national datasets on demography, land-use/agricultural practices and from autecological research to better explain the reasons for contrasting Starling trends across Europe, to enable us to predict how changing agriculture will affect Starlings and potentially suggest mitigation measures to restore local populations where possible.Peer reviewe
    • 

    corecore