Search results for "Scheduling"

2016

The growth of next-generation sequencing (NGS) datasets poses a challenge to the alignment of reads to reference genomes in terms of alignment quality and execution speed. Some available aligners have been shown to obtain high quality mappings at the expense of long execution times. Finding fast yet accurate software solutions is of high importance to research, since availability and size of NGS datasets continue to increase. In this work we present an efficient parallelization approach for NGS short-read alignment on multi-core clusters. Our approach takes advantage of a distributed shared memory programming model based on the new UPC++ language. Experimental results using the CUSHAW3 alig…

Evaluating a hierarchical approach to landscape-level harvest scheduling

2018

Forest planning at the landscape level has the potential to become a large intractable problem. In Finland, Metsähallitus (the state enterprise that manages federally owned land) creates strategic plans to determine the appropriate harvest level. While these plans are feasible, they are not implementable in practice as the harvests are scattered temporally and spatially. Requiring that harvests be organized both temporally and spatially for practical implementation can result in an intractable problem. Through a hierarchical approach, the problem can be organized into steps in which the intractable problem is broken down into smaller easily solvable parts. As an approximation technique, th…

Impact of decision horizon on post-prognostics maintenance and missions scheduling: a railways case study

2021

International audience; In this paper, we propose a study of the decision horizon duration for rolling stock mission assignment and maintenance planning in a prognostics and health management (PHM) context. The aim is to determine the best decision horizon duration that allows the con- struction of a suitable schedule that assigns railway vehicles to missions and integrates required maintenance operations accord- ing to the current and future health of the vehicles. A genetic algorithm is used to minimize the overall cost of the joint schedule as a function of the decision horizon. The results are compared to three proposed heuristics to study the influence of the resolution method on the d…

Asymmetry matters: Dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster

2017

Abstract With their paper “Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints” [Discrete Optimization 3, 2006, pp. 255–273] Righini and Salani introduced bounded bidirectional dynamic programming (DP) as an acceleration technique for solving variants of the shortest path problem with resource constraints (SPPRC). SPPRCs must be solved iteratively when vehicle routing and scheduling problems are tackled via Lagrangian relaxation or column-generation techniques. Righini and Salani and several subsequent works have shown that bounded bidirectional DP algorithms are often superior to their monodirectional counterparts, s…

Multi-criteria analysis applied to multi-objective optimal pump scheduling in water systems

2019

Abstract This work presents a multi-criteria-based approach to automatically select specific non-dominated solutions from a Pareto front previously obtained using multi-objective optimization to find optimal solutions for pump control in a water supply system. Optimal operation of pumps in these utilities is paramount to enable water companies to achieve energy efficiency in their systems. The Fuzzy Technique for Order of Preference by Similarity to Ideal Solution (FTOPSIS) is used to rank the Pareto solutions found by the non-dominated sorting genetic algorithm (NSGA-II) employed to solve the multi-objective problem. Various scenarios are evaluated under leakage uncertainty conditions, res…

Transpiration and Water Use of an Irrigated Traditional Olive Grove with Sap-Flow Observations and the FAO56 Dual Crop Coefficient Approach

2021

The SIMDualKc model was applied to evaluate the crop water use and the crop coefficient (Kc) of an irrigated olive grove (Olea europaea L.) located in Sicily, Italy, using experimental data collected from two crop seasons. The model applies the FAO56 dual Kc approach to compute the actual crop evapotranspiration (ETc act) and its components, i.e., the actual tree transpiration (Tc act), obtained through the basal crop coefficient (Kcb), and soil evaporation according to an evaporation coefficient (Ke). Model calibration was performed by minimizing the difference between the predicted Tc act and the observed daily tree transpiration measured with sap flow instrumentation (TSF field) acquired…

Schedulability analysis of window-constrained execution time tasks for real-time control

2003

Feasibility tests for hard real-time systems provide information about the schedulability of a set of tasks. However, this information is a yes or no answer whether the task set achieves the test or not. From the system design point of view, it would be useful to have more information, for example, how much can one vary some task parameters, such as computation time, without jeopardizing the system feasibility. The aim of the work is to provide a method to determine how much a task can increase its computation time, maintaining the system feasibility under a dynamic priority scheduling. This extra time can be determined not only in all the task activations, but in n of a window of m task in…

Work–family conflict and enrichment from the perspective of psychosocial resources: Comparing Finnish healthcare workers by working schedules

2014

Abstract We examined work–family conflict (WFC) and work–family enrichment (WFE) by comparing Finnish nurses, working dayshifts (non-shiftworkers, n = 874) and non-dayshifts. The non-dayshift employees worked either two different dayshifts (2-shiftworkers, n = 490) or three different shifts including nightshifts (3-shiftworkers, n = 270). Specifically, we investigated whether different resources, i.e. job control, managers' work–family support, co-workers' work–family support, control at home, personal coping strategies, and schedule satisfaction, predicted differently WFC and WFE in these three groups. Results showed that lower managers' work–family support predicted higher WFC only among …

Cycle scheduling for in vitro fertilization with oral contraceptive pills versus oral estradiol valerate: a randomized, controlled trial

2013

Abstract Background Both oral contraceptive pills (OCPs) and estradiol (E2) valerate have been used to schedule gonadotropin-releasing hormone (GnRH) antagonist in vitro fertilization (IVF) cycles and, consequently, laboratory activities. However, there are no studies comparing treatment outcomes directly between these two pretreatment methods. This randomized controlled trial was aimed at finding differences in ongoing pregnancy rates between GnRH antagonist IVF cycles scheduled with OCPs or E2 valerate. Methods Between January and May 2012, one hundred consecutive patients (nonobese, regularly cycling women 18–38 years with normal day 3 hormone levels and <3 previous IVF/ICSI attempts)…

Detecting crop water requirement indicators in irrigated agroecosystems from soil water content profiles: An application for a citrus orchard.

2022

Abstract Most perennial crops sensitive to water scarcity, such as citrus, can benefit from efficient water management, which allows for reduced water consumption while increasing crop production on a long-term basis. However, when implementing water-saving strategies, it is necessary to monitor soil and/or plant water status in order to determine crop water demand. A plethora of devices providing indirect measurements of volumetric soil water content, such as the “drill and drop” multi-sensors probes (Sentek, Inc., Stepney, Australia), have been developed over the last decade. The objective of the paper was to analyse time-series of soil water content profiles and meteorological data colle…