Automatic generation of variants depending on changes of product properties in a flexible manufacturing environment

Competition forces manufacturing systems to be flexible and to increase product variety and process complexity. These tasks depend on the flexible design of a bill of materials (BOM), one of the most important inputs in manufacturing planning and control systems. Product variety forces systems to generate BOMs with regard to product properties through a BOM pattern. A variant bill of materials provides a structure to manage product variability. In this study, an algorithm is designed to build a BOM pattern using computer-aided design and computer-aided manufacturing (CAD/CAM) data, and another algorithm is designed to generate variants with regard to product specifications. Genetic algorithm is used to generate new products to provide high product variability for testing algorithms. After the test, both algorithms are applied to a real industry problem. The BOM pattern is built automatically using CAD/CAM data, and variants are generated with regard to the pattern, and the results are discussed.     

Stochastic free vibration analyses of composite shallow doubly curved shells – A Kriging model approach

This paper presents the Kriging model approach for stochastic free vibration analysis of composite shallow doubly curved shells. The finite element formulation is carried out considering rotary inertia and transverse shear deformation based on Mindlin’s theory. The stochastic natural frequencies are expressed in terms of Kriging surrogate models. The influence of random variation of different input parameters on the output natural frequencies is addressed. The sampling size and computational cost is reduced by employing the present method compared to direct Monte Carlo simulation. The convergence studies and error analysis are carried out to ensure the accuracy of present approach. The stochastic mode shapes and frequency response function are also depicted for a typical laminate configuration. Statistical analysis is presented to illustrate the results using Kriging model and its performance.     

A knowledge-based archive multi-objective simulated annealing algorithm to optimize series–parallel system with choice of redundancy strategies

Redundancy allocation problem (RAP) is one of the best-developed problems in reliability engineering studies. This problem follows to optimize the reliability of a system containing s sub-systems under different constraints, including cost, weight, and volume restrictions using redundant components for each sub-system. Various solving methodologies have been used to optimize this problem, including exact, heuristic, and meta-heuristic algorithms. In this paper, an efficient multi-objective meta-heuristic algorithm based on simulated annealing (SA) is developed to solve multi-objective RAP (MORAP). This algorithm is knowledge-based archive multi-objective simulated annealing (KBAMOSA). KBAMOSA applies a memory matrix to reinforce the neighborhood structure to achieve better quality solutions. The results analysis and comparisons demonstrate the performance of the proposed algorithm for solving MORAP.     

Earliness–tardiness minimization on scheduling a batch processing machine with non-identical job sizes

This paper considers the scheduling problem of minimizing earliness–tardiness (E/T) on a single batch processing machine with a common due date. The problem is extended to the environment of non-identical job sizes. First, a mathematical model is formulated, which is tested effectively under IBM ILOG CPLEX using the constraint programming solver. Then several optimal properties are given to schedule batches effectively, and by introducing the concept of ARB (Attribute Ratio of Batch), it is proven that the ARB of each batch should be made as small as possible in order to minimize the objective, designed as the heuristic information for assigning jobs into batches. Based on these properties, a heuristic algorithm MARB (Minimum Attribute Ratio of Batch) for batch forming is proposed, and a hybrid genetic algorithm is developed for the problem under study by combining GA (genetic algorithm) with MARB. Experimental results demonstrate that the proposed algorithm outperforms other algorithms in the literature, both for small and large problem instances.     

Microwave assisted-in situ synthesis of porous titanium/calcium phosphate composites and their in vitro apatite-forming capability

Microwave irradiation has been proven to be an effective heating source in synthetic chemistry, and can accelerate the reaction rate, provide more uniform heating and help in developing better synthetic routes for the fabrication of bone-grafting implant materials. In this study, a new technique, which comprises microwave heating and powder metallurgy for in situ synthesis of Ti/CaP composites by using Ti powders, calcium carbonate (CaCO₃) powders and dicalcium phosphate dihydrate (CaHPO₄·2H₂O) powders, has been developed. Three different compositions of Ti:CaCO₃:CaHPO₄·2H₂O powdered mixture were employed to investigate the effect of the starting atomic ratio of the CaCO₃ to CaHPO₄·2H₂O on the phase, microstructural formation and compressive properties of the microwave synthesized composites. When the starting atomic ratio reaches 1.67, composites containing mainly alpha-titanium (α-Ti), hydroxyapatite (HA), beta-tricalcium phosphate (β-TCP) and calcium titanate (CaTiO₃) with porosity of 26%, pore size up to 152 μm, compressive strength of 212 MPa and compressive modulus of 12 GPa were formed. The in vitro apatite-forming capability of the composite was evaluated by immersing the composite into a simulated body fluid (SBF) for up to 14 days. The results showed that biodissolution occurred, followed by apatite precipitation after immersion in the SBF, suggesting that the composites are suitable for bone implant applications as apatite is an essential intermediate layer for bone cells attachment. The quantity and size of the apatite globules increased over the immersion time. After 14 days of immersion, the composite surface was fully covered by an apatite layer with a Ca/P atomic ratio approximately of 1.68, which is similar to the bone-like apatite appearing in human hard tissue. The results suggested that the microwave assisted-in situ synthesis technique can be used as an alternative to traditional powder metallurgy for the fabrication of Ti/CaP biocomposites.     

Characteristics and formation mechanism of porosities in CFRP during laser joining of CFRP and steel

An experimental investigation on the mechanism of porosity formation during the laser joining of carbon fiber reinforced polymer (CFRP) and steel is presented. The porosity morphology and distribution were characterized by optical and scanning electron microscopy, and the thermal pyrolysis behaviors were investigated by thermal analysis and designed back-side cooling experiments. The results show that there are two types of porosities in CFRP. Porosity I only appears when the heat input is more than 77.8 J/mm. It has a smooth inner wall and distributes near the bonding interface between CFRP and steel at the central area of melted zone, which is caused by gaseous products such as CO₂, NH₃, H₂O, and hydrocarbons produced by the pyrolysis of CFRP. Porosity II can be seen under all joining conditions. It has a rough inner wall and distributes far away from the bonding interface, concentrating at the final solidification locations. Porosity II is caused by the shrinkage of melted CFRP during solidification stage.     

Parallel chaos optimization algorithm with migration and merging operation

Chaos optimization algorithm (COA) utilizes the chaotic maps to generate the pseudo-random sequences mapped as the decision variables for global optimization applications. A kind of parallel chaos optimization algorithm (PCOA) has been proposed in our former studies to improve COA. The salient feature of PCOA lies in its pseudo-parallel mechanism. However, all individuals in the PCOA search independently without utilizing the fitness and diversity information of the population. In view of the limitation of PCOA, a novel PCOA with migration and merging operation (denoted as MMO-PCOA) is proposed in this paper. Specifically, parallel individuals are randomly selected to be conducted migration and merging operation with the so far parallel solutions. Both migration and merging operation exchange information within population and produce new candidate individuals, which are different from those generated by stochastic chaotic sequences. Consequently, a good balance between exploration and exploitation can be achieved in the MMO-PCOA. The impacts of different one-dimensional maps and parallel numbers on the MMO-PCOA are also discussed. Benchmark functions and parameter identification problems are used to test the performance of the MMO-PCOA. Simulation results, compared with other optimization algorithms, show the superiority of the proposed MMO-PCOA algorithm.     

Impact behavior and fractographic study of carbon nanotubes grafted carbon fiber-reinforced epoxy matrix multi-scale hybrid composites

Carbon nanotubes are the most promising reinforcement for high performance composites. Multiwall carbon nanotubes were directly grown onto the carbon fiber surface by catalytic thermal chemical vapor deposition technique. Multi-scale hybrid composites were fabricated using the carbon nanotubes grown fibers with epoxy matrix. Morphology of the grown carbon nanotubes was investigated using field emission scanning electron microscopy and transmission electron microscopy. The fabricated composites were subjected to impact tests which showed 48.7% and 42.2% higher energy absorption in Charpy and Izod impact tests respectively. Fractographic analysis of the impact tested specimens revealed the presence of carbon nanotubes both at the fiber surface and within the matrix which explained the reason for improved energy absorption capability of these composites. Carbon nanotubes presence at various cracks formed during loading provided a direct evidence of micro crack bridging. Thus the enhanced fracture strength of these composites is attributed to stronger fiber–matrix interfacial bonding and simultaneous matrix strengthening due to the grown carbon nanotubes.     

Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems – Part 2: Constrained optimization

This paper is the second one of the two papers entitled “Weighted Superposition Attraction (WSA) Algorithm”, which is about the performance evaluation of the WSA algorithm in solving the constrained global optimization problems. For this purpose, the well-known mechanical design optimization problems, design of a tension/compression coil spring, design of a pressure vessel, design of a welded beam and design of a speed reducer, are selected as test problems. Since all these problems were formulated as constrained global optimization problems, WSA algorithm requires a constraint handling method for tackling them. For this purpose we have selected 6 formerly developed constraint handling methods for adapting into WSA algorithm and analyze the effect of the used constraint handling method on the performance of the WSA algorithm. In other words, we have the aim of producing concluding remarks over the performance and robustness of the WSA algorithm through a set of computational study in solving the constrained global optimization problems. Computational study indicates the robustness and the effectiveness of the WSA in terms of obtained results, reached level of convergence and the capability of coping with the problems of premature convergence, trapping in a local optima and stagnation.     

An unsupervised approach to generating generic summaries of documents

We present an optimization-based unsupervised approach to automatic document summarization. In the proposed approach, text summarization is modeled as a Boolean programming problem. This model generally attempts to optimize three properties, namely, (1) relevance: summary should contain informative textual units that are relevant to the user; (2) redundancy: summaries should not contain multiple textual units that convey the same information; and (3) length: summary is bounded in length. The approach proposed in this paper is applicable to both tasks: single- and multi-document summarization. In both tasks, documents are split into sentences in preprocessing. We select some salient sentences from document(s) to generate a summary. Finally, the summary is generated by threading all the selected sentences in the order that they appear in the original document(s). We implemented our model on multi-document summarization task. When comparing our methods to several existing summarization methods on an open DUC2005 and DUC2007 data sets, we found that our method improves the summarization results significantly. This is because, first, when extracting summary sentences, this method not only focuses on the relevance scores of sentences to the whole sentence collection, but also the topic representative of sentences. Second, when generating a summary, this method also deals with the problem of repetition of information. The methods were evaluated using ROUGE-1, ROUGE-2 and ROUGE-SU4 metrics. In this paper, we also demonstrate that the summarization result depends on the similarity measure. Results of the experiment showed that combination of symmetric and asymmetric similarity measures yields better result than their use separately.