Adaptation of the simulated annealing optimization algorithm to achieve improved near-optimum objective function values and computation times for multiple component manufacture
| Autor: | Atef Afifi Afifi, David R Hayhurst, Wajid Ali Khan |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Mathematical optimization
Engineering business.product_category business.industry Mechanical Engineering Computation Value (computer science) Industrial and Manufacturing Engineering Computer Science Applications Machine tool Reduction (complexity) Software Control and Systems Engineering Simulated annealing Pallet business Residence time (statistics) |
| Zdroj: | The International Journal of Advanced Manufacturing Technology. 60:437-451 |
| ISSN: | 1433-3015 0268-3768 |
| DOI: | 10.1007/s00170-011-3620-z |
| Popis: | The paper concerns the development of the Simulated Annealing Algorithm (SAA) for the sequencing of cutter tool movement in machine tools capable of manufacturing many components, located on a box-like jig/pallet, in a single setting using a multiple tool magazine. The objective of the SAA is to minimise the total machine tool residence time. The general SAA has been enhanced, to achieve lower values of the objective function during the iterative scheme, and hence improve solution accuracy; and, to reduce computation time by cessation of the iterative scheme when no further improvement in the objective function occurs. The reconfigured SAA has been evaluated using a number of case studies. The results show that a reduction in the objective function value can be achieved in up to 6%, with far less computational effort. In addition, it is shown that the computation time can be reduced by a factor of between 20% and 72%. The improvement in the objective function value and the computational speed depends on the complexity of the problem posed to the SAA software. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink