Linearization and Decomposition Methods for Large Scale Stochastic Inventory Routing Problem with Service Level Constraints

A stochastic inventory routing problem (SIRP) is typically the combination of stochastic inventory control problems and NP-hard vehicle routing problems, for a depot to determine delivery volumes to its customers in each period, and vehicle routes to distribute the delivery volumes. This paper aims to solve a large scale multi-period SIRP with split delivery (SIRPSD) where a customer’s delivery in each period can be split and satisfied by multiple vehicles if necessary. The objective of the problem is to minimize the total inventory and transportation cost while some constraints are given to satisfy other criteria, such as the service level to limit the stockout probability at each customer and the service level to limit the overfilling probability of the warehouse of each customer. In order to tackle the SIRPSD with notorious computational complexity, we propose for it an approximate model, which significantly reduces the number of decision variables compared to its corresponding exact model. We develop a hybrid approach that combines the linearization of nonlinear constraints, the decomposition of the model into sub-models with Lagrangian relaxation, and a partial linearization approach for a sub model. A near optimal solution of the model can be found by the approach, and then be used to construct a near optimal solution of the SIRPSD. Numerical examples show that, for an instance of the problem with 200 customers and 5 periods that contains about 400 thousands decision variables where half of them are integer, our approach can obtain high quality near optimal solutions with a reasonable computational time on an ordinary PC

Thermodynamic Behaviors of a Kind of Self-Decoupling Magnetorheological Damper

A theoretical model of temperature change on a kind of self-decoupling magnetorheological (SDMR) damper was established based on conservation of energy, and the constraint equation for structural design parameters of the SDMR damper was improved to satisfy heat dissipation requirements in this work. According to the theoretical model and improved constraint equation, the main structure parameters of SDMR damper were obtained and the damper was tested. The temperature performance test results indicate that the rising temperature makes the damping force decline, and the main affection factors of temperature variation are excitation methods and input current. The results also show that the improved constraint equation and design method introduced are correct and efficient in the engineering

Novel potential biomarkers for severe alcoholic liver disease

BackgroundAlcoholic liver disease (ALD) is a leading cause of advanced liver disease; however, minor clinical symptoms in the early stage frequently result in delayed diagnosis and therapy. Invasive liver biopsy, the gold standard for diagnosing ALD, is unsuitable for repetitive analysis. This study aims to identify potential serum biomarkers that could contribute to non-invasive disease screening and monitoring.MethodsLabel-free LC-MS/MS quantitative proteomics analysis was performed to identify differentially expressed proteins in the discovery cohort, followed by bioinformatics analysis based on the KEGG, GO, and String databases. Prioritized proteins were validated subsequently by quantitative assays. The area under the receiver operating characteristic curve (AUROC) was used to assess the diagnosis performance of potential biomarkers.ResultsA total of 161 differentially expressed proteins were identified in the discovery cohort, of which 123 were up-regulated and 38 were down-regulated. B2M, IGFALS, and IGFBP3 were evaluated, and all demonstrated excellent diagnosis performance with AUROCs of over 0.9 when distinguishing patients with severe ALD from healthy controls. The AUROC values of B2M, IGFBP3, and IGFALS were 0.7131, 0.8877, and 0.9896 for differentiating severe ALD from non-severe ALD to indicate disease severity. B2M could distinguish patients with non-severe ALD and HC participants with an AUROC value of 0.8985. The efficiency of multiple combinations of these biomarkers was superior to that of the existing liver fibrosis evaluation indices used to monitor disease progression, with AUROC values of over 0.9. IGFALS showed a positive correlation with ALT/AST (r=0.4648, P=0.0009) and may be developed as a therapeutic target.ConclusionThis proteomic study identified three novel candidate proteins as promising circulating biomarkers for clinical diagnosis and disease progression and also provided the proteomic atlas for ALD pathophysiological mechanisms

Promjena tlačne čvrstoće zida nakon korozije sulfatom uz visoku koncentraciju Ca2+

At the bedrock section of the auxiliary shaft of the Tong-ting coal mine, the sidewall has varying degradation degrees in different parts. The part on which water flowed is barely corroded, whereas the moist part near the pouring joints is seriously corroded. We first studied the mechanism of this phenomenon by chromatography, X-ray diffraction, and energy-dispersive X-ray spectroscopy. We then used simplified models built by particle flow code software (i.e., particle flow code in three dimensions, PFC3D) to analyse how increasing degradation depth affects compressive strength and failure patterns. The results were as follows. (1) Gypsum and calcite in corrosive water were supersaturated. The part on which water flowed was protected by the crystallized precipitation on the concrete. By contrast, the degradation of the part where water flowed through pouring joints was aggravated by internal crystallization and dissolution. (2) PFC3D numerical simulation indicated that decreases in vertical ultimate stress were strongly linearly correlated with degradation depth. As for the −355.5 m damaged part, reinforcement should be conducted before degradation depth reaches 250 mm. (3) No obvious signs were observed prior to the failure of the corroded sidewall. Therefore, the development of degradation depth should be monitored before degradation parts are reinforced.U pomoćnom oknu rudnika ugljena Tong-ting u pojasu temeljne stijene pojedini dijelovi zida pokazuju različite stupnjeve propadanja. Područja na kojima je tekla voda malo su korodirana, dok su vlažni dijelovi uz izljeve izrazito korodirani. Mehanizmi te pojave najprije su proučavani kromatografijom, rendgenskom difrakcijom i energijski disperzivnom rendgenskom spektroskopijom. Veza između dubine korozije i tlačne čvrstoće te obrasca sloma analizirana je pojednostavljenim modelom utemeljenim na kôdu toka čestica (kôd toka čestica u tri dimenzije, PFC3D). (1) Voda je prezasićena s obzirom na gips i kalcit. Dijelovi preko kojih je voda tekla zaštićeni su precipitatom na betonu. Nasuprot tome, propadanje je pojačano kristalizacijom i otapanjem u nutrini izljeva. (2) Numerička simulacija modelom PFC3D pokazuje linearnu vezu između smanjenja vertikalnog maksimalnog naprezanja i dubine degradacije. Oštećeni dio na −355,5 m trebat će pojačati prije nego korozija dopre do 250 mm dubine. (3) Nisu bili uočeni jasni pokazatelji propadanja prije sloma korodiranog zida. Stoga treba pratiti napredovanje propadanja prije nego uništeni dijelovi budu ojačani

Overexpression of the Glutathione Peroxidase 5 (RcGPX5) Gene From Rhodiola crenulata Increases Drought Tolerance in Salvia miltiorrhiza

Excessive cellular accumulation of reactive oxygen species (ROS) due to environmental stresses can critically disrupt plant development and negatively affect productivity. Plant glutathione peroxidases (GPXs) play an important role in ROS scavenging by catalyzing the reduction of H2O2 and other organic hydroperoxides to protect plant cells from oxidative stress damage. RcGPX5, a member of the GPX gene family, was isolated from a traditional medicinal plant Rhodiola crenulata and constitutively expressed in Salvia miltiorrhiza under control of the CaMV 35S promoter. Transgenic plants showed increased tolerance to oxidative stress caused by application of H2O2 and drought, and had reduced production of malondialdehyde (MDA) compared with the wild type. Under drought stress, seedlings of the transgenic lines wilted later than the wild type and recovered growth 1 day after re-watering. In addition, the reduced glutathione (GSH) and total glutathione (T-GSH) contents were higher in the transgenic lines, with increased enzyme activities including glutathione reductase (GR), ascorbate peroxidase (APX), and GPX. These changes prevent H2O2 and O2- accumulation in cells of the transgenic lines compared with wild type. Overexpression of RcGPX5 alters the relative expression levels of multiple endogenous genes in S. miltiorrhiza, including transcription factor genes and genes in the ROS and ABA pathways. In particular, RcGPX5 expression increases the mass of S. miltiorrhiza roots while reducing the concentration of the active ingredients. These results show that heterologous expression of RcGPX5 in S. miltiorrhiza can affect the regulation of multiple biochemical pathways to confer tolerance to drought stress, and RcGPX5 might act as a competitor with secondary metabolites in the S. miltiorrhiza response to environmental stimuli

Large scale stochastic inventory routing problems with split delivery and service level constraints

A stochastic inventory routing problem (SIRP) is typically the combination of stochastic inventory control problems and NP-hard vehicle routing problems, which determines delivery volumes to the customers that the depot serves in each period, and vehicle routes to deliver the volumes. This paper aims to solve a large scale multi-period SIRP with split delivery (SIRPSD) where a customer’s delivery in each period can be split and satisfied by multiple vehicle routes if necessary. This paper considers SIRPSD under the multi-criteria of the total inventory and transportation costs, and the service levels of customers. The total inventory and transportation cost is considered as the objective of the problem to minimize, while the service levels of the warehouses and the customers are satisfied by some imposed constraints and can be adjusted according to practical requests. In order to tackle the SIRPSD with notorious computational complexity, we first propose an approximate model, which significantly reduces the number of decision variables compared to its corresponding exact model. We then develop a hybrid approach that combines the linearization of nonlinear constraints, the decomposition of the model into sub-models with Lagrangian relaxation, and a partial linearization approach for a sub model. A near optimal solution of the model found by the approach is used to construct a near optimal solution of the SIRPSD. Randomly generated instances of the problem with up to 200 customers and 5 periods and about 400 thousands decision variables where half of them are integer are examined by numerical experiments. Our approach can obtain high quality near optimal solutions within a reasonable amount of computation time on an ordinary PC

Whole-genome sequencing of <em>Oryza brachyantha</em> reveals mechanisms underlying <em>Oryza</em> genome evolution

The wild species of the genus Oryza contain a largely untapped reservoir of agronomically important genes for rice improvement. Here we report the 261-Mb de novo assembled genome sequence of Oryza brachyantha. Low activity of long-terminal repeat retrotransposons and massive internal deletions of ancient long-terminal repeat elements lead to the compact genome of Oryza brachyantha. We model 32,038 protein-coding genes in the Oryza brachyantha genome, of which only 70% are located in collinear positions in comparison with the rice genome. Analysing breakpoints of non-collinear genes suggests that double-strand break repair through non-homologous end joining has an important role in gene movement and erosion of collinearity in the Oryza genomes. Transition of euchromatin to heterochromatin in the rice genome is accompanied by segmental and tandem duplications, further expanded by transposable element insertions. The high-quality reference genome sequence of Oryza brachyantha provides an important resource for functional and evolutionary studies in the genus Oryza