Simulated annealing approach in scheduling of virtual cellular manufacturing in the automotive industry


AKSOY A. , ÖZTÜRK N.

INTERNATIONAL JOURNAL OF VEHICLE DESIGN, vol.52, pp.82-95, 2010 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 52
  • Publication Date: 2010
  • Doi Number: 10.1504/ijvd.2010.029637
  • Title of Journal : INTERNATIONAL JOURNAL OF VEHICLE DESIGN
  • Page Numbers: pp.82-95
  • Keywords: virtual cellular manufacturing, VCM, production schedule, simulated annealing, SA, SYSTEMS, CELLS, TARDINESS, ALGORITHM, LAYOUTS, TIMES

Abstract

An approach based on simulated annealing algorithm and heuristic method is presented as an efficient means of scheduling the manufacturing operations of virtual cellular manufacturing systems in the automotive industry. The objectives are to minimise the total weighted tardiness of the production schedule and to minimise the total materials travelling distance. A two-stage approach is employed for scheduling the manufacturing operations. In the first stage, the simulated annealing algorithm is applied to get the optimal schedule. In the second stage, a heuristic approach that was presented by Mak et al. (2007) is employed with some adjustments to minimise the total materials travelling distance. Examples are introduced to evaluate the performance of the present approach and to illustrate how the approach is employed to tackle scheduling problems. The results show that the approach is quite successful and can be used for scheduling the virtual manufacturing cells for the production of parts in case of frequently changing demands.