A tabu search approach for cell scheduling problem with makespan criterion

Solimanpur M., Elmi A.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, cilt.141, sa.2, ss.639-645, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 141 Sayı: 2
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ijpe.2012.10.001
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.639-645
  • Anahtar Kelimeler: Cell scheduling, Group scheduling, Scheduling, Cellular manufacturing, Group technology, Tabu search, Heuristic, FLOWLINE MANUFACTURING CELL, GROUP-TECHNOLOGY, GENETIC ALGORITHM, MACHINE, METAHEURISTICS, HEURISTICS
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Scheduling problem in a cellular manufacturing system is treated as the group scheduling problem, assuming that intercellular moves can be eliminated by duplicating machines. However, in a typical CMS, duplicating bottleneck machines may be costly and infeasible. This fact limits the applicability of group scheduling Scheduling problem in the presence of bottleneck machines is termed as cell scheduling. A mixed-integer linear programming model is proposed for the attempted cell scheduling problem and a nested application of tabu search approach is investigated in this paper to solve the problem heuristically. The effectiveness of the proposed nested tabu search (NTS) algorithm is evaluated on 16 problems selected from the literature. Comparison of the results of NTS with SVS-algorithm reveals the effectiveness and efficiency of the proposed algorithm. (C) 2012 Elsevier B.V. All rights reserved.