Search results for "Job-shop"
showing 3 items of 3 documents
An efficient proposal for the application of simulated annealing algorithms
2014
Complex nonlinear optimization problems require specific resolution techniques. These problems are often characterized by a solution space that presents many local optima. In these cases, local search algorithms, as the classical descent neighborhood search method, have a heavy drawback: the optimization algorithm generally converges towards a local minimum. To avoid getting trapped in a local minimum, the optimization algorithm must allow to accept worse solutions than the current one. Several kinds of algorithms have been ideated for this purpose and they differ for the acceptance criteria of a pejorative solution. Among such algorithms it is possible to remember the Taboo Search (TS) and…
A new innovative cooling law for simulated annealing algorithms
2015
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the prelimin…
Integrated Approach to Part Scheduling and Inspection Policies for a Job Shop Manufacturing System
2007
The quality of a product greatly depends on the quality of its components. This requires that manufacturing specifications have to be met in the manufacturing environment and as a consequence inspection stations are present in many manufacturing systems and inspection policies must be adopted. One problem, which has been widely investigated, concerns the detection of the inspection points in the hypothesis that the action to be taken is known when a defective part is detected. If different jobs are to be produced, then operation scheduling becomes yet another complex problem needing to be solved. And while the problem of scheduling has received a great amount of attention from researchers, …