Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used....Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation algorithms is presented for cases in which the ability to preview at most k（〉=2） arriving bins is given. With the essential assumption that all bin sizes are not less than the largest item size, analytical results show the asymptotic worst case ratios of all k-bounded space and offiine algorithms are 2. Based on experiments by applying algorithms to instances in which item sizes and bin sizes are drawn independently from the continuous uniform distribution respectively in the interval [0,u] and [u,l ], averagecase experimental results show that, with fixed k, algorithms with the Best Fit packing（closing） rule are statistically better than those with the First Fit packing（closing） rule.展开更多
Rapeseed(Brassica napus L.)is one of the main oil crops in the world,and increasing its yield is of great significance for ensuring the safety of edible oil.Presently,improving rapeseed plant architecture is an effect...Rapeseed(Brassica napus L.)is one of the main oil crops in the world,and increasing its yield is of great significance for ensuring the safety of edible oil.Presently,improving rapeseed plant architecture is an effective way to increase rapeseed yield with higher planting density.However,the regulatory mechanism of rapeseed plant architecture is poorly understood.In this study,a dwarf rapeseed mutant dwarf08(df08)is obtained by ethyl methane sulfonate(EMS)-mutagenesis.The decrease in plant height of df08 is mainly caused by the reduction in main inflorescence length and first effective branch height and controlled by a single semi-dominant gene.The hybrid plants(F1)show a semi-dwarf phenotype.Through map-based cloning and transgenic assay,we confirm that the nonsynonymous single nucleotide variant(SNV)(C to T)in BnaC03.BIN2,which is homologous with Arabidopsis(Arabidopsis thaliana)BIN2,is responsible for the dwarfism of df08.BnaC03.BIN2 interacts with BnaBZR1/BES1 and involves in brassinosteroids(BRs)signal transduction.Proline to Leucine substitution in 284(P284L)enhances the protein stability of BnaC03.bin2-D,disrupts BRs signal transduction and affects the expression of genes regulating cell division,leading to dwarfism of df08.This study provides a new insight for the mechanism of rapeseed plant height regulation and creates an elite germplasm that can be used for genetic improvement of rapeseed architecture.展开更多
Hemoglobin hydrolysate is derived from the enzymatic degradation of hemoglobin.This work aimed to evaluate whether hemoglobin hydrolysate promotes the absorption of non-heme iron and the safety of absorbed iron in mic...Hemoglobin hydrolysate is derived from the enzymatic degradation of hemoglobin.This work aimed to evaluate whether hemoglobin hydrolysate promotes the absorption of non-heme iron and the safety of absorbed iron in mice by analyzing the iron binding content,iron circulation,and liver homeostasis.We found that hemoglobin hydrolysate promoted the absorption of non-heme iron with high efficiency in duodenum by spontaneously binding non-heme iron during digestion,and increased hepatic iron content by up-regulating divalent metal transporter 1,zinc transporter 14,but hepatic iron content only increased at 3 weeks.Duodenal iron entered the blood through ferroportin without restriction at 3 weeks,and excessive iron entered the liver and then affected the hepatocyte membranes permeability and lipid synthesis through oxidative stress.With the prolongation of dietary intervention,the up-regulated hepcidin acted on the ferroportin to restrict excess iron from entering the blood,and then the hepatic homeostasis recovered.In addition,hemoglobin hydrolysate enhanced the hepatic antioxidant capacity.Taken together,hemoglobin hydrolysate has a strong ability to promote the absorption of non-heme iron in vivo,and the absorbed iron is relatively safe due to the regulation of hepcidin.展开更多
There are more uncertainties with ice hydrometeor representations and related processes than liquid hydrometeors within microphysics parameterization(MP)schemes because of their complicated geometries and physical pro...There are more uncertainties with ice hydrometeor representations and related processes than liquid hydrometeors within microphysics parameterization(MP)schemes because of their complicated geometries and physical properties.Idealized supercell simulations are produced using the WRF model coupled with“full”Hebrew University spectral bin MP(HU-SBM),and NSSL and Thompson bulk MP(BMP)schemes.HU-SBM downdrafts are typically weaker than those of the NSSL and Thompson simulations,accompanied by less rain evaporation.HU-SBM produces more cloud ice(plates),graupel,and hail than the BMPs,yet precipitates less at the surface.The limiting mass bins(and subsequently,particle size)of rimed ice in HU-SBM and slower rimed ice fall speeds lead to smaller melting-level net rimed ice fluxes than those of the BMPs.Aggregation from plates in HU-SBM,together with snow–graupel collisions,leads to a greater snow contribution to rain than those of the BMPs.Replacing HU-SBM’s fall speeds using the formulations of the BMPs after aggregating the discrete bin values to mass mixing ratios and total number concentrations increases net rain and rimed ice fluxes.Still,they are smaller in magnitude than bulk rain,NSSL hail,and Thompson graupel net fluxes near the surface.Conversely,the melting-layer net rimed ice fluxes are reduced when the fall speeds for the NSSL and Thompson simulations are calculated using HU-SBM fall speed formulations after discretizing the bulk particle size distributions(PSDs)into spectral bins.The results highlight precipitation sensitivity to storm dynamics,fall speed,hydrometeor evolution governed by process rates,and MP PSD design.展开更多
A version of the k-bounded space on-line bin packing problem, where a fixed collection of bin sizes is allowed, is considered. By packing large items into appropriate bins and closing appropriate bins, we can derive a...A version of the k-bounded space on-line bin packing problem, where a fixed collection of bin sizes is allowed, is considered. By packing large items into appropriate bins and closing appropriate bins, we can derive an algorithm with worst-case performance bound 1.7 for k≥3.展开更多
The batch splitting scheduling problem has recently become a major target in manufacturing systems, and the researchers have obtained great achievements, whereas most of existing related researches focus on equal-size...The batch splitting scheduling problem has recently become a major target in manufacturing systems, and the researchers have obtained great achievements, whereas most of existing related researches focus on equal-sized and consistent-sized batch splitting scheduling problem, and solve the problem by fixing the number of sub-batches, or the sub-batch sizes, or both. Under such circumstance and to provide a practical method for production scheduling in batch production mode, a study was made on the batch splitting scheduling problem on alternative machines, based on the objective to minimize the makespan. A scheduling approach was presented to address the variable-sized batch splitting scheduling problem in job shops trying to optimize both the number of sub-bathes and the sub-batch sizes, based on differential evolution（DE）, making full use of the finding that the sum of values of genes in one chromosome remains the same before and after mutation in DE. Considering before-arrival set-up time and processing time separately, a variable-sized batch splitting scheduling model was established and a new hybrid algorithm was brought forward to solve both the batch splitting problem and the batch scheduling problem. A new parallel chromosome representation was adopted, and the batch scheduling chromosome and the batch splitting chromosome were treated separately during the global search procedure, based on self-adaptive DE and genetic crossover operator, respectively. A new local search method was further designed to gain a better performance. A solution consists of the optimum number of sub-bathes for each operation per job, the optimum batch size for each sub-batch and the optimum sequence of sub-batches. Computational experiments of four test instances and a realistic problem in a speaker workshop were performed to testify the effectiveness of the proposed scheduling method. The study takes advantage of DE＇s distinctive feature, and employs the algorithm as a solution approach, and thereby deepens and enriches the content of batch splitting scheduling.展开更多
文摘Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation algorithms is presented for cases in which the ability to preview at most k（〉=2） arriving bins is given. With the essential assumption that all bin sizes are not less than the largest item size, analytical results show the asymptotic worst case ratios of all k-bounded space and offiine algorithms are 2. Based on experiments by applying algorithms to instances in which item sizes and bin sizes are drawn independently from the continuous uniform distribution respectively in the interval [0,u] and [u,l ], averagecase experimental results show that, with fixed k, algorithms with the Best Fit packing（closing） rule are statistically better than those with the First Fit packing（closing） rule.
基金supported by the National Key Research and Development Program of China(2022YFD1200401)the National Natural Science Foundation of China(U22A20477,32172095)the Central Public-interest Scientific Institution Basal Research Fund(Y2022QC21).
文摘Rapeseed(Brassica napus L.)is one of the main oil crops in the world,and increasing its yield is of great significance for ensuring the safety of edible oil.Presently,improving rapeseed plant architecture is an effective way to increase rapeseed yield with higher planting density.However,the regulatory mechanism of rapeseed plant architecture is poorly understood.In this study,a dwarf rapeseed mutant dwarf08(df08)is obtained by ethyl methane sulfonate(EMS)-mutagenesis.The decrease in plant height of df08 is mainly caused by the reduction in main inflorescence length and first effective branch height and controlled by a single semi-dominant gene.The hybrid plants(F1)show a semi-dwarf phenotype.Through map-based cloning and transgenic assay,we confirm that the nonsynonymous single nucleotide variant(SNV)(C to T)in BnaC03.BIN2,which is homologous with Arabidopsis(Arabidopsis thaliana)BIN2,is responsible for the dwarfism of df08.BnaC03.BIN2 interacts with BnaBZR1/BES1 and involves in brassinosteroids(BRs)signal transduction.Proline to Leucine substitution in 284(P284L)enhances the protein stability of BnaC03.bin2-D,disrupts BRs signal transduction and affects the expression of genes regulating cell division,leading to dwarfism of df08.This study provides a new insight for the mechanism of rapeseed plant height regulation and creates an elite germplasm that can be used for genetic improvement of rapeseed architecture.
基金supported by the National Natural Science Foundation of China(32072211)Jiangsu Province Department of Education(Innovation Group of Meat Nutrition and Biotechnology)。
文摘Hemoglobin hydrolysate is derived from the enzymatic degradation of hemoglobin.This work aimed to evaluate whether hemoglobin hydrolysate promotes the absorption of non-heme iron and the safety of absorbed iron in mice by analyzing the iron binding content,iron circulation,and liver homeostasis.We found that hemoglobin hydrolysate promoted the absorption of non-heme iron with high efficiency in duodenum by spontaneously binding non-heme iron during digestion,and increased hepatic iron content by up-regulating divalent metal transporter 1,zinc transporter 14,but hepatic iron content only increased at 3 weeks.Duodenal iron entered the blood through ferroportin without restriction at 3 weeks,and excessive iron entered the liver and then affected the hepatocyte membranes permeability and lipid synthesis through oxidative stress.With the prolongation of dietary intervention,the up-regulated hepcidin acted on the ferroportin to restrict excess iron from entering the blood,and then the hepatic homeostasis recovered.In addition,hemoglobin hydrolysate enhanced the hepatic antioxidant capacity.Taken together,hemoglobin hydrolysate has a strong ability to promote the absorption of non-heme iron in vivo,and the absorbed iron is relatively safe due to the regulation of hepcidin.
基金This research was primarily supported by a NOAA Warn-on-Forecast(WoF)grant(Grant No.NA16OAR4320115).
文摘There are more uncertainties with ice hydrometeor representations and related processes than liquid hydrometeors within microphysics parameterization(MP)schemes because of their complicated geometries and physical properties.Idealized supercell simulations are produced using the WRF model coupled with“full”Hebrew University spectral bin MP(HU-SBM),and NSSL and Thompson bulk MP(BMP)schemes.HU-SBM downdrafts are typically weaker than those of the NSSL and Thompson simulations,accompanied by less rain evaporation.HU-SBM produces more cloud ice(plates),graupel,and hail than the BMPs,yet precipitates less at the surface.The limiting mass bins(and subsequently,particle size)of rimed ice in HU-SBM and slower rimed ice fall speeds lead to smaller melting-level net rimed ice fluxes than those of the BMPs.Aggregation from plates in HU-SBM,together with snow–graupel collisions,leads to a greater snow contribution to rain than those of the BMPs.Replacing HU-SBM’s fall speeds using the formulations of the BMPs after aggregating the discrete bin values to mass mixing ratios and total number concentrations increases net rain and rimed ice fluxes.Still,they are smaller in magnitude than bulk rain,NSSL hail,and Thompson graupel net fluxes near the surface.Conversely,the melting-layer net rimed ice fluxes are reduced when the fall speeds for the NSSL and Thompson simulations are calculated using HU-SBM fall speed formulations after discretizing the bulk particle size distributions(PSDs)into spectral bins.The results highlight precipitation sensitivity to storm dynamics,fall speed,hydrometeor evolution governed by process rates,and MP PSD design.
文摘A version of the k-bounded space on-line bin packing problem, where a fixed collection of bin sizes is allowed, is considered. By packing large items into appropriate bins and closing appropriate bins, we can derive an algorithm with worst-case performance bound 1.7 for k≥3.
基金supported by National Hi-tech Research and Development Program of China (863 Program, Grant No. 2007AA04Z155)National Natural Science Foundation of China (Grant No. 60970021)Zhejiang Provincial Natural Science Foundation of China (Grant No. Y1090592)
文摘The batch splitting scheduling problem has recently become a major target in manufacturing systems, and the researchers have obtained great achievements, whereas most of existing related researches focus on equal-sized and consistent-sized batch splitting scheduling problem, and solve the problem by fixing the number of sub-batches, or the sub-batch sizes, or both. Under such circumstance and to provide a practical method for production scheduling in batch production mode, a study was made on the batch splitting scheduling problem on alternative machines, based on the objective to minimize the makespan. A scheduling approach was presented to address the variable-sized batch splitting scheduling problem in job shops trying to optimize both the number of sub-bathes and the sub-batch sizes, based on differential evolution（DE）, making full use of the finding that the sum of values of genes in one chromosome remains the same before and after mutation in DE. Considering before-arrival set-up time and processing time separately, a variable-sized batch splitting scheduling model was established and a new hybrid algorithm was brought forward to solve both the batch splitting problem and the batch scheduling problem. A new parallel chromosome representation was adopted, and the batch scheduling chromosome and the batch splitting chromosome were treated separately during the global search procedure, based on self-adaptive DE and genetic crossover operator, respectively. A new local search method was further designed to gain a better performance. A solution consists of the optimum number of sub-bathes for each operation per job, the optimum batch size for each sub-batch and the optimum sequence of sub-batches. Computational experiments of four test instances and a realistic problem in a speaker workshop were performed to testify the effectiveness of the proposed scheduling method. The study takes advantage of DE＇s distinctive feature, and employs the algorithm as a solution approach, and thereby deepens and enriches the content of batch splitting scheduling.
