MULTI-OBJECTIVE SCHEDULING PROBLEM FOR HYBRID MANUFACTURING SYSTEMS WITH WALKING WORKERS

YILMAZ Ö. F., Durmuşoğlu M. B.

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, cilt.26, sa.5, ss.625-650, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 26 Sayı: 5
  • Basım Tarihi: 2019
  • Dergi Adı: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.625-650
  • Anahtar Kelimeler: hybrid manufacturing system, scheduling problem, walking workers, multi-objective evolutionary algorithms, NSGA-II, NSGA-II ALGORITHM, GROUP-TECHNOLOGY, HEURISTIC APPROACH, PRODUCTION LINES, SEARCH APPROACH, CELL-FORMATION, LOCAL SEARCH, DESIGN, PERFORMANCE, MACHINES
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

Hybrid manufacturing systems (HMSs) are attracting attention from academia and industry owing to concerns regarding fluctuations in customers' demands. An HMS combines traditional manufacturing cells and a functional area, leading to improved flexibility in meeting customers' demands Although information on HMSs is available in the existing academic literature, scheduling problems with walking workers for such systems are rarely addressed. This study explores a multi-objective scheduling problem in HMS and proposes an optimization model to achieve three objectives (i) minimization of average flow time, (ii) reducing the maximum number of workers, and (iii) minimization of the maximum number of workers changing. The model belongs to a non-deterministic polynomial-time hardness (NP-hard) problem class, and hence, non-dominated sorting algorithm-II (NSGA-II) with a local search procedure is employed. The proposed algorithm and several widely accepted multi-objective evolutionary algorithms are compared for six different cases. A set of evaluation metrics is used to evaluate the effectiveness of the proposed algorithm in finding desirable solutions. The computational results indicate that the proposed algorithm is superior to other metaheuristics. This study contributes to existing academic literature by investigating lot scheduling problem with walking workers in the context of hybrid manufacturing systems and provides guidelines for researchers and industry practitioners.