A special purpose multi-criteria heuristic function for a single machine scheduling problem with forward dynamic programming

Özdağoğlu G., Erdem S., Salum L.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, cilt.68, ss.1875-1886, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 68
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1007/s00170-013-4984-z
  • Dergi Adı: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1875-1886
  • Anahtar Kelimeler: Scheduling, Multi-criteria decision making, Dynamic programming, TOTAL WEIGHTED TARDINESS, DEPENDENT SETUP TIMES, COMMON DUE-DATE, GENETIC ALGORITHM, JOB SHOPS, MINIMIZE, EARLINESS, NUMBER, RULES
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Sequencing is one of the major research areas in increasing manufacturing productivity. In case of multiple items to be manufactured using multiple processes, complex sequencing may also be considered as a queuing problem where the products are processed with respect to the priorities which can be developed by static and dynamic fashion depending on nature of the problem. In this paper, a dynamic priority approach is incorporated for a group-based single machine scheduling problem using multi-criteria decision-making technique regarding setup times and machine utilization. After running the model, sequences of groups are obtained and schedule is developed with respect to priorities. Results are satisfactory as compared to random process and existing implementation within the company.