Optimizing Workover Rig Fleet Sizing and Scheduling Using Deterministic and Stochastic Programming Models.
Ontology highlight
ABSTRACT:
SUBMITTER: Fernandez Perez MA
PROVIDER: S-EPMC6156096 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:This paper addressed a scheduling problem which handles urgent tasks along with existing schedules. The uncertainties in this problem come from random process of existing schedules and unknown upcoming urgent tasks. To deal with the uncertainties, this paper proposes a stochastic integer programming (SIP) based aggregated online scheduling method. The method is illustrated through a study case from the outpatient clinic block-wise scheduling system which is under a hybrid scheduling policy combining regular far-in-advance policy and the open-access policy. The COVID-19 pandemic brings more challenges for the healthcare system including the fluctuations of service time and increasing urgent requests which this paper is designed for. The schedule framework designed in the method is comprehensive to accommodate various uncertainties in the healthcare service system, such as: no-shows, cancellations and punctuality of patients as well as preference of patients over time slots and physicians. Supplementary Information The online version contains supplementary material available at 10.1007/s43069-021-00089-6.
| S-EPMC8390183 | biostudies-literature
Project description:Experimental studies of the flowering of Arabidopsis thaliana have shown that a large complex gene regulatory network (GRN) is responsible for its regulation. This process has been mathematically modelled with deterministic differential equations by considering the interactions between gene activators and inhibitors (Valentim et al. in PLoS ONE 10(2):e0116973, 2015; van Mourik et al. in BMC Syst Biol 4(1):1, 2010). However, due to complexity of the model, the properties of the network and the roles of the individual genes cannot be deducted from the numerical solution the published work offers. Here, we propose simplifications of the model, based on decoupling of the original GRN to motifs, described with three and two differential equations. A stable solution of the original model is sought by linearisation of the original model which contributes to further investigation of the role of the individual genes to the flowering. Furthermore, we study the role of noise by introducing and investigating two types of stochastic elements into the model. The deterministic and stochastic nonlinear dynamic models of Arabidopsis flowering time are considered by following the deterministic delayed model introduced in Valentim et al. (2015). Steady-state regimes and stability of the deterministic original model are investigated analytically and numerically. By decoupling some concentrations, the system was reduced to emphasise the role played by the transcription factor Suppressor of Overexpression of Constants1 ([Formula: see text]) and the important floral meristem identity genes, Leafy ([Formula: see text]) and Apetala1 ([Formula: see text]). Two-dimensional motifs, based on the dynamics of [Formula: see text] and [Formula: see text], are obtained from the reduced network and parameter ranges ensuring flowering are determined. Their stability analysis shows that [Formula: see text] and [Formula: see text] are regulating each other for flowering, matching experimental findings. New sufficient conditions of mean square stability in the stochastic model are obtained using a stochastic Lyapunov approach. Our numerical simulations demonstrate that the reduced models of Arabidopsis flowering time, describing specific motifs of the GRN, can capture the essential behaviour of the full system and also introduce the conditions of flowering initiation. Additionally, they show that stochastic effects can change the behaviour of the stability region through a stability switch. This study thus contributes to a better understanding of the role of [Formula: see text] and [Formula: see text] in Arabidopsis flowering.
| S-EPMC6320361 | biostudies-other
Project description:BackgroundGillespie's stochastic simulation algorithm (SSA) for chemical reactions admits three kinds of elementary processes, namely, mass action reactions of 0th, 1st or 2nd order. All other types of reaction processes, for instance those containing non-integer kinetic orders or following other types of kinetic laws, are assumed to be convertible to one of the three elementary kinds, so that SSA can validly be applied. However, the conversion to elementary reactions is often difficult, if not impossible. Within deterministic contexts, a strategy of model reduction is often used. Such a reduction simplifies the actual system of reactions by merging or approximating intermediate steps and omitting reactants such as transient complexes. It would be valuable to adopt a similar reduction strategy to stochastic modelling. Indeed, efforts have been devoted to manipulating the chemical master equation (CME) in order to achieve a proper propensity function for a reduced stochastic system. However, manipulations of CME are almost always complicated, and successes have been limited to relative simple cases.ResultsWe propose a rather general strategy for converting a deterministic process model into a corresponding stochastic model and characterize the mathematical connections between the two. The deterministic framework is assumed to be a generalized mass action system and the stochastic analogue is in the format of the chemical master equation. The analysis identifies situations: where a direct conversion is valid; where internal noise affecting the system needs to be taken into account; and where the propensity function must be mathematically adjusted. The conversion from deterministic to stochastic models is illustrated with several representative examples, including reversible reactions with feedback controls, Michaelis-Menten enzyme kinetics, a genetic regulatory motif, and stochastic focusing.ConclusionsThe construction of a stochastic model for a biochemical network requires the utilization of information associated with an equation-based model. The conversion strategy proposed here guides a model design process that ensures a valid transition between deterministic and stochastic models.
| S-EPMC3236013 | biostudies-literature
Project description:We study the calcium-induced vesicle release into the synaptic cleft using a deterministic algorithm and MCell, a Monte Carlo algorithm that tracks individual molecules. We compare the average vesicle release probability obtained using both algorithms and investigate the effect of the three main sources of noise: diffusion, sensor kinetics and fluctuations from the voltage-dependent calcium channels (VDCCs). We find that the stochastic opening kinetics of the VDCCs are the main contributors to differences in the release probability. Our results show that the deterministic calculations lead to reliable results, with an error of less than 20%, when the sensor is located at least 50 nm from the VDCCs, corresponding to microdomain signaling. For smaller distances, i.e. nanodomain signaling, the error becomes larger and a stochastic algorithm is necessary.
| S-EPMC2892017 | biostudies-literature
Project description:Pallets are the most common equipment for transporting and storing goods. More and more companies are willing to rent pallets. Pallet rental companies need to transport pallets from their pallet rental service stations to customers and take these pallets back when they are unloaded. Hence, managers should scientifically configure vehicles for their pallet rental service stations. The fleet size, which indicates the amount and types of vehicles, can significantly affect the efficiency and costs of empty pallet allocation. Therefore, an optimization model for fleet sizing and empty pallet allocation is proposed using the methods of mixed-integer programming and stochastic programming. The objectives of this model are to maximize the profits of pallet rental companies and minimize carbon dioxide (CO2) emissions from vehicles. A particle swarm optimization algorithm with inertia weight (IPSO) is developed to solve the proposed model because IPSO can avoid becoming trapped in local optima and is able to find a globally optimal solution within a reasonable number of iterations. A numerical example proves the effectiveness of the proposed model and IPSO. The results of numerical tests show that the amount of CO2 emissions from vehicles can affect the decision on fleet sizing and empty pallet allocation. However, if the price, rental fees, or idle costs of the vehicles with low CO2 emissions are too high, managers would not choose them.
| S-EPMC7034922 | biostudies-literature
Project description:Hybrid deterministic-stochastic methods provide an efficient alternative to a fully stochastic treatment of models which include components with disparate levels of stochasticity. However, general-purpose hybrid solvers for spatially resolved simulations of reaction-diffusion systems are not widely available. Here we describe fundamentals of a general-purpose spatial hybrid method. The method generates realizations of a spatially inhomogeneous hybrid system by appropriately integrating capabilities of a deterministic partial differential equation solver with a popular particle-based stochastic simulator, Smoldyn. Rigorous validation of the algorithm is detailed, using a simple model of calcium 'sparks' as a testbed. The solver is then applied to a deterministic-stochastic model of spontaneous emergence of cell polarity. The approach is general enough to be implemented within biologist-friendly software frameworks such as Virtual Cell.
| S-EPMC5154471 | biostudies-other
Project description:BackgroundStochastic and asymptotic methods are powerful tools in developing multiscale systems biology models; however, little has been done in this context to compare the efficacy of these methods. The majority of current systems biology modelling research, including that of auxin transport, uses numerical simulations to study the behaviour of large systems of deterministic ordinary differential equations, with little consideration of alternative modelling frameworks.ResultsIn this case study, we solve an auxin-transport model using analytical methods, deterministic numerical simulations and stochastic numerical simulations. Although the three approaches in general predict the same behaviour, the approaches provide different information that we use to gain distinct insights into the modelled biological system. We show in particular that the analytical approach readily provides straightforward mathematical expressions for the concentrations and transport speeds, while the stochastic simulations naturally provide information on the variability of the system.ConclusionsOur study provides a constructive comparison which highlights the advantages and disadvantages of each of the considered modelling approaches. This will prove helpful to researchers when weighing up which modelling approach to select. In addition, the paper goes some way to bridging the gap between these approaches, which in the future we hope will lead to integrative hybrid models.
| S-EPMC2873313 | biostudies-literature
Project description:The lac operon has been a paradigm for genetic regulation with positive feedback, and several modeling studies have described its dynamics at various levels of detail. However, it has not yet been analyzed how stochasticity can enrich the system's behavior, creating effects that are not observed in the deterministic case. To address this problem we use a comparative approach. We develop a reaction network for the dynamics of the lac operon genetic switch and derive corresponding deterministic and stochastic models that incorporate biological details. We then analyze the effects of key biomolecular mechanisms, such as promoter strength and binding affinities, on the behavior of the models. No assumptions or approximations are made when building the models other than those utilized in the reaction network. Thus, we are able to carry out a meaningful comparison between the predictions of the two models to demonstrate genuine effects of stochasticity. Such a comparison reveals that in the presence of stochasticity, certain biomolecular mechanisms can profoundly influence the region where the system exhibits bistability, a key characteristic of the lac operon dynamics. For these cases, the temporal asymptotic behavior of the deterministic model remains unchanged, indicating a role of stochasticity in modulating the behavior of the system.
| S-EPMC2996131 | biostudies-other
Project description:Detection of different extracellular stimuli leading to functionally distinct outcomes is ubiquitous in cell biology, and is often mediated by differential regulation of positive and negative feedback loops that are a part of the signaling network. In some instances, these cellular responses are stimulated by small numbers of molecules, and so stochastic effects could be important. Therefore, we studied the influence of stochastic fluctuations on a simple signaling model with dueling positive and negative feedback loops. The class of models we have studied is characterized by single deterministic steady states for all parameter values, but the stochastic response is bimodal; a behavior that is distinctly different from models studied in the context of gene regulation. For example, when positive and negative regulation is roughly balanced, a unique deterministic steady state with an intermediate value for the amount of a downstream signaling product is found. However, for small numbers of signaling molecules, stochastic effects result in a bimodal distribution for this quantity, with neither mode corresponding to the deterministic solution; i.e., cells are in "on" or "off" states, not in some intermediate state. For a large number of molecules, the stochastic solution converges to the mean-field result. When fluctuations are important, we find that signal output scales with control parameters "anomalously" compared with mean-field predictions. The necessary and sufficient conditions for the phenomenon we report are quite common. So, our findings are expected to be of broad relevance, and suggest that stochastic effects can enable binary cellular decisions.
| S-EPMC2141890 | biostudies-other
Project description:Estimation of epidemiological and population parameters from molecular sequence data has become central to the understanding of infectious disease dynamics. Various models have been proposed to infer details of the dynamics that describe epidemic progression. These include inference approaches derived from Kingman's coalescent theory. Here, we use recently described coalescent theory for epidemic dynamics to develop stochastic and deterministic coalescent susceptible-infected-removed (SIR) tree priors. We implement these in a Bayesian phylogenetic inference framework to permit joint estimation of SIR epidemic parameters and the sample genealogy. We assess the performance of the two coalescent models and also juxtapose results obtained with a recently published birth-death-sampling model for epidemic inference. Comparisons are made by analyzing sets of genealogies simulated under precisely known epidemiological parameters. Additionally, we analyze influenza A (H1N1) sequence data sampled in the Canterbury region of New Zealand and HIV-1 sequence data obtained from known United Kingdom infection clusters. We show that both coalescent SIR models are effective at estimating epidemiological parameters from data with large fundamental reproductive number [Formula: see text] and large population size [Formula: see text]. Furthermore, we find that the stochastic variant generally outperforms its deterministic counterpart in terms of error, bias, and highest posterior density coverage, particularly for smaller [Formula: see text] and [Formula: see text]. However, each of these inference models is shown to have undesirable properties in certain circumstances, especially for epidemic outbreaks with [Formula: see text] close to one or with small effective susceptible populations.
| S-EPMC4317665 | biostudies-literature