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 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 52
  • Publication Date: 2010
  • Doi Number: 10.1504/ijvd.2010.029637
  • Journal Name: INTERNATIONAL JOURNAL OF VEHICLE DESIGN
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.82-95
  • Keywords: virtual cellular manufacturing, VCM, production schedule, simulated annealing, SA, SYSTEMS, CELLS, TARDINESS, ALGORITHM, LAYOUTS, TIMES
  • Bursa Uludag University Affiliated: Yes

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.