Metaheuristic Approach to Dual-Resource Constrained Job Shop Scheduling Problem

Madenoğlu F. S. , Baykasoğlu A.

International Conference on Applied Mathematics in Engineering (ICAME), Balıkesir, Türkiye, 27 - 29 Haziran 2018, ss.95

  • Basıldığı Şehir: Balıkesir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayısı: ss.95


In a two sided assembly line, different assembly tasks are carried out on the same product in parallel to both left and right sides of the line [1]. A metaheuristic approach is proposed to solve two sided assembly line balancing problem (TSALB) of type II in this study. Weighted Superposition Attraction (WSA) [2,3], which is based on two basic mechanisms, ‘superposition’ and ‘attracted movement of agents’ is adopted to solve TSALB with the objective of cycle time minimization for a given number of stations. Extensive computational study is carried out and the results are compared with the results of several algorithms from the literature.