The three-dimensional single-bin-size bin packing problem: combining metaheuristic and machine learning approaches

The Three-Dimensional Single-Bin-Size Bin Packing Problem is one of the most studied problem in the Cutting & Packing category. From a strictly mathematical point of view, it consists of packing a finite set of strongly heterogeneous “small” boxes, called items, into a finite set of identical “large” rectangles, called bins, minimizing the unused volume and requiring that the items are packed without overlapping. The great interest is mainly due to the number of real-world applications in which it arises, such as pallet and container loading, cutting objects out of a piece of material and packaging design. Depending on these real-world applications, more objective functions and more practical constraints could be needed. After a brief discussion about the real-world applications of the problem and a exhaustive literature review, the design of a two-stage algorithm to solve the aforementioned problem is presented. The algorithm must be able to provide the spatial coordinates of the placed boxes vertices and also the optimal boxes input sequence, while guaranteeing geometric, stability, fragility constraints and a reduced computational time. Due to NP-hard complexity of this type of combinatorial problems, a fusion of metaheuristic and machine learning techniques is adopted. In particular, a hybrid genetic algorithm coupled with a feedforward neural network is used. In the first stage, a rich dataset is created starting from a set of real input instances provided by an industrial company and the feedforward neural network is trained on it. After its training, given a new input instance, the hybrid genetic algorithm is able to run using the neural network output as input parameter vector, providing as output the optimal solution. The effectiveness of the proposed works is confirmed via several experimental tests.

Trajectory planning of single and dual-arm robots for time-optimal handling of liquids and objects

This Thesis studies the optimal control problem of single-arm and dual-arm serial robots to achieve the time-optimal handling of liquids and objects. The first topic deals with the planning of time-optimal anti-sloshing trajectories of an industrial robot carrying a cylindrical container filled with a liquid, considering 1-dimensional and 2-dimensional planar motions. A technique for the estimation of the sloshing height is presented, together with its extension to 3-dimensional motions. An experimental validation campaign is provided and discussed to assess the thoroughness of such a technique. As far as anti-sloshing trajectories are concerned, 2-dimensional paths are considered and, for each one of them, three constrained optimizations with different values of the sloshing-height thresholds are solved. Experimental results are presented to compare optimized and non-optimized motions. The second part focuses on the time-optimal trajectory planning for dual-arm object handling, employing two collaborative robots (cobots) and adopting an admittance-control strategy. The chosen manipulation approach, known as cooperative grasping, is based on unilateral contact between the cobots and the object, and it may lead to slipping during motion if an internal prestress along the contact-normal direction is not prescribed. Thus, a virtual penetration is considered, aimed at generating the necessary internal prestress. The stability of cooperative grasping is ensured as long as the exerted forces on the object remain inside the static-friction cone. Constrained-optimization problems are solved for 3-dimensional paths: the virtual penetration is chosen among the control inputs of the problem and friction-cone conditions are treated as inequality constraints. Also in this case experiments are presented in order to prove evidence of the firm handling of the object, even for fast motions.

Root cause analysis applied to a finite element model's refinement of a negative stiffness structure

Negative Stiffness Structures are mechanical systems that require a decrease in the applied force to generate an increase in displacement. They are structures that possess special characteristics such as snap-through and bi-stability. All of these features make them particularly suitable for different applications, such as shock-absorption, vibration isolation and damping. From this point of view, they have risen awareness of their characteristics and, in order to match them to the application needed, a numerical simulation is of great interest. In this regard, this thesis is a continuation of previous studies in a circular negative stiffness structure and aims at refine the numerical model by presenting a new solution. To that end, an investigation procedure is needed. Amongst all of the methods available, root cause analysis was the chosen one to perform the investigation since it provides a clear view of the problem under analysis and a categorization of all the causes behind it. As a result of the cause-effect analysis, the main causes that have influence on the numerical results were obtained. Once all of the causes were listed, solutions to them were proposed and it led to a new numerical model. The numerical model proposed was of nonlinear type of analysis with hexagonal elements and a hyperelastic material model. The results were analyzed through force-displacement curves, allowing for the visualization of the structure’s energy recovery. When compared to the results obtained from the experimental part, it is evident that the trend is similar and the negative stiffness behaviour is present.

Effect Of Platform Connection And Abutment Material On Stress Distribution In Single Anterior Implant-supported Restorations: A Nonlinear 3-dimensional Finite Element Analysis.

Although various abutment connections and materials have recently been introduced, insufficient data exist regarding the effect of stress distribution on their mechanical performance. The purpose of this study was to investigate the effect of different abutment materials and platform connections on stress distribution in single anterior implant-supported restorations with the finite element method. Nine experimental groups were modeled from the combination of 3 platform connections (external hexagon, internal hexagon, and Morse tapered) and 3 abutment materials (titanium, zirconia, and hybrid) as follows: external hexagon-titanium, external hexagon-zirconia, external hexagon-hybrid, internal hexagon-titanium, internal hexagon-zirconia, internal hexagon-hybrid, Morse tapered-titanium, Morse tapered-zirconia, and Morse tapered-hybrid. Finite element models consisted of a 4×13-mm implant, anatomic abutment, and lithium disilicate central incisor crown cemented over the abutment. The 49 N occlusal loading was applied in 6 steps to simulate the incisal guidance. Equivalent von Mises stress (σvM) was used for both the qualitative and quantitative evaluation of the implant and abutment in all the groups and the maximum (σmax) and minimum (σmin) principal stresses for the numerical comparison of the zirconia parts. The highest abutment σvM occurred in the Morse-tapered groups and the lowest in the external hexagon-hybrid, internal hexagon-titanium, and internal hexagon-hybrid groups. The σmax and σmin values were lower in the hybrid groups than in the zirconia groups. The stress distribution concentrated in the abutment-implant interface in all the groups, regardless of the platform connection or abutment material. The platform connection influenced the stress on abutments more than the abutment material. The stress values for implants were similar among different platform connections, but greater stress concentrations were observed in internal connections.

Effects Of High Pressure Homogenization On The Activity, Stability, Kinetics And Three-dimensional Conformation Of A Glucose Oxidase Produced By Aspergillus Niger.

High pressure homogenization (HPH) is a non-thermal method, which has been employed to change the activity and stability of biotechnologically relevant enzymes. This work investigated how HPH affects the structural and functional characteristics of a glucose oxidase (GO) from Aspergillus niger. The enzyme was homogenized at 75 and 150 MPa and the effects were evaluated with respect to the enzyme activity, stability, kinetic parameters and molecular structure. The enzyme showed a pH-dependent response to the HPH treatment, with reduction or maintenance of activity at pH 4.5-6.0 and a remarkable activity increase (30-300%) at pH 6.5 in all tested temperatures (15, 50 and 75°C). The enzyme thermal tolerance was reduced due to HPH treatment and the storage for 24 h at high temperatures (50 and 75°C) also caused a reduction of activity. Interestingly, at lower temperatures (15°C) the activity levels were slightly higher than that observed for native enzyme or at least maintained. These effects of HPH treatment on function and stability of GO were further investigated by spectroscopic methods. Both fluorescence and circular dichroism revealed conformational changes in the molecular structure of the enzyme that might be associated with the distinct functional and stability behavior of GO.

Developmental Rate Of Immatures Of Two Fly Species Of Forensic Importance: Sarcophaga (liopygia) Ruficornis And Microcerella Halli (diptera: Sarcophagidae).

Since insect species are poikilothermic organisms, they generally exhibit different growth patterns depending on the temperature at which they develop. This factor is important in forensic entomology, especially for estimating postmortem interval (PMI) when it is based on the developmental time of the insects reared in decomposing bodies. This study aimed to estimate the rates of development, viability, and survival of immatures of Sarcophaga (Liopygia) ruficornis (Fabricius 1794) and Microcerella halli (Engel 1931) (Diptera: Sarcophagidae) reared in different temperatures: 10, 15, 20, 25, 30, and 35 ± 1 °C. Bovine raw ground meat was offered as food for all experimental groups, each consisting of four replicates, in the proportion of 2 g/larva. To measure the evolution of growth, ten specimens of each group were randomly chosen and weighed every 12 h, from initial feeding larva to pupae, and then discarded. Considering the records of weight gain, survival rates, and stability of growth rates, the range of optimum temperature for the development of S. (L.) ruficornis is between 20 and 35 °C, and that of M. halli is between 20 and 25 °C. For both species, the longest times of development were in the lowest temperatures. The survival rate at extreme temperatures (10 and 35 °C) was lower in both species. Biological data such as the ones obtained in this study are of great importance to achieve a more accurate estimate of the PMI.

Identification Of Corynebacterium Spp. Isolated From Bovine Intramammary Infections By Matrix-assisted Laser Desorption Ionization-time Of Flight Mass Spectrometry.

Corynebacterium species (spp.) are among the most frequently isolated pathogens associated with subclinical mastitis in dairy cows. However, simple, fast, and reliable methods for the identification of species of the genus Corynebacterium are not currently available. This study aimed to evaluate the usefulness of matrix-assisted laser desorption ionization/mass spectrometry (MALDI-TOF MS) for identifying Corynebacterium spp. isolated from the mammary glands of dairy cows. Corynebacterium spp. were isolated from milk samples via microbiological culture (n=180) and were analyzed by MALDI-TOF MS and 16S rRNA gene sequencing. Using MALDI-TOF MS methodology, 161 Corynebacterium spp. isolates (89.4%) were correctly identified at the species level, whereas 12 isolates (6.7%) were identified at the genus level. Most isolates that were identified at the species level with 16 S rRNA gene sequencing were identified as Corynebacterium bovis (n=156; 86.7%) were also identified as C. bovis with MALDI-TOF MS. Five Corynebacterium spp. isolates (2.8%) were not correctly identified at the species level with MALDI-TOF MS and 2 isolates (1.1%) were considered unidentified because despite having MALDI-TOF MS scores >2, only the genus level was correctly identified. Therefore, MALDI-TOF MS could serve as an alternative method for species-level diagnoses of bovine intramammary infections caused by Corynebacterium spp.

Propylthiouracil Quantification In Human Plasma By High-performance Liquid Chromatography Coupled With Electrospray Tandem Mass Spectrometry: Application In A Bioequivalence Study.

A rapid, sensitive and specific method for quantifying propylthiouracil in human plasma using methylthiouracil as the internal standard (IS) is described. The analyte and the IS were extracted from plasma by liquid-liquid extraction using an organic solvent (ethyl acetate). The extracts were analyzed by high performance liquid chromatography coupled with electrospray tandem mass spectrometry (HPLC-MS/MS) in negative mode (ES-). Chromatography was performed using a Phenomenex Gemini C18 5μm analytical column (4.6mm×150mm i.d.) and a mobile phase consisting of methanol/water/acetonitrile (40/40/20, v/v/v)+0.1% of formic acid. For propylthiouracil and I.S., the optimized parameters of the declustering potential, collision energy and collision exit potential were -60 (V), -26 (eV) and -5 (V), respectively. The method had a chromatographic run time of 2.5min and a linear calibration curve over the range 20-5000ng/mL. The limit of quantification was 20ng/mL. The stability tests indicated no significant degradation. This HPLC-MS/MS procedure was used to assess the bioequivalence of two propylthiouracil 100mg tablet formulations in healthy volunteers of both sexes in fasted and fed state. The geometric mean and 90% confidence interval CI of Test/Reference percent ratios were, without and with food, respectively: 109.28% (103.63-115.25%) and 115.60% (109.03-122.58%) for Cmax, 103.31% (100.74-105.96%) and 103.40% (101.03-105.84) for AUClast. This method offers advantages over those previously reported, in terms of both a simple liquid-liquid extraction without clean-up procedures, as well as a faster run time (2.5min). The LOQ of 20ng/mL is well suited for pharmacokinetic studies. The assay performance results indicate that the method is precise and accurate enough for the routine determination of the propylthiouracil in human plasma. The test formulation with and without food was bioequivalent to reference formulation. Food administration increased the Tmax and decreased the bioavailability (Cmax and AUC).

Effect Of Spray Drying On The Sensory And Physical Properties Of Hydrolysed Casein Using Gum Arabic As The Carrier.

This study was aimed at spray drying hydrolysed casein using gum Arabic as the carrier agent, in order to decrease the bitter taste. Three formulations with differing proportions of hydrolysed casein: gum Arabic (10:90, 20:80 and 30:70) were prepared and characterized. They were evaluated for their moisture content, water activity, hygroscopicity, dispersibility in water and in oil, particle size and distribution, particle morphology, thermal behaviour (DSC) and bitter taste by a trained sensory panel using a paired-comparison test (free samples vs. spray dried samples). The proportion of hydrolysed casein did not affect the morphology of the microspheres. The spray drying process increased product stability and modified the dissolution time, but had no effect on the ability of the material to dissolve in either water or oil. The sensory tests showed that the spray drying process using gum Arabic as the carrier was efficient in attenuating or masking the bitter taste of the hydrolysed casein.

Photoelastic And Finite Element Analyses Of Occlusal Loads In Mandibular Body.

This study proposed to evaluate the mandibular biomechanics in the posterior dentition based on experimental and computational analyses. The analyses were performed on a model of human mandible, which was modeled by epoxy resin for photoelastic analysis and by computer-aided design for finite element analysis. To standardize the evaluation, specific areas were determined at the lateral surface of mandibular body. The photoelastic analysis was configured through a vertical load on the first upper molar and fixed support at the ramus of mandible. The same configuration was used in the computer simulation. Force magnitudes of 50, 100, 150, and 200 N were applied to evaluate the bone stress. The stress results presented similar distribution in both analyses, with the more intense stress being at retromolar area and oblique line and alveolar process at molar level. This study presented the similarity of results in the experimental and computational analyses and, thus, showed the high importance of morphology biomechanical characterization at posterior dentition.

Finite-element Analysis Of 3 Situations Of Trauma In The Human Edentulous Mandible.

Maxillofacial trauma resulting from falls in elderly patients is a major social and health care concern. Most of these traumatic events involve mandibular fractures. The aim of this study was to analyze stress distributions from traumatic loads applied on the symphyseal, parasymphyseal, and mandibular body regions in the elderly edentulous mandible using finite-element analysis (FEA). Computerized tomographic analysis of an edentulous macerated human mandible of a patient approximately 65 years old was performed. The bone structure was converted into a 3-dimensional stereolithographic model, which was used to construct the computer-aided design (CAD) geometry for FEA. The mechanical properties of cortical and cancellous bone were characterized as isotropic and elastic structures, respectively, in the CAD model. The condyles were constrained to prevent free movement in the x-, y-, and z-axes during simulation. This enabled the simulation to include the presence of masticatory muscles during trauma. Three different simulations were performed. Loads of 700 N were applied perpendicular to the surface of the cortical bone in the symphyseal, parasymphyseal, and mandibular body regions. The simulation results were evaluated according to equivalent von Mises stress distributions. Traumatic load at the symphyseal region generated low stress levels in the mental region and high stress levels in the mandibular neck. Traumatic load at the parasymphyseal region concentrated the resulting stress close to the mental foramen. Traumatic load in the mandibular body generated extensive stress in the mandibular body, angle, and ramus. FEA enabled precise mapping of the stress distribution in a human elderly edentulous mandible (neck and mandibular angle) in response to 3 different traumatic load conditions. This knowledge can help guide emergency responders as they evaluate patients after a traumatic event.

A Metabolomic Protocol For Plant Systematics By Matrix-assisted Laser-desorption/ionization Time-of Flight Mass Spectrometry.

Matrix-assisted laser desorption/ionization time-of flight mass spectrometry (MALDI-TOF MS) has been widely used for the identification and classification of microorganisms based on their proteomic fingerprints. However, the use of MALDI-TOF MS in plant research has been very limited. In the present study, a first protocol is proposed for metabolic fingerprinting by MALDI-TOF MS using three different MALDI matrices with subsequent multivariate data analysis by in-house algorithms implemented in the R environment for the taxonomic classification of plants from different genera, families and orders. By merging the data acquired with different matrices, different ionization modes and using careful algorithms and parameter selection, we demonstrate that a close taxonomic classification can be achieved based on plant metabolic fingerprints, with 92% similarity to the taxonomic classifications found in literature. The present work therefore highlights the great potential of applying MALDI-TOF MS for the taxonomic classification of plants and, furthermore, provides a preliminary foundation for future research.

Chitosan Nanoparticles Loaded The Herbicide Paraquat: The Influence Of The Aquatic Humic Substances On The Colloidal Stability And Toxicity.

Polymeric nanoparticles have been developed for several applications, among them as carrier system of pesticides. However, few studies have investigated the fate of these materials in the environment in relation to colloidal stability and toxicity. In nature, humic substances are the main agents responsible for complexation with metals and organic compounds, as well as responsible for the dynamics of these nanoparticles in aquatic and terrestrial environments. In this context, the evaluation of the influence of aquatic humic substances (AHS) on the colloidal stability and toxicity of polymeric nanoparticles of chitosan/tripolyphosphate with or without paraquat was performed. In this study, the nanoparticles were prepared by the ionic gelation method and characterized by size distribution measurements (DLS and NTA), zeta potential, infrared and fluorescence spectroscopy. Allium cepa genotoxicity studies and ecotoxicity assays with the alga Pseudokirchneriella subcapitata were used to investigate the effect of aquatic humic substances (AHS) on the toxicity of this delivery system. No changes were observed in the physical-chemical stability of the nanoparticles due to the presence of AHS using DLS and NTA techniques. However some evidence of interaction between the nanoparticles and AHS was observed by infrared and fluorescence spectroscopies. The ecotoxicity and genotoxicity assays showed that humic substances can decrease the toxic effects of nanoparticles containing paraquat. These results are interesting because they are important for understanding the interaction of these nanostructured carrier systems with species present in aquatic ecosystems such as humic substances, and in this way, opening new perspectives for studies on the dynamics of these carrier systems in the ecosystem.

In Vitro Evaluation Of Sun Protection Factor And Stability Of Commercial Sunscreens Using Mass Spectrometry.

Sunlight exposure causes several types of injury to humans, especially on the skin; among the most common harmful effects due to ultraviolet (UV) exposure are erythema, pigmentation and lesions in DNA, which may lead to cancer. These long-term effects are minimized with the use of sunscreens, a class of cosmetic products that contains UV filters as the main component in the formulation; such molecules can absorb, reflect or diffuse UV rays, and can be used alone or as a combination to broaden the protection on different wavelengths. Currently, worldwide regulatory agencies define which ingredients and what quantities must be used in each country, and enforce companies to conduct tests that confirm the Sun Protection Factor (SPF) and the UVA (Ultraviolet A) factor. Standard SPF determination tests are currently conducted in vivo, using human subjects. In an industrial mindset, apart from economic and ethical reasons, the introduction of an in vitro method emerges as an interesting alternative by reducing risks associated to UV exposure on tests, as well as providing assertive analytical results. The present work aims to describe a novel methodology for SPF determination directly from sunscreen formulations using the previously described cosmetomics platform and mass spectrometry as the analytical methods of choice.

Breaking Oil-in-water Emulsions Stabilized By Yeast.

Several biotechnological processes can show an undesirable formation of emulsions making difficult phase separation and product recovery. The breakup of oil-in-water emulsions stabilized by yeast was studied using different physical and chemical methods. These emulsions were composed by deionized water, hexadecane and commercial yeast (Saccharomyces cerevisiae). The stability of the emulsions was evaluated varying the yeast concentration from 7.47 to 22.11% (w/w) and the phases obtained after gravity separation were evaluated on chemical composition, droplet size distribution, rheological behavior and optical microscopy. The cream phase showed kinetic stability attributed to mechanisms as electrostatic repulsion between the droplets, a possible Pickering-type stabilization and the viscoelastic properties of the concentrated emulsion. Oil recovery from cream phase was performed using gravity separation, centrifugation, heating and addition of demulsifier agents (alcohols and magnetic nanoparticles). Long centrifugation time and high centrifugal forces (2h/150,000×g) were necessary to obtain a complete oil recovery. The heat treatment (60°C) was not enough to promote a satisfactory oil separation. Addition of alcohols followed by centrifugation enhanced oil recovery: butanol addition allowed almost complete phase separation of the emulsion while ethanol addition resulted in 84% of oil recovery. Implementation of this method, however, would require additional steps for solvent separation. Addition of charged magnetic nanoparticles was effective by interacting electrostatically with the interface, resulting in emulsion destabilization under a magnetic field. This method reached almost 96% of oil recovery and it was potentially advantageous since no additional steps might be necessary for further purifying the recovered oil.