In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing
System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads
among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized.
To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency
by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such
kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover
a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our
algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best
solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions.
Received: May 2005/Accepted: December 2005 相似文献
Tubular members are commonly used as an energy absorber in engineering structures and many such members have a cutout. In this study, the crushing behaviors of tubes with a cutout are characterized and the effects of cutout on the energy absorption capabilities of these tubes are quantified. Systematic parametric studies were carried out to study the effect of material properties, including yield and ultimate strength of material, strain rate effect, location of cutout, tube length and impact speed on the crushing behaviors and energy absorption capacity of aluminum and steel tubes. First, a numerical model was constructed with a commercial explicit finite element code. It will be first proven that the numerical simulation can produce sufficiently accurate results in an economic manner. Subsequently, the crushing behavior of aluminum and steel tubes with a cutout was experimentally characterized and their energy absorption capacity was evaluated in terms of mean crushing force, peak crushing force and specific energy absorption (SEA). Tubes of various lengths with a cutout located at different locations, subject to both quasi-static and dynamic impact loadings were considered. For steel tubes, the numerical simulation investigated the influence of the strain rate effect and variation in strain hardening ratio of the material. Empirical equations describing the mean and peak crushing forces of aluminum and steel tubes with a cutout were developed using linear and nonlinear regression methods applied to the results obtained from the numerical and experimental studies. 相似文献
With the transformation from traditional manufacturing to intelligent manufacturing, customer-oriented personalized customization has gradually become the main mode of production. Interactive algorithms determine the pros and cons of the solution via customers which can make customers better participants in the customization process. However, if the population size is expanded and the number of evolutionary iterations is too high, frequent interactions are likely to cause customer fatigue. This paper proposes an adaptive interactive artificial immune algorithm based on improved hierarchical clustering. This algorithm uses the improved hierarchical clustering algorithm to optimize generation of the initial antibodies and applies the affinity calculation method based on customer intention, adaptive crossover and mutation operators, and a multisolution reservation method based on hybrid selection strategy to the artificial immune algorithm. Via empirical research on the customized operational data of wheel hubs, the proposed method effectively solves the problem of customer fatigue, significantly improves the convergence speed of the algorithm and reduces the time cost.