2,891 research outputs found

    An assessment of a days off decomposition approach to personnel scheduling

    Get PDF
    This paper studies a two-phase decomposition approach to solve the personnel scheduling problem. The first phase creates a days off schedule, indicating working days and days off for each employee. The second phase assigns shifts to the working days in the days off schedule. This decomposition is motivated by the fact that personnel scheduling constraints are often divided in two categories: one specifies constraints on working days and days off, while the other specifies constraints on shift assignments. To assess the consequences of the decomposition approach, we apply it to public benchmark instances, and compare this to solving the personnel scheduling problem directly. In all steps we use mathematical programming. We also study the extension that includes night shifts in thefirst phase of the decomposition. We present a detailed results analysis, and analyze the effect of various instance parameters on the decompositions' results. In general, we observe that the decompositions significantly reduce the computation time, and that they produce good solutions for most instances

    Controls on advance of tidewater glaciers: results from numerical modeling applied to Columbia Glacier

    Get PDF
    This is the published version, also available here: http://dx.doi.org/10.1029/2006JF000551.A one-dimensional numerical ice flow model is used to study the advance of a tidewater glacier into deep water. Starting with ice-free conditions, the model simulates glacier growth at higher elevations followed by advance on land to the head of the fjord. Once the terminus reaches a bed below sea level, calving is initiated. A series of simulations was carried out with various boundary conditions and parameterizations of the annual mass balance. The results suggest that irrespective of the calving criterion and accumulation rate in the catchment area, it is impossible for the glacier terminus to advance into deeper water (>300 m water depth) unless sedimentation at the glacier front is included. The advance of Columbia Glacier, Alaska, is reproduced by the model by including “conveyor belt” recycling of subglacial sediment and the formation of a sediment bank at the glacier terminus. Results indicate slow advance through the deep fjord and faster advance in shallow waters approaching the terminal moraine shoal and the mouth of the fjord
    corecore