This research presents a Simulated Annealing based technique to address the assembly line balancing problem for multiple objective problems when paralleling of workstations is permitted. The Simulated Annealing methodology is used for 23 line balancing strategies across seven problems. The resulting performance of each solution was studied through a simulation experiment. Many of the problems c...

In this paper, we present a new algorithm — an Enhanced Annealing Genetic Algorithm for Multi-Objective Optimization problems (MOPs). The algorithm tackles the MOPs by a new quantitative measurement of the Pareto front coverage quality — Coverage Quotient. We then correspondingly design an energy function, a fitness function and a hybridization framework, and manage to achieve both satisfactory...

The mathematical modeling of fracture networks is critical for the exploration and development of natural resources. Fractures can help the production of petroleum, water, and geothermal energy. They also greatly influence the drainage and production of methane gas from coal beds. Orientation and spatial distribution of fractures in rocks are important factors in controlling fluid flow. The obj...

Nearly optimal solutions to many combinatorial problems can be found using stochastic simulated annealing. This paper extends the concept of simulated annealing from its original formulation as a Markov process to a new formulation based on mean field theory. Mean field annealing essentially replaces the discrete degrees of freedom in simulated annealing with their average values as computed by...

In this paper, a hybrid evolutionary algorithm (HEA) is proposed to determine the optimal placement of multi-type flexible AC transmission system (FACTS) devices to simultaneously maximize the total transfer capability (TTC) and minimize the system real power loss of power transfers in deregulated power systems. Multi-objective optimal power flow (OPF) with FACTS devices including TTC, power lo...

-Fixed-outline floorplanning enables multilevel hierarchical design, where aspect ratios and area of floorplans are usually imposed by higher level floorplanning and must be satisfied. Simulated Annealing is widely used in the floorplanning problem. It is well-known that the solution space, solution perturbation, and objective function are very important for Simulated Annealing. In this paper, ...

Decision makers, nowadays, face complex real world problems having more than one conflicting objective functions to be optimized at the same time. In this paper, we developed a hybrid approach based on scatter search and simulated annealing for solving the multi-objective optimization problems. To validate our approach, we solved some test problems from the literature, compared the results with...

In the real-world problems, we are likely confronted with some alternatives that need to be evaluated with respect to multiple conflicting criteria. Multi-criteria decision-making (MCDM) refers to making decisions in such a situation. There are many methods and techniques available for solving MCDM problems. The evaluation based on distance from average solution (EDAS) method is an efficient mu...

In this paper we consider a simulated annealing algorithm for multiobjective optimization problems. With a suitable choice of the acceptance probabilities, the algorithm is shown to converge asymptotically, that is, the Markov chain that describes the algorithm converges with probability one to the Pareto optimal set.

Experts of chance discovery have faced a new problem, where the previous methods fail to visualize a latent structure behind observation. Invisible events play an important role in the dynamics of visible events. They are called “dark events”. This paper proposes a new method named “human-interactive annealing” for revealing a latent structure and understanding dark events and illustrates pract...