首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
Questions persist regarding assessment of workers’ exposures to products containing low levels of benzene, such as mineral spirit solvent (MSS). This study summarizes previously unpublished data for parts‐washing activities, and evaluates potential daily and lifetime cumulative benzene exposures incurred by workers who used historical and current formulations of a recycled mineral spirits solvent in manual parts washers. Measured benzene concentrations in historical samples from parts‐washing operations were frequently below analytical detection limits. To better assess benzene exposure among these workers, air‐to‐solvent concentration ratios measured for toluene, ethylbenzene, and xylenes (TEX) were used to predict those for benzene based on a statistical model, conditional on physical‐chemical theory supported by new thermodynamic calculations of TEX and benzene activity coefficients in a modeled MSS‐type solvent. Using probabilistic methods, the distributions of benzene concentrations were then combined with distributions of other exposure parameters to estimate eight‐hour time‐weighted average (TWA) exposure concentration distributions and corresponding daily respiratory dose distributions for workers using these solvents in parts washers. The estimated 50th (95th) percentile of the daily respiratory dose and corresponding eight‐hour TWA air concentration for workers performing parts washing are 0.079 (0.77) mg and 0.0030 (0.028) parts per million by volume (ppm) for historical solvent, and 0.020 (0.20) mg and 0.00078 (0.0075) ppm for current solvent, respectively. Both 95th percentile eight‐hour TWA respiratory exposure estimates for solvent formulations are less than 10% of the current Occupational Safety and Health Administration permissible exposure limit of 1.0 ppm for benzene.  相似文献   

2.
《Risk analysis》2018,38(5):1036-1051
Risks of allergic contact dermatitis (ACD) from consumer products intended for extended (nonpiercing) dermal contact are regulated by E.U. Directive EN 1811 that limits released Ni to a weekly equivalent dermal load of ≤0.5 μg/cm2. Similar approaches for thousands of known organic sensitizers are hampered by inability to quantify respective ACD‐elicitation risk levels. To help address this gap, normalized values of cumulative risk for eliciting a positive (“≥+”) clinical patch test response reported in 12 studies for a total of n = 625 Ni‐sensitized patients were modeled in relation to observed ACD‐eliciting Ni loads, yielding an approximate lognormal (LN) distribution with a geometric mean and standard deviation of GMNi = 15 μg/cm2 and GSDNi = 8.0, respectively. Such data for five sensitizers (including formaldehyde and 2‐hydroxyethyl methacrylate) were also ∼LN distributed, but with a common GSD value equal to GSDNi and with heterogeneous sensitizer‐specific GM values each defining a respective ACD‐eliciting potency GMNi/GM relative to Ni. Such potencies were also estimated for nine (meth)acrylates by applying this general LN ACD‐elicitation risk model to respective sets of fewer data. ACD‐elicitation risk patterns observed for Cr(VI) (n = 417) and Cr(III) (n = 78) were fit to mixed‐LN models in which ∼30% and ∼40% of the most sensitive responders, respectively, were estimated to exhibit a LN response also governed by GSDNi. The observed common LN‐response shape parameter GSDNi may reflect a common underlying ACD mechanism and suggests a common interim approach to quantitative ACD‐elicitation risk assessment based on available clinical data.  相似文献   

3.
Elizabethkingia spp. are common environmental pathogens responsible for infections in more vulnerable populations. Although the exposure routes of concern are not well understood, some hospital-associated outbreaks have indicated possible waterborne transmission. In order to facilitate quantitative microbial risk assessment (QMRA) for Elizabethkingia spp., this study fit dose–response models to frog and mice datasets that evaluated intramuscular and intraperitoneal exposure to Elizabethkingia spp. The frog datasets could be pooled, and the exact beta-Poisson model was the best fitting model with optimized parameters α  = 0.52 and β = 86,351. Using the exact beta-Poisson model, the dose of Elizabethkingia miricola resulting in a 50% morbidity response (LD50) was estimated to be approximately 237,000 CFU. The model developed herein was used to estimate the probability of infection for a hospital patient under a modeled exposure scenario involving a contaminated medical device and reported Elizabethkingia spp. concentrations isolated from hospital sinks after an outbreak. The median exposure dose was approximately 3 CFU/insertion event, and the corresponding median risk of infection was 3.4E-05. The median risk estimated in this case study was lower than the 3% attack rate observed in a previous outbreak, however, there are noted gaps pertaining to the possible concentrations of Elizabethkingia spp. in tap water and the most likely exposure routes. This is the first dose–response model developed for Elizabethkingia spp. thus enabling future risk assessments to help determine levels of risk and potential effective risk management strategies.  相似文献   

4.
The aim of this study was to evaluate the effects of implemented control measures to reduce illness induced by Vibrio parahaemolyticus (V. parahaemolyticus) in horse mackerel (Trachurus japonicus), seafood that is commonly consumed raw in Japan. On the basis of currently available experimental and survey data, we constructed a quantitative risk model of V. parahaemolyticus in horse mackerel from harvest to consumption. In particular, the following factors were evaluated: bacterial growth at all stages, effects of washing the fish body and storage water, and bacterial transfer from the fish surface, gills, and intestine to fillets during preparation. New parameters of the beta‐Poisson dose‐response model were determined from all human feeding trials, some of which have been used for risk assessment by the U.S. Food and Drug Administration (USFDA). The probability of illness caused by V. parahaemolyticus was estimated using both the USFDA dose‐response parameters and our parameters for each selected pathway of scenario alternatives: washing whole fish at landing, storage in contaminated water, high temperature during transportation, and washing fish during preparation. The last scenario (washing fish during preparation) was the most effective for reducing the risk of illness by about a factor of 10 compared to no washing at this stage. Risk of illness increased by 50% by exposure to increased temperature during transportation, according to our assumptions of duration and temperature. The other two scenarios did not significantly affect risk. The choice of dose‐response parameters was not critical for evaluation of control measures.  相似文献   

5.
Average rates of total dermal uptake (Kup) from short‐term (e.g., bathing) contact with dilute aqueous organic chemicals (DAOCs) are typically estimated from steady‐state in vitro diffusion‐cell measures of chemical permeability (Kp) through skin into receptor solution. Widely used (“PCR‐vitro”) methods estimate Kup by applying diffusion theory to increase Kp predictions made by a physico‐chemical regression (PCR) model that was fit to a large set of Kp measures. Here, Kup predictions for 18 DAOCs made by three PCR‐vitro models (EPA, NIOSH, and MH) were compared to previous in vivo measures obtained by methods unlikely to underestimate Kup. A new PCR model fit to all 18 measures is accurate to within approximately threefold (r = 0.91, p < 10?5), but the PCR‐vitro predictions (r > 0.63) all tend to underestimate the Kup measures by mean factors (UF, and p value for testing UF = 1) of 10 (EPA, p < 10?6), 11 (NIOSH, p < 10?8), and 6.2 (MH, p = 0.018). For all three PCR‐vitro models, log(UF) correlates negatively with molecular weight (r2 = 0.31 to 0.84, p = 0.017 to < 10?6) but not with log(vapor pressure) as an additional predictor (p > 0.05), so vapor pressure appears not to explain the significant in vivo/PCR‐vitro discrepancy. Until this discrepancy is explained, careful in vivo measures of Kup should be obtained for more chemicals, the expanded in vivo database should be compared to in vitro‐based predictions, and in vivo data should be considered in assessing aqueous dermal exposure and its uncertainty.  相似文献   

6.
《Risk analysis》2018,38(7):1490-1501
Several epidemiological studies have demonstrated an association between occupational benzene exposure and increased leukemia risk, in particular acute myeloid leukemia (AML). However, there is still uncertainty as to the risk to the general population from exposure to lower environmental levels of benzene. To estimate the excess risk of leukemia from low‐dose benzene exposure, various methods for incorporating epidemiological data in quantitative risk assessment were utilized. Tobacco smoke was identified as one of the main potential sources of benzene exposure and was the focus of this exposure assessment, allowing further investigation of the role of benzene in smoking‐induced leukemia. Potency estimates for benzene were generated from individual occupational studies and meta‐analysis data, and an exposure assessment for two smoking subgroups (light and heavy smokers) carried out. Subsequently, various techniques, including life‐table analysis, were then used to evaluate both the excess lifetime risk and the contribution of benzene to smoking‐induced leukemia and AML. The excess lifetime risk for smokers was estimated at between two and six additional leukemia deaths in 10,000 and one to three additional AML deaths in 10,000. The contribution of benzene to smoking‐induced leukemia was estimated at between 9% and 24% (UpperCL 14–31%). For AML this contribution was estimated as 11–30% (UpperCL 22–60%). From the assessments carried out here, it appears there is an increased risk of leukemia from low‐level exposure to benzene and that benzene may contribute up to a third of smoking‐induced leukemia. Comparable results from using methods with varying degrees of complexity were generated.  相似文献   

7.
The U.S. Environmental Protection Agency's cancer guidelines ( USEPA, 2005 ) present the default approach for the cancer slope factor (denoted here as s*) as the slope of the linear extrapolation to the origin, generally drawn from the 95% lower confidence limit on dose at the lowest prescribed risk level supported by the data. In the past, the cancer slope factor has been calculated as the upper 95% confidence limit on the coefficient (q*1) of the linear term of the multistage model for the extra cancer risk over background. To what extent do the two approaches differ in practice? We addressed this issue by calculating s* and q*1 for 102 data sets for 60 carcinogens using the constrained multistage model to fit the dose‐response data. We also examined how frequently the fitted dose‐response curves departed appreciably from linearity at low dose by comparing q1, the coefficient of the linear term in the multistage polynomial, with a slope factor, sc, derived from a point of departure based on the maximum liklihood estimate of the dose‐response. Another question we addressed is the extent to which s* exceeded sc for various levels of extra risk. For the vast majority of chemicals, the prescribed default EPA methodology for the cancer slope factor provides values very similar to that obtained with the traditionally estimated q*1. At 10% extra risk, q*1/s* is greater than 0.3 for all except one data set; for 82% of the data sets, q*1 is within 0.9 to 1.1 of s*. At the 10% response level, the interquartile range of the ratio, s*/sc, is 1.4 to 2.0.  相似文献   

8.
Enteropathy is a pathophysiological condition characterized by decreased intestinal barrier function and absorption. Past studies have hypothesized that mycotoxins might impair children's growth by causing intestinal enteropathy, including interactions between mycotoxins and pathogens. We investigated the association of two mycotoxins, aflatoxin B1 (AFB1) and fumonisin B1 (FB1), independently and in conjunction with microbial pathogens, with fecal biomarkers of environmental enteropathy in children. As part of a larger MAL-ED study, 196 children were recruited in Haydom, Tanzania, and followed for the first 36 months of life. The gut inflammation biomarkers myeloperoxidase (MPO), neopterin (NEO), and alpha-1-antitrypsin (A1AT) were analyzed in stool samples at 24 months; with mean concentrations 5332.5 ng/L MPO, 807.2 nmol/L NEO, and 0.18 mg/g A1AT. Forty-eight children were measured for AFB1-lys, with a mean of 5.30 (95% CI: 3.93-6.66) pg/mg albumin; and 87 were measured for FB1, with a mean of 1.25 (95% CI: 0.72–1.76) ng/ml urine. Although the pathogens adenovirus and Campylobacter were associated with A1AT (p = 0.049) and NEO (p = 0.004), respectively, no association was observed between aflatoxin (MPO, p = 0.30; NEO, p = 0.08; A1AT, p = 0.24) or fumonisin (MPO, p = 0.38; NEO, = 0.65; A1AT, = 0.20) exposure and any gut inflammation biomarkers; nor were interactive effects found between mycotoxins and pathogens in contributing to intestinal enteropathy in this cohort. Although further studies are needed to confirm these results, it is possible that mycotoxins contribute to child growth impairment via mechanisms other than disrupting children's intestinal function.  相似文献   

9.
The systemic uptake of chloroform from dilute aqueous solutions into live hairless rats under conditions simulating dermal environmental exposure was studied. Whole blood was sampled during a 30-min immersion of an animal within water containing a known concentration of chloroform and then for 5.5 h following its removal from the bath. The amount of chloroform systemically absorbed was determined by comparing the AUCs of the blood concentration vs. time plots from dermal exposure to that obtained after IV infusion (for a period of 30 min) of an aqueous solution containing a known amount of chloroform (positive control). Although dermal data implied two-compartment disposition characteristics, IV infusion data fit best to a three-compartment disposition. Linear pharmacokinetics was observed both by IV administration and percutaneous absorption at the dose levels studied. Chloroform was detected in the rat blood as early as 4 min following exposure. Our findings suggest that about 10.2 mg of chloroform was systemically absorbed after dermal exposure of a rat to an aqueous solution of 0.44 mg/ml. This amount is substantially higher than the predictions of mathematical risk-models put forth by some investigators. However, when expressed as the "effective" permeability coefficient ( K peff), close agreement was noticed between our value and those estimated by others using physiologically based pharmacokinetic (PBPK) models. Also, in terms of K peff, reasonable agreement existed between our and another investigator's past estimates of uptake based on depletion of bath level of chloroform and the actual uptake measured in our current experiments. The estimated onset of systemic entry seen here is entirely consistent with our estimate of how long it takes to establish the diffusion gradient across the stratum comeum based on tape stripping.  相似文献   

10.
《Risk analysis》2018,38(8):1738-1757
We developed a risk assessment of human salmonellosis associated with consumption of alfalfa sprouts in the United States to evaluate the public health impact of applying treatments to seeds (0–5‐log10 reduction in Salmonella ) and testing spent irrigation water (SIW) during production. The risk model considered variability and uncertainty in Salmonella contamination in seeds, Salmonella growth and spread during sprout production, sprout consumption, and Salmonella dose response. Based on an estimated prevalence of 2.35% for 6.8 kg seed batches and without interventions, the model predicted 76,600 (95% confidence interval (CI) 15,400 – 248,000) cases/year. Risk reduction (by 5 ‐ to 7‐fold) predicted from a 1‐log10 seed treatment alone was comparable to SIW testing alone, and each additional 1‐log10 seed treatment was predicted to provide a greater risk reduction than SIW testing. A 3‐log10 or a 5‐log10 seed treatment reduced the predicted cases/year to 139 (95% CI 33 – 448) or 1.4 (95% CI <1 – 4.5), respectively. Combined with SIW testing, a 3‐log10 or 5‐log10 seed treatment reduced the cases/year to 45 (95% CI 10–146) or <1 (95% CI <1 – 1.5), respectively. If the SIW coverage was less complete (i.e., less representative), a smaller risk reduction was predicted, e.g., a combined 3‐log10 seed treatment and SIW testing with 20% coverage resulted in an estimated 92 (95% CI 22 – 298) cases/year. Analysis of alternative scenarios using different assumptions for key model inputs showed that the predicted relative risk reductions are robust. This risk assessment provides a comprehensive approach for evaluating the public health impact of various interventions in a sprout production system.  相似文献   

11.
Giardia is a zoonotic gastrointestinal parasite responsible for a substantial global public health burden, and quantitative microbial risk assessment (QMRA) is often used to forecast and manage this burden. QMRA requires dose–response models to extrapolate available dose–response data, but the existing model for Giardia ignores valuable dose–response information, particularly data from several well-documented waterborne outbreaks of giardiasis. The current study updates Giardia dose–response modeling by synthesizing all available data from outbreaks and experimental studies using a Bayesian random effects dose–response model. For outbreaks, mean doses (D) and the degree of spatial and temporal aggregation among cysts were estimated using exposure assessment implemented via two-dimensional Monte Carlo simulation, while potential overreporting of outbreak cases was handled using published overreporting factors and censored binomial regression. Parameter estimation was by Markov chain Monte Carlo simulation and indicated that a typical exponential dose–response parameter for Giardia is r = 1.6 × 10−2 [3.7 × 10−3, 6.2 × 10−2] (posterior median [95% credible interval]), while a typical morbidity ratio is m = 3.8 × 10−1 [2.3 × 10−1, 5.5 × 10−1]. Corresponding (logistic-scale) variance components were σr = 5.2 × 10−1 [1.1 × 10−1, 9.6 × 10−1] and σm = 9.3 × 10−1 [7.0 × 10−2, 2.8 × 100], indicating substantial variation in the Giardia dose–response relationship. Compared to the existing Giardia dose–response model, the current study provides more representative estimation of uncertainty in r and novel quantification of its natural variability. Several options for incorporating variability in r (and m) into QMRA predictions are discussed, including incorporation via Monte Carlo simulation as well as evaluation of the current study's model using the approximate beta-Poisson.  相似文献   

12.
One‐third of the annual cases of listeriosis in the United States occur during pregnancy and can lead to miscarriage or stillbirth, premature delivery, or infection of the newborn. Previous risk assessments completed by the Food and Drug Administration/the Food Safety Inspection Service of the U.S. Department of Agriculture/the Centers for Disease Control and Prevention (FDA/USDA/CDC)( 1 ) and Food and Agricultural Organization/the World Health Organization (FAO/WHO)( 2 ) were based on dose‐response data from mice. Recent animal studies using nonhuman primates( 3 , 4 ) and guinea pigs( 5 ) have both estimated LD50s of approximately 107 Listeria monocytogenes colony forming units (cfu). The FAO/WHO( 2 ) estimated a human LD50 of 1.9 × 106 cfu based on data from a pregnant woman consuming contaminated soft cheese. We reevaluated risk based on dose‐response curves from pregnant rhesus monkeys and guinea pigs. Using standard risk assessment methodology including hazard identification, exposure assessment, hazard characterization, and risk characterization, risk was calculated based on the new dose‐response information. To compare models, we looked at mortality rate per serving at predicted doses ranging from 10?4 to 1012 L. monocytogenes cfu. Based on a serving of 106 L. monocytogenes cfu, the primate model predicts a death rate of 5.9 × 10?1 compared to the FDA/USDA/CDC (fig. IV‐12)( 1 ) predicted rate of 1.3 × 10?7. Based on the guinea pig and primate models, the mortality rate calculated by the FDA/USDA/CDC( 1 ) is underestimated for this susceptible population.  相似文献   

13.
Uncertainty in Cancer Risk Estimates   总被引:1,自引:0,他引:1  
Several existing databases compiled by Gold et al.(1–3) for carcinogenesis bioassays are examined to obtain estimates of the reproducibility of cancer rates across experiments, strains, and rodent species. A measure of carcinogenic potency is given by the TD50 (daily dose that causes a tumor type in 50% of the exposed animals that otherwise would not develop the tumor in a standard lifetime). The lognormal distribution can be used to model the uncertainty of the estimates of potency (TD50) and the ratio of TD50's between two species. For near-replicate bioassays, approximately 95% of the TD50's are estimated to be within a factor of 4 of the mean. Between strains, about 95% of the TD50's are estimated to be within a factor of 11 of their mean, and the pure genetic component of variability is accounted for by a factor of 6.8. Between rats and mice, about 95% of the TD50's are estimated to be within a factor of 32 of the mean, while between humans and experimental animals the factor is 110 for 20 chemicals reported by Allen et al.(4) The common practice of basing cancer risk estimates on the most sensitive rodent species-strain-sex and using interspecies dose scaling based on body surface area appears to overestimate cancer rates for these 20 human carcinogens by about one order of magnitude on the average. Hence, for chemicals where the dose-response is nearly linear below experimental doses, cancer risk estimates based on animal data are not necessarily conservative and may range from a factor of 10 too low for human carcinogens up to a factor of 1000 too high for approximately 95% of the chemicals tested to date. These limits may need to be modified for specific chemicals where additional mechanistic or pharmacokinetic information may suggest alterations or where particularly sensitive subpopu-lations may be exposed. Supralinearity could lead to anticonservative estimates of cancer risk. Underestimating cancer risk by a specific factor has a much larger impact on the actual number of cancer cases than overestimates of smaller risks by the same factor. This paper does not address the uncertainties in high to low dose extrapolation. If the dose-response is sufficiently nonlinear at low doses to produce cancer risks near zero, then low-dose risk estimates based on linear extrapolation are likely to overestimate risk and the limits of uncertainty cannot be established.  相似文献   

14.
Charles N. Haas 《Risk analysis》2011,31(10):1576-1596
Human Brucellosis is one of the most common zoonotic diseases worldwide. Disease transmission often occurs through the handling of domestic livestock, as well as ingestion of unpasteurized milk and cheese, but can have enhanced infectivity if aerosolized. Because there is no human vaccine available, rising concerns about the threat of Brucellosis to human health and its inclusion in the Center for Disease Control's Category B Bioterrorism/Select Agent List make a better understanding of the dose‐response relationship of this microbe necessary. Through an extensive peer‐reviewed literature search, candidate dose‐response data were appraised so as to surpass certain standards for quality. The statistical programming language, “R,” was used to compute the maximum likelihood estimation to fit two models, the exponential and the approximate beta‐Poisson (widely used for quantitative risk assessment) to dose‐response data. Dose‐response models were generated for prevalent species of Brucella: Br. suis, Br. melitensis, and Br. abortus. Dose‐response models were created for aerosolized Br. suis exposure to guinea pigs from pooled studies. A parallel model for guinea pigs inoculated through both aerosol and subcutaneous routes with Br. melitensis showed that the median infectious dose corresponded to a 30 colony‐forming units (CFU) dose of Br. suis, much less than the N50 dose of about 94 CFU for Br. melitensis organisms. When Br. melitensis was tested subcutaneously on mice, the N50 dose was higher, 1,840 CFU. A dose‐response model was constructed from pooled data for mice, rhesus macaques, and humans inoculated through three routes (subcutaneously/aerosol/intradermally) with Br. melitensis.  相似文献   

15.
Physiological daily inhalation rates reported in our previous study for normal‐weight subjects 2.6–96 years old were compared to inhalation data determined in free‐living overweight/obese individuals (n = 661) aged 5–96 years. Inhalation rates were also calculated in normal‐weight (n = 408), overweight (n = 225), and obese classes 1, 2, and 3 adults (n = 134) aged 20–96 years. These inhalation values were based on published indirect calorimetry measurements (n = 1,069) and disappearance rates of oral doses of water isotopes (i.e., 2H2O and H218O) monitored by gas isotope ratio mass spectrometry usually in urine samples for an aggregate period of over 16,000 days. Ventilatory equivalents for overweight/obese subjects at rest and during their aggregate daytime activities (28.99 ± 6.03 L to 34.82 ± 8.22 L of air inhaled/L of oxygen consumed; mean ±  SD) were determined and used for calculations of inhalation rates. The interindividual variability factor calculated as the ratio of the highest 99th percentile to the lowest 1st percentile of daily inhalation rates is higher for absolute data expressed in m3/day (26.7) compared to those of data in m3/kg‐day (12.2) and m3/m2‐day (5.9). Higher absolute rates generally found in overweight/obese individuals compared to their normal‐weight counterparts suggest higher intakes of air pollutants (in μg/day) for the former compared to the latter during identical exposure concentrations and conditions. Highest absolute mean (24.57 m3/day) and 99th percentile (55.55 m3/day) values were found in obese class 2 adults. They inhale on average 8.21 m3 more air per day than normal‐weight adults.  相似文献   

16.
The application of the exponential model is extended by the inclusion of new nonhuman primate (NHP), rabbit, and guinea pig dose‐lethality data for inhalation anthrax. Because deposition is a critical step in the initiation of inhalation anthrax, inhaled doses may not provide the most accurate cross‐species comparison. For this reason, species‐specific deposition factors were derived to translate inhaled dose to deposited dose. Four NHP, three rabbit, and two guinea pig data sets were utilized. Results from species‐specific pooling analysis suggested all four NHP data sets could be pooled into a single NHP data set, which was also true for the rabbit and guinea pig data sets. The three species‐specific pooled data sets could not be combined into a single generic mammalian data set. For inhaled dose, NHPs were the most sensitive (relative lowest LD50) species and rabbits the least. Improved inhaled LD50s proposed for use in risk assessment are 50,600, 102,600, and 70,800 inhaled spores for NHP, rabbit, and guinea pig, respectively. Lung deposition factors were estimated for each species using published deposition data from Bacillus spore exposures, particle deposition studies, and computer modeling. Deposition was estimated at 22%, 9%, and 30% of the inhaled dose for NHP, rabbit, and guinea pig, respectively. When the inhaled dose was adjusted to reflect deposited dose, the rabbit animal model appears the most sensitive with the guinea pig the least sensitive species.  相似文献   

17.
Consider the problem of partitioning n nonnegative numbers into p parts, where part i can be assigned ni numbers with ni lying in a given range. The goal is to maximize a Schur convex function F whose ith argument is the sum of numbers assigned to part i. The shape of a partition is the vector consisting of the sizes of its parts, further, a shape (without referring to a particular partition) is a vector of nonnegative integers (n1,..., np) which sum to n. A partition is called size-consecutive if there is a ranking of the parts which is consistent with their sizes, and all elements in a higher-ranked part exceed all elements in the lower-ranked part. We demonstrate that one can restrict attention to size-consecutive partitions with shapes that are nonmajorized, we study these shapes, bound their numbers and develop algorithms to enumerate them. Our study extends the analysis of a previous paper by Hwang and Rothblum which discussed the above problem assuming the existence of a majorizing shape. This research is partially supported by ROC National Science grant NSC 92-2115-M-009-014.  相似文献   

18.
Current Manufacturing Support Systems (MSS), such as Computer-aided Manufacturing (CAM) Systems, Computer-aided Design (CAD) Systems, Computer Integrated Manufacturing (CIM) Systems, Material Resource Planning (MRP) Systems, and Manufacturing Accounting Control (MAC) Systems, are mostly independent systems that are operated in limited decision spaces, provide mainly formal and quantitative information, and thus pursue a goal of local optimization. To assist modern manufacturing in meeting the needs for integration, communication, collaboration, and decision making, we introduce the concept of integrating MSS with Distributed Group Support System (DGSS) into a Distributed Manufacturing Support System (DMSS). A rigorous system design approach is taken to model the manufacturing information requirements from a global perspective and pattern decision making processes within the structural (organizational design) and infrastructural (information system design) elements of manufacturing. The result is a conceptual DMSS design that provides an intelligent interface, accommodates incremental manufacturing integration, offers controllable message exchange facilities, and allows configurable communication networks.  相似文献   

19.
We consider a single batch machine on-line scheduling problem with delivery times. In this paper on-line means that jobs arrive over time and the characteristics of jobs are unknown until their arrival times. Once the processing of a job is completed it is delivered to the destination. The objective is to minimize the time by which all jobs have been delivered. For each job J j , its processing time and delivery time are denoted by p j and q j , respectively. We consider two restricted models: (1) the jobs have small delivery times, i.e., for each job J j , q j p j ; (2) the jobs have agreeable processing and delivery times, i.e., for any two jobs J i and J j , p i >p j implies q i q j . We provide an on-line algorithm with competitive ratio for both problems, and the results are the best possible. Project supported by NSFC (10671183).  相似文献   

20.
This paper considers the NP-hard graph problem of determining a maximum cardinality subset of vertices inducing a k-regular subgraph. For any graph G, this maximum will be denoted by α k (G). From a well known Motzkin-Straus result, a relationship is deduced between α k (G) and the independence number α(G). Next, it is proved that the upper bounds υ k (G) introduced in Cardoso et al. (J. Comb. Optim., 14, 455–463, 2007) can easily be computed from υ 0(G), for any positive integer k. This relationship also allows one to present an alternative proof of the Hoffman bound extension introduced in the above paper. The paper continues with the introduction of a new upper bound on α k (G) improving υ k (G). Due to the difficulty of computing this improved bound, two methods are provided for approximating it. Finally, some computational experiments which were performed to compare all bounds studied are reported.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号