Search results

The purpose of this paper is to present an application of the simulated annealing algorithm to the redundant system reliability optimization. Its main aim is to analyze and compare this optimization method performance with those of similar application.

The methods that were used to compare results are the genetic algorithm, the Lagrange Multipliers, and the evolution strategy. A hybrid algorithm composed by simulated annealing and genetic algorithm was developed in order to achieve the general applicability of the methods. The hybrid algorithm also tries to exploit the positive aspects of each method.

The results presented by the simulated annealing and the hybrid algorithm are significant, and validate the methods as a robust tool for parameter optimization in mechanical projects development.

The main objective is to propose a method for redundancy optimization in mechanical systems, which are not as large as electric and electronic systems, but involves high costs associated to redundancy and requires a high level of safety standards like: automotive and aerospace systems.

The purpose of this paper is to create a flight route optimization for all flights that aims to minimize the total cost consists of fuel cost, ground delay cost and air delay cost over the fixed route and free route airspaces.

Efficient usage of current available airspace capacity becomes more and more important with the increasing flight demands. The efficient capacity usage of an airspace is generally in contradiction to optimum flight efficiency of a single flight. It can only be achieved with the holistic approach that focusing all flights over mixed airspaces and their routes instead of single flight route optimization for a single airspace. In the scope of this paper, optimization methods were developed to find the best route planning for all flights considering the benefits of all flights not only a single flight. This paper is searching for an optimization to reduce the total cost for all flights in mixed airspaces. With the developed optimization models, the determination of conflict-free optimum routes and delay amounts was achieved with airway capacity and separation minimum constraints in mixed airspaces. The mathematical model and the simulated annealing method were developed for these purposes.

The total cost values for flights were minimized by both developed mathematical model and simulated annealing algorithm. With the mathematical model, a reduction in total route length of 4.13% and a reduction in fuel consumption of 3.95% was achieved in a mixed airspace. The optimization algorithm with simulated annealing has also 3.11% flight distance saving and 3.03% fuel consumption enhancement.

Although the wind condition can change the fuel consumption and flight durations, the paper does not include the wind condition effects. If the wind condition effect is considered, the shortest route may not always cause the least fuel consumption especially under the head wind condition.

The results of this paper show that a flight route optimization as a holistic approach considering the all flight demand information enhances the fuel consumption and flight duration. Because of this reason, the developed optimization model can be effectively used to minimize the fuel consumption and reduce the exhaust emissions of aircraft.

This paper develops the mathematical model and simulated annealing algorithm for the optimization of flight route over the mixed airspaces that compose of fixed and free route airspaces. Each model offers the best available and conflict-free route plan and if necessary required delay amounts for each demanded flight under the airspace capacity, airspace route structure and used separation minimum for each airspace.

This paper aims to present a new model for solving the integrated production planning and scheduling. Usually, the two decision levels are treated sequentially because of their complexity. Scheduling depends on the lot sizes calculated at the tactical level and ignoring scheduling constraints generates unrealistic and inconsistent decisions. Therefore, integrating more detail scheduling constraint in production planning is important for managing efficiently operations. Therefore, an integrated model was developed, and two evolutionary optimization approaches were suggested for solving it, namely, genetic algorithm (GA) and the hybridization of simulated annealing (SA) with GA HSAGA. The proposed algorithms have some parameters that must be adjusted using Taguchi method. Therefore, to evaluate the proposed algorithm, the authors compared the results given by GA and the hybridization. The SA-based local search is embedded into a GA search mechanism to move the GA away from being closed within local optima. The analysis shows that the combination of simulated annealing with GA gives better solutions and minimizes the total production costs.

The paper opted for an approached resolution method particularly GA and simulated annealing. The study represents a comparison between the results found using GA and the hybridization of simulated annealing and GA. A total of 45 instances were studied to evaluate job-shop problems of different sizes.

The results illustrate that for 36 instances of 45, the hybridization of simulated annealing and GA HSAGA has provided best production costs. The efficiency demonstrated by HSAGA approach is related to the combination between the exploration ability of GA and the capacity to escape local optimum of simulated annealing.

This study provides a new resolution approach to the integration of planning and scheduling while considering a new operational constrain. The model suggested aims to control the available capacity of the resources and guaranties that the resources to be consumed do not exceed the real availability to avoid the blocking that results from the unavailability of resources. Furthermore, to solve the MILP model, a GA is proposed and then it is combined to simulated annealing.

The performance of a welding process determines not only the cost, but also the quality of the product. How to control the welding process in order to ensure good welding performance with less cost and higher Productivity has become critical. The objective of this study is twofold: (1) developing artificial neural networks to predict welding performance using different learning algorithms: back propagation, simulated annealing and tabu search; (2) comparing and discussing the performance of neural networks trained using those algorithms. Statistical analysis shows that back propagation is able to make more accurate prediction than the other algorithms for this particular application. However, all three algorithms demonstrate impressive flexibility and robustness.

Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing algorithms to solve the robotic assembly line balancing (RALB-II) to minimize the cycle time.

Four mixed-integer linear programming models are developed and encoded in CPLEX solver to find optimal solutions for small-sized problem instances. Two simulated annealing algorithms, original simulated annealing algorithm and restarted simulated annealing (RSA) algorithm, are proposed to tackle large-sized problems. The restart mechanism in the RSA methodology replaces the incumbent temperature with a new temperature. In addition, the proposed methods use iterative mechanisms for updating cycle time and a new objective to select the solution with fewer critical workstations.

The comparative study among the tested algorithms and other methods adapted verifies the effectiveness of the proposed methods. The results obtained by these algorithms on the benchmark instances show that 23 new upper bounds out of 32 tested cases are achieved. The RSA algorithm ranks first among the algorithms in the number of updated upper bounds.

Four models are developed for RALBP-II and their performance is evaluated for the first time. An RSA algorithm is developed to solve RALBP-II, where the restart mechanism is developed to replace the incumbent temperature with a new temperature. The proposed methods also use iterative mechanisms and a new objective to select the solution with fewer critical workstations.

Although extensive research has been conducted on precast production, irregular component loading constraints have received little attention, resulting in limitations for transportation cost optimization. Traditional irregular component loading methods are based on past performance, which frequently wastes vehicle space. Additionally, real-time road conditions, precast component assembly times, and delivery vehicle waiting times due to equipment constraints at the construction site affect transportation time and overall transportation costs. Therefore, this paper aims to provide an optimization model for Just-In-Time (JIT) delivery of precast components considering 3D loading constraints, real-time road conditions and assembly time.

In order to propose a JIT (just-in-time) delivery optimization model, the effects of the sizes of irregular precast components, the assembly time, and the loading methods are considered in the 3D loading constraint model. In addition, for JIT delivery, incorporating real-time road conditions in the transportation process is essential to mitigate delays in the delivery of precast components. The 3D precast component loading problem is solved by using a hybrid genetic algorithm which mixes the genetic algorithm and the simulated annealing algorithm.

A real case study was used to validate the JIT delivery optimization model. The results indicated this study contributes to the optimization of strategies for loading irregular precast components and the reduction of transportation costs by 5.38%.

This study establishes a JIT delivery optimization model with the aim of reducing transportation costs by considering 3D loading constraints, real-time road conditions and assembly time. The irregular precast component is simplified into 3D bounding box and loaded with three-space division heuristic packing algorithm. In addition, the hybrid algorithm mixing the genetic algorithm and the simulated annealing algorithm is to solve the 3D container loading problem, which provides both global search capability and the ability to perform local searching. The JIT delivery optimization model can provide decision-makers with a more comprehensive and economical strategy for loading and transporting irregular precast components.

The purpose of this paper is to propose a novel method under the name of genetic simulated annealing algorithm (GSAA) and ant colony optimization (ACO) algorithm for assembly sequence planning (ASP) which is possessed of the competence for assisting the planner in generating a satisfied and effective assembly sequence with respect to large constraint assembly perplexity.

Based on the genetic algorithm (GA), simulated annealing, and ACO algorithm, the GSAA are put forward. A case study is presented to validate the proposed method.

This GSAA has better optimization performance and robustness. The degree of dependence on the initial assembly sequence about GSAA is decreased. The optimization assembly sequence still can be obtained even if the assembly sequences of initial population are infeasible. By combining GA and simulated annealing (SA), the efficiency of searching and the quality of solution of GSAA is improved. As for the presented ACO algorithm, the searching speed is further increased.

Traditionally, GA heavily depends on the choosing original sequence, which can result in early convergence in iterative operation, lower searching efficiency in evolutionary process, and non‐optimization of final result for global variable. Similarly, SA algorithms may generate a great deal of infeasible solutions in the evolution process by generating new sequences through exchanging position of the randomly selected two parts, which results in inefficiency of the solution‐searching process. In this paper, the proposed GSAA and ACO algorithm for ASP are possessed of the competence for assisting the planner in generating a satisfied and effective assembly sequence with respect to large constraint assembly perplexity.

The purpose of this paper is to: develop an effective cellular manufacturing system (CMS) design methodology by simultaneously considering system costs and individual machine reliabilities; and propose a combinatorial search‐based solution procedure to solve large‐sized problems.

This paper presents a multi‐objective mixed integer‐programming model for the design of CMS with the objective of minimizing costs and maximizing system reliability. The approach optimizes inter‐cell material handling costs, the variable cost of machining operations, and the machine under‐utilization costs. It also maximizes the system reliability by selecting process routes for the part types with the highest system reliability for the machines along the routes. To solve the multi‐objective, multiple process plan model, a simulated annealing (SA)‐based algorithm is developed. The algorithm follows the basic steps of SA, but also incorporates the genetic algorithm (GA) operations of crossover and mutations to generate better neighboring solutions from the current good solutions.

The algorithm in the paper solves the multi‐objective CMS design model and generates near optimal solutions for medium to large‐sized problems within reasonable limits of CPU time.

In the paper the CMS design approach can be implemented to improve reliability performance of the CMS.

A new CMS design methodology in this paper, which minimizes system costs and maximizes machine‐related system reliability, is developed. The proposed algorithm, which combines the basic steps of SA and crossover and mutation operations of GA, will enable CMS designers and users to obtain near optimal solutions for practical‐sized problems within reasonable time limits.

The purpose of this paper is to develop a bi-objective optimization framework to select prefabricated construction service composition. An improved algorithm-genetic simulated annealing algorithm (GSA) is employed to demonstrate the application of the framework.

The weighted aggregate multi-dimensional collaborative relationship is used to quantitatively evaluate the synergistic effect. The quality of service is measured using the same method. The research proposed a service combination selection framework of prefabricated construction that comprehensively considers the quality of service and synergistic effect. The framework is demonstrated by using a GSA that can accept poor solutions with a certain probability. Furthermore, GSA is compared with the genetic algorithm (GA), simulated annealing algorithm (SA) and particle swarm optimization algorithm (PSO) to validate the performance.

The results indicated that GSA has the largest optimal fitness value and synergistic effect compared with other algorithms, and the convergence time and convergence iteration of the improved algorithm are generally at a low level.

The contribution of this study is that the proposed framework enables project managers to clarify the interactions of the prefabricated construction process and provides guidance for project collaborative management. In addition, GSA helps to improve the probability of successful collaboration between potential partners, therefore enhancing client satisfaction.

The purpose of this paper is to obtain a preliminary off‐line identification of induction motor (IM) parameters at standstill in a reasonable calculation time, which will be useful for the initial adjustment of controllers and state observer parameters in the sensorless drive system.

The identification procedure of electrical parameters of IM equivalent circuit is performed at standstill and is based on the reconstruction of the stator current response to the forced stator voltage using evolutionary algorithms (EAs) with hard selection and different mutation schemes.

It is shown that an application of the EA with adaptive mutation mechanism based on simulated annealing method gives very good accuracy of parameters identification and the shortest execution time of the identification procedure as well in simulation as in the experimental tests.

The investigation looks mainly at the minimization of the execution time of the identification algorithm and on the identification accuracy performance, taking into account the good approximation of the measured stator current response.

The proposed EA with the improved adaptive mutation scheme can be easily realised using modern digital signal processor (DSP), which is usually applied for control purposes of the sensorless IM drive system with vector control. The implementation is tested in experimental setup with floating point DSP used as the system controller.

The application of adaptive mutation with simulated annealing in the EA with hard selection for the fast, off‐line preliminary identification of the IM parameter at standstill.