Discovering task assignment rules for assembly line balancing via genetic programming

Baykasoglu A., ÖZBAKIR L.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, cilt.76, ss.417-434, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 76
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1007/s00170-014-6295-4
  • Dergi Adı: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.417-434
  • Anahtar Kelimeler: Assembly line balancing, Automatic rule generation, Evolutionary intelligence, Genetic programming, DISPATCHING RULES, ALGORITHM, CLASSIFICATION, STRAIGHT
  • Erciyes Üniversitesi Adresli: Hayır

Özet

Assembly line is one of the most commonly used manufacturing processes to produce final products in a flow line. Design of efficient assembly lines has considerable importance for the production of high-quantity standardized products. Several solution approaches such as exact, heuristic, and metaheuristics have been developed since the problem is first formulated. In this study, a new approach based on genetic programming so as to generate composite task assignment rules is proposed for balancing simple assembly lines. The proposed approach can also be applied to other types of line balancing problems. The present method makes use of genetic programming to discover task assignment rules which can be used within a single-pass constructive heuristic in order to balance a given assembly line quickly and effectively. Suitable parameters affecting the balance of the assembly line are evaluated and employed to discover highly efficient composite task assignment rules. Extensive computational results and comparisons proved the efficiency of the proposed approach in producing generic composite task assignment rules for balancing assembly lines.