A hybrid genetic algorithm for the single row layout problem

ÖZÇELİK F.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.50, sa.20, ss.5872-5886, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 50 Sayı: 20
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1080/00207543.2011.636386
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.5872-5886
  • Anahtar Kelimeler: single row layout, genetic algorithm, local search, machine layout problem, DIMENSIONAL SPACE ALLOCATION, MACHINE LAYOUT, HEURISTIC-PROCEDURE, DESIGN, OPTIMIZATION
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

The arrangement of machines or departments along a straight line is known as single row layout and it is a widely employed configuration in flexible manufacturing systems. In this paper, a hybrid genetic algorithm (HGA) is proposed to solve the single row layout design problem with unequal sized machines and unequal clearances. The algorithm is developed by hybridisation of a genetic algorithm with a local search operator. The proposed HGA is tested on 51 well known data sets from the literature with equal and unequal clearances, and the results are compared with the best known solutions. Finally, algorithm's effectiveness in reaching previously known best solutions is revealed and improvements up to 7% in problems with unequal clearance are obtained.