Browse
Submit Data
Databases
API
Help

Dataset Information

15 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Optimal Scheduling for Laboratory Automation of Life Science Experiments with Time Constraints.

ABSTRACT: In automated laboratories consisting of multiple different types of instruments, scheduling algorithms are useful for determining the optimal allocations of instruments to minimize the time required to complete experimental procedures. However, previous studies on scheduling algorithms for laboratory automation have not emphasized the time constraints by mutual boundaries (TCMBs) among operations, which is important in procedures involving live cells or unstable biomolecules. Here, we define the "scheduling for laboratory automation in biology" (S-LAB) problem as a scheduling problem for automated laboratories in which operations with TCMBs are performed by multiple different instruments. We formulate an S-LAB problem as a mixed-integer programming (MIP) problem and propose a scheduling method using the branch-and-bound algorithm. Simulations show that our method can find the optimal schedules of S-LAB problems that minimize overall execution time while satisfying the TCMBs. Furthermore, we propose the use of our scheduling method for the simulation-based design of job definitions and laboratory configurations.

SUBMITTER: Itoh TD

PROVIDER: S-EPMC8641030 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Biparental incubation-scheduling: no experimental evidence for major energetic constraints.

Project description:Incubation is energetically demanding, but it is debated whether these demands constrain incubation-scheduling (i.e., the length, constancy, and timing of incubation bouts) in cases where both parents incubate. Using 2 methods, we experimentally reduced the energetic demands of incubation in the semipalmated sandpiper, a biparental shorebird breeding in the harsh conditions of the high Arctic. First, we decreased the demands of incubation for 1 parent only by exchanging 1 of the 4 eggs for an artificial egg that heated up when the focal bird incubated. Second, we reanalyzed the data from the only published experimental study that has explicitly tested energetic constraints on incubation-scheduling in a biparentally incubating species (Cresswell et al. 2003). In this experiment, the energetic demands of incubation were decreased for both parents by insulating the nest cup. We expected that the treated birds, in both experiments, would change the length of their incubation bouts, if biparental incubation-scheduling is energetically constrained. However, we found no evidence that heating or insulation of the nest affected the length of incubation bouts: the combined effect of both experiments was an increase in bout length of 3.6min (95% CI: -33 to 40), which is equivalent to a 0.5% increase in the length of the average incubation bout. These results demonstrate that the observed biparental incubation-scheduling in semipalmated sandpipers is not primarily driven by energetic constraints and therefore by the state of the incubating bird, implying that we still do not understand the factors driving biparental incubation-scheduling.

| S-EPMC4309980 | biostudies-literature

VM Capacity-Aware Scheduling within Budget Constraints in IaaS Clouds.

Project description:Recently, cloud computing has drawn significant attention from both industry and academia, bringing unprecedented changes to computing and information technology. The infrastructure-as-a-Service (IaaS) model offers new abilities such as the elastic provisioning and relinquishing of computing resources in response to workload fluctuations. However, because the demand for resources dynamically changes over time, the provisioning of resources in a way that a given budget is efficiently utilized while maintaining a sufficing performance remains a key challenge. This paper addresses the problem of task scheduling and resource provisioning for a set of tasks running on IaaS clouds; it presents novel provisioning and scheduling algorithms capable of executing tasks within a given budget, while minimizing the slowdown due to the budget constraint. Our simulation study demonstrates a substantial reduction up to 70% in the overall task slowdown rate by the proposed algorithms.

| S-EPMC4976937 | biostudies-literature

Climate change in fish: effects of respiratory constraints on optimal life history and behaviour.

Project description:The difference between maximum metabolic rate and standard metabolic rate is referred to as aerobic scope, and because it constrains performance it is suggested to constitute a key limiting process prescribing how fish may cope with or adapt to climate warming. We use an evolutionary bioenergetics model for Atlantic cod (Gadus morhua) to predict optimal life histories and behaviours at different temperatures. The model assumes common trade-offs and predicts that optimal temperatures for growth and fitness lie below that for aerobic scope; aerobic scope is thus a poor predictor of fitness at high temperatures. Initially, warming expands aerobic scope, allowing for faster growth and increased reproduction. Beyond the optimal temperature for fitness, increased metabolic requirements intensify foraging and reduce survival; oxygen budgeting conflicts thus constrain successful completion of the life cycle. The model illustrates how physiological adaptations are part of a suite of traits that have coevolved.

| S-EPMC4360111 | biostudies-literature

An adaptive random search for short term generation scheduling with network constraints.

Project description:This paper presents an adaptive random search approach to address a short term generation scheduling with network constraints, which determines the startup and shutdown schedules of thermal units over a given planning horizon. In this model, we consider the transmission network through capacity limits and line losses. The mathematical model is stated in the form of a Mixed Integer Non Linear Problem with binary variables. The proposed heuristic is a population-based method that generates a set of new potential solutions via a random search strategy. The random search is based on the Markov Chain Monte Carlo method. The main key of the proposed method is that the noise level of the random search is adaptively controlled in order to exploring and exploiting the entire search space. In order to improve the solutions, we consider coupling a local search into random search process. Several test systems are presented to evaluate the performance of the proposed heuristic. We use a commercial optimizer to compare the quality of the solutions provided by the proposed method. The solution of the proposed algorithm showed a significant reduction in computational effort with respect to the full-scale outer approximation commercial solver. Numerical results show the potential and robustness of our approach.

| S-EPMC5325276 | biostudies-literature

Optimal Population and Exhaustible Resource Constraints.

Project description:A large literature considers the optimal size and growth rate of the human population, trading off the utility value of additional people with the costs of a larger population. In this literature, an important parameter is the social weight placed on population size; a standard result is that a planner with a larger weight on population chooses larger population levels and growth rates. We demonstrate that this result is conditionally overturned when an exhaustible resource constraint is introduced: if the discount rate is small enough, the optimal population today decreases with the welfare weight on population size. That is, a more total-utilitarian social planner could prefer a smaller population today than a more average-utilitarian social planner. We also present a numerical illustration applied to the case of climate change, where we show that under plausible real-world parameter values, our result matters for the direction and magnitude of optimal population policy.

| S-EPMC5764548 | biostudies-literature

Economic Evaluation of Total Laboratory Automation in the Clinical Laboratory of a Tertiary Care Hospital.

Project description:BackgroundTotal laboratory automation (TLA) is an innovation in laboratory technology; however, the high up-front costs restrict its widespread adoption. To examine whether the capital investment for TLA is worthwhile, we analyzed its clinical- and cost-effectiveness for the expected payback period.MethodsClinical chemistry tests and immunoassays performed in the clinical laboratory of a tertiary care hospital were divided into a post-TLA group, including 1,182,419 tests performed during December 2019, and a pre-TLA group, including 1,151,501 tests performed during December 2018. Laboratory information system data were used to measure clinical effectiveness, and depreciation data were used to calculate TLA costs.ResultsLaboratory performance improved after TLA adoption in all four key performance indicators: mean turn-around time (TAT), representing the timeliness of result reporting, decreased by 6.1%; the 99th percentile of TAT, representing the outlier rate, decreased by 13.3%; the TAT CV, representing predictability, decreased by 70.0%; and weighted tube touch moment (wTTM), representing staff safety, improved by 77.6%. Based on these effectiveness results, economic evaluation was performed using two approaches. First, the incremental cost-effectiveness ratio and wTTM were used as the most cost-effective performance indicators. Second, the expected payback period was calculated. Considering only staff cost reduction, it was anticipated that 4.75 yrs would be needed to payback the initial investment.ConclusionsTLA can significantly enhance laboratory performance, has a relatively quick payback period, and can reduce total hospital expenses in the long term. Therefore, the capital investment for TLA adoption is considered to be worthwhile.

| S-EPMC8368223 | biostudies-literature

?-Carbolines in Experiments on Laboratory Animals.

Project description:Some studies have ascribed a protective effect against neurodegenerative diseases to the ?-carbolines harman (H) and norharman (NH), which occur mostly in coffee and coffee substitutes. We determined the concentrations of ?-carbolines and undesirable compounds (such as acrylamide) in roasted coffee substitute ingredients and found that chicory coffee was optimal. Two in vivo experiments were conducted with seventeen-month-old male Sprague Dawley rats fed a diet with the addition of pure carboline standards in the first stage, and chicory in the second. We observed an increase in the level of H and NH in blood plasma, as well as higher activity of animals in the battery behavioral test, particularly in the second stage. The results of in vitro studies-particularly the level of the expression in brain tissue of genes associated with aging processes and neurodegenerative diseases-clearly show the benefits of a diet rich in ?-carbolines.

| S-EPMC7432475 | biostudies-literature

Comparing the Impact of Course-Based and Apprentice-Based Research Experiences in a Life Science Laboratory Curriculum.

Project description:This four-year study describes the assessment of a bifurcated laboratory curriculum designed to provide upper-division undergraduate majors in two life science departments meaningful exposure to authentic research. The timing is critical as it provides a pathway for both directly admitted and transfer students to enter research. To fulfill their degree requirements, all majors complete one of two paths in the laboratory program. One path immerses students in scientific discovery experienced through team research projects (course-based undergraduate research experiences, or CUREs) and the other path through a mentored, independent research project (apprentice-based research experiences, or AREs). The bifurcated laboratory curriculum was structured using backwards design to help all students, irrespective of path, achieve specific learning outcomes. Over 1,000 undergraduates enrolled in the curriculum. Self-report survey results indicate that there were no significant differences in affective gains by path. Students conveyed which aspects of the curriculum were critical to their learning and development of research-oriented skills. Students' interests in biology increased upon completion of the curriculum, inspiring a subset of CURE participants to subsequently pursue further research. A rubric-guided performance evaluation, employed to directly measure learning, revealed differences in learning gains for CURE versus ARE participants, with evidence suggesting a CURE can reduce the achievement gap between high-performing students and their peers.

| S-EPMC4690559 | biostudies-literature

High-throughput laboratory evolution reveals global evolutionary constraints for antibiotic resistance

Project description:Understanding constraints which shape antibiotic resistance is key for predicting and controlling drug resistance. Here, we performed high-throughput laboratory evolution of Escherichia coli. The transcriptome, resistance, and genomic profiles for the evolved strains in 48 environments were quantitatively analyzed. By analyzing the quantitative datasets through interpretable machine learning techniques, the emergence of low dimensional phenotypic states within the 192 strains was observed. Further analysis revealed the underlying biological processes responsible for the distinct states. We also report a novel constraint which leads to decelerated evolution. These findings bridge the genotypic, gene expression, and drug resistance space, and lead to a comprehensive understanding of constraints for antibiotic resistance.

2020-10-12 | GSE137348 | GEO

How behavioral constraints may determine optimal sensory representations.

Project description:The sensory-triggered activity of a neuron is typically characterized in terms of a tuning curve, which describes the neuron's average response as a function of a parameter that characterizes a physical stimulus. What determines the shapes of tuning curves in a neuronal population? Previous theoretical studies and related experiments suggest that many response characteristics of sensory neurons are optimal for encoding stimulus-related information. This notion, however, does not explain the two general types of tuning profiles that are commonly observed: unimodal and monotonic. Here I quantify the efficacy of a set of tuning curves according to the possible downstream motor responses that can be constructed from them. Curves that are optimal in this sense may have monotonic or nonmonotonic profiles, where the proportion of monotonic curves and the optimal tuning-curve width depend on the general properties of the target downstream functions. This dependence explains intriguing features of visual cells that are sensitive to binocular disparity and of neurons tuned to echo delay in bats. The numerical results suggest that optimal sensory tuning curves are shaped not only by stimulus statistics and signal-to-noise properties but also according to their impact on downstream neural circuits and, ultimately, on behavior.

| S-EPMC1661681 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data