Sequencing of parts on single-stage multifunctional machining systems using a chaos-embedded simulated annealing algorithm

Abstract

This paper deals with the objective of determining an optimal part sequence on a single-stage multifunctional machining system (SSMS) with a view to achieve the broad objectives of cost minimization and time minimization. SSMS has become a preferred alternative for manufacturers to use the resource efficiently, owing to the flexibility and process variety offered by it. This paper formulates a mathematical model that considers the minimization of both set-up cost and time simultaneously. The option of hiring an additional fixture has also been considered that enables the reduction in tool magazine replenishment and re-fixturing operations, which in turn offers economic advantage by way of reducing set-up cost. This study has proposed a new heuristic by modifying the simulated annealing concept to solve the underlying problem. The conventional simulated annealing search scheme is replaced by a chaotic search that takes into account the ergodic and stochastic properties of chaotic systems. In order to restrict the premature convergence and to diversify the search space, a modified perturbation scheme has been employed. The performance of the proposed algorithm was tested on a simulated case study adopted from the literature and the results obtained reveal the effectiveness and scalability of the proposed algorithm. The results establish that the proposed approach is effective and reactive to severe disturbances and must take place in the manufacturing environment.

Keywords:

• Flexible manufacturing system
• Single-stage multifunctional machining system (SSMS)
• Part sequencing
• Tool magazine replenishment
• Re-fixturing
• Simulated annealing