The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Effects of refrigeration, freezing and replacement of milk fat by inulin and whey protein concentrate on texture profile and sensory acceptance of synbiotic guava mousses

The effects of refrigeration, freezing and substitution of milk fat by inulin and whey protein concentrate (WPC) on the texture and sensory features of synbiotic guava mousses supplemented with the probiotic, Lactobacillus acidophilus La-5, and the prebiotic fibre oligofructose, were studied. The frozen storage (-18 +/- 1 degrees C), followed by thawing at 4 degrees C before the analyses, and the complete replacement of the milk fat by inulin plus WPC, led to significant differences in the instrumental texture parameters of mousses (P < 0.05). Nonetheless, these changes did not affect the sensory acceptability of the products studied. The frozen storage may be employed to extend the shelf-life of synbiotic guava mousses. Additionally, to obtain a texture profile similar to the traditional product, the simultaneous addition of inulin and WPC is recommended only for the partial replacement of milk fat in refrigerated and frozen mousses, and the total proportion of both ingredients together should not exceed 2.6%. (C) 2010 Elsevier Ltd. All rights reserved.

Consumer`s evaluation of the effects of gamma irradiation and natural antioxidants on general acceptance of frozen beef burger

The effect of addition of rosemary and oregano extracts on the sensory quality of irradiated beef burger was investigated. Batches of beef burgers were prepared with 400 ppm of rosemary or oregano extract and a group prepared with 200 ppm of synthetic butyl-hydroxytoluene (BHT)/butyl-hydroxy-anisol (BHA) was used as a control. Half of each formulation was irradiated at the maximum dose allowed for frozen meat (7 kGy). Samples were kept under frozen conditions (-20 degrees C) during the whole storage period, including during irradiation. Two analyses were performed after 20 and 90 days to verify the influence of the addition of the different types of antioxidants and the effect of irradiation and storage time on the acceptance of the product. Thirty-three and thirty-four untrained panelists were invited to participate in the first and second test, respectively. A structured hedonic scale ranging from 1 to 9 points was used in both analyses. BHT/BHA formulation obtained the highest score (6.73) and regarding the natural antioxidants, oregano received better acceptance (6.36). Irradiated samples formulated with oregano received a lower score, 6.03 in the first test and 5.06 in the second one, compared to the non-irradiated sample (6.36 and 5.79). In the second test (90 days), the sample formulated with BHT/BHA and which was irradiated received a higher score (6.59) when compared to the non-irradiated one (5.85). In both tests, the irradiated samples formulated with rosemary extract obtained a better score compared to the non-irradiated one, the scores being 5.00-3.82 and 5.00-3.76 in the first and second test, respectively. Our results allowed us to conclude that the natural antioxidants, rosemary and oregano extracts, present a good alternative for replacing synthetic additives in food industries, and that the irradiation process, in some cases, may help to enhance the sensory quality of food. (C) 2008 Elsevier Ltd. All rights reserved.

LACTOBACILLUS ACIDOPHILUS AND BIFIDOBACTERIUM SP IN CO-CULTURE IMPROVE SENSORY ACCEPTANCE OF POTENTIALLY PROBIOTIC PETIT-SUISSE CHEESE

Sensory acceptance of four trials of probiotic petit-suisse cheese was investigated. Cheeses were prepared using Streptococcus thermophilus TA 040 as starter not supplemented with any probiotic culture (T1-control), Lactobacillus acidophilus La-5 (T2), Bifidobacterium animalis subsp. lactis BL04 (T3) and L. acidophilus + B. animalis subsp. lactis (T4). Sensory acceptance tests were performed after 7 and 14 days of storage at 4 +/- 1 degrees C, using a 9-point hedonic scale to evaluate flavour, texture and overall acceptability. The population of La-5 and BL04 remained at 7.0 log CFU g(-1) and at 8.0 log CFU g(-1), respectively, during storage for up to 28 days. After 7 and 14 days of storage, cheese T4 presented the highest sensory acceptance for all attributes evaluated and differed significantly from the other cheeses (P<0.05). After 14 days of storage, cheese T3 presented the lowest acceptance and differed significantly from the other cheeses (P<0.05). The supplementation of petit-suisse cheese T4 with both La-5 and BL04 in co-culture with a starter culture resulted in a product with high probiotic populations during storage and excellent sensory acceptance. The results also showed that, when added separately, La-5 and BL04 did not affect the sensory acceptability of petit-suisse cheese.

Nestmate recognition in a stingless bee: does the similarity of chemical cues determine guard acceptance?

The ability to discriminate nestmates from non-nestmates is critical to the maintenance of the integrity of social insect colonies. Guard workers compare the chemical cues of an incoming individual with their internal template to determine whether the entrant belongs to their colony. In contrast to honeybees, Apis mellifera, stingless bees have singly mated queens and, therefore, are expected to have a higher chemical homogeneity in their colonies. We tested whether aggressive behaviour of Frieseomelitta varia guards towards nestmate and non-nestmate foragers reflects chemical similarities and dissimilarities, respectively, of cuticular hydrocarbon profiles. We also introduced individuals of Lestrimelitta limao, an obligatory robber species, to test the ability of guards to react effectively to intruders from other taxa. We verified that foraging nestmates were almost invariably accepted, while heterospecific and conspecific non-nestmates were rejected at relatively high rates. However, non-nestmate individuals with higher chemical profile similarity were likely to be accepted by guards. We conclude that guards compare the chemical cuticular blend of incoming individuals and make acceptance decisions according to the similarity of the compounds between the colonies. (c) 2007 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

Descriptive Sensory Analysis and Acceptance of Stingless Bee Honey

Stingless bee honey samples were evaluated by sensory descriptive analysis using free choice profile methodology. Appearance, flavor, and aroma were described and the data were treated with Generalized Procrustes Analysis. Individual descriptive terms ranged from 8 to 20. Plotting the samples in a bidimensional plan indicated that appearance attributes (color and viscosity) and sweet, sour and acid flavor were strongly correlated with x axis (Dimension 1) while coconut, wood, acid, sour, and sweet flavor aroma attributes were correlated with y axis (Dimension 2). The affective test was also performed and with the exception of the Melipona scutellaris honey, all the other samples showed good acceptance. Honeys that were described as sweeter and less acid were preferred by nontrained assessors, indicating that the regular consumer recognizes honey produced by Apis mellifera bee as a standard.

ESTIMATING SENSORY SHELF LIFE OF CHOCOLATE AND CARROT CUPCAKES USING ACCEPTANCE TESTS

This study determined the sensory shelf life of a commercial brand of chocolate and carrot cupcakes, aiming at increasing the current 120 days of shelf life to 180. Appearance, texture, flavor and overall quality of cakes stored at six different storage times were evaluated by 102 consumers. The data were analyzed by analysis of variance and linear regression. For both flavors, the texture presented a greater loss in acceptance during the storage period, showing an acceptance mean close to indifference on the hedonic scale at 120 days. Nevertheless, appearance, flavor and overall quality stayed acceptable up to 150 days. The end of shelf life was estimated at about 161 days for chocolate cakes and 150 days for carrot cakes. This study showed that the current 120 days of shelf life can be extended to 150 days for carrot cake and to 160 days for chocolate cake. However, the 180 days of shelf life desired by the company were not achieved. PRACTICAL APPLICATIONS This research shows the adequacy of using sensory acceptance tests to determine the shelf life of two food products (chocolate and carrot cupcakes). This practical application is useful because the precise determination of the shelf life of a food product is of vital importance for its commercial success. The maximum storage time should always be evaluated in the development or reformulation of new products, changes in packing or storage conditions. Once the physical-chemical and microbiological stability of a product is guaranteed, sensorial changes that could affect consumer acceptance will determine the end of the shelf life of a food product. Thus, the use of sensitive and reliable methods to estimate the sensory shelf life of a product is very important. Findings show the importance of determining the shelf life of each product separately and to avoid using the shelf time estimated for a specific product on other, similar products.

The SARS algorithm: detrending CoRoT light curves with Sysrem using simultaneous external parameters

Surveys for exoplanetary transits are usually limited not by photon noise but rather by the amount of red noise in their data. In particular, although the CoRoT space-based survey data are being carefully scrutinized, significant new sources of systematic noises are still being discovered. Recently, a magnitude-dependant systematic effect was discovered in the CoRoT data by Mazeh et al. and a phenomenological correction was proposed. Here we tie the observed effect to a particular type of effect, and in the process generalize the popular Sysrem algorithm to include external parameters in a simultaneous solution with the unknown effects. We show that a post-processing scheme based on this algorithm performs well and indeed allows for the detection of new transit-like signals that were not previously detected.

Genetic algorithm inversion of the average 1D crustal structure using local and regional earthquakes

Knowing the best 1D model of the crustal and upper mantle structure is useful not only for routine hypocenter determination, but also for linearized joint inversions of hypocenters and 3D crustal structure, where a good choice of the initial model can be very important. Here, we tested the combination of a simple GA inversion with the widely used HYPO71 program to find the best three-layer model (upper crust, lower crust, and upper mantle) by minimizing the overall P- and S-arrival residuals, using local and regional earthquakes in two areas of the Brazilian shield. Results from the Tocantins Province (Central Brazil) and the southern border of the Sao Francisco craton (SE Brazil) indicated an average crustal thickness of 38 and 43 km, respectively, consistent with previous estimates from receiver functions and seismic refraction lines. The GA + HYPO71 inversion produced correct Vp/Vs ratios (1.73 and 1.71, respectively), as expected from Wadati diagrams. Tests with synthetic data showed that the method is robust for the crustal thickness, Pn velocity, and Vp/Vs ratio when using events with distance up to about 400 km, despite the small number of events available (7 and 22, respectively). The velocities of the upper and lower crusts, however, are less well constrained. Interestingly, in the Tocantins Province, the GA + HYPO71 inversion showed a secondary solution (local minimum) for the average crustal thickness, besides the global minimum solution, which was caused by the existence of two distinct domains in the Central Brazil with very different crustal thicknesses. (C) 2010 Elsevier Ltd. All rights reserved.

Maximal inflammatory response benefits syngeneic skin graft acceptance

Objective: We investigated the influence of acute inflammation in skin isograft acceptance. Methods: Two mouse lines selected for maximal (AIR(MAX)) or minimal inflammatory response (AIR(MIN)) were transplanted with syngeneic skin. Cellular infiltrates and cytokine production were measured 1, 3, 7 or 14 days post-transplantation. The percentage of CD4(+) CD25(+) Foxp3(+) cells in the lymph nodes was also evaluated. Results: Grafts were totally accepted in 100% of AIR(MAX) and in 26% of AIR(MIN) mice. In the latter, partial acceptance was observed in 74% of the animals. Emigrated cells were basically PMN and were enhanced in AIR(MAX) transplants. IL-10 production by graft infiltrating cells showed no interline differences. IFN-gamma was increased in AIR(MIN) grafts at day 14 and lower percentages of CD4(+)CD25(+)Foxp3(+) cells in the lymph nodes were observed in these mice. Conclusions: Our data suggest that differences in graft acceptance might be due to a lack of appropriate regulation of the inflammatory response in AIR(MIN) mice compromising the self/non-self recognition.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Infeasibility handling in genetic algorithm using nested domains for production planning

In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.

A Mass-Conserving Algorithm for Dynamical Lubrication Problems With Cavitation

A numerical algorithm for fully dynamical lubrication problems based on the Elrod-Adams formulation of the Reynolds equation with mass-conserving boundary conditions is described. A simple but effective relaxation scheme is used to update the solution maintaining the complementarity conditions on the variables that represent the pressure and fluid fraction. The equations of motion are discretized in time using Newmark`s scheme, and the dynamical variables are updated within the same relaxation process just mentioned. The good behavior of the proposed algorithm is illustrated in two examples: an oscillatory squeeze flow (for which the exact solution is available) and a dynamically loaded journal bearing. This article is accompanied by the ready-to-compile source code with the implementation of the proposed algorithm. [DOI: 10.1115/1.3142903]