Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system


BAYKASOĞLU A., ÖZSOYDAN F. B.

JOURNAL OF MANUFACTURING SYSTEMS, cilt.46, ss.152-162, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 46
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.jmsy.2017.12.005
  • Dergi Adı: JOURNAL OF MANUFACTURING SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.152-162
  • Anahtar Kelimeler: Parallel machine scheduling, Sequence-dependent setup times, GRASP, Dynamic optimization, SETUP TIMES, GENETIC ALGORITHM, SEARCH, EVOLUTIONARY, ENVIRONMENTS, OPTIMIZATION, TARDINESS, MAKESPAN, MACHINES, MINIMIZE
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

In the present work, a case study focusing on online and dynamic scheduling of parallel heat treatment furnaces at a real manufacturing company is presented. The problem under consideration in this study involves release times, eligibility constraints, due dates, sequence-dependent setup times due to heating up or cooling down the furnaces, breakdowns and maintenance periods. Moreover, dynamic events, for instance, arrivals of rush orders, cancellations of already handled jobs, changes in due dates or in lot sizes exist in the nature of the problem considered here. Such dynamic factors make the introduced problem more challenging. One more difficulty is the vast variety of products at the firm. Generating a large-scaled setup matrix is neither practical nor reliable. Therefore, based on the distinctive attributes of the products, an implicit clustering is employed. As a solution approach, a multi-start and constructive search algorithm is proposed for this problem. Finally, as a dynamic scheduling module for the heat treatment furnaces, the proposed algorithm is embedded into the enterprise resource planning system of the company that is built on JAVA. The current system contributes to the firm by online scheduling of the heat treatment furnaces, generating online Gantt Charts for managers, online transmission of work orders and digitalized performance analysis reports. Thus, as demonstrated by numeric data presented in the present paper, a decrease in energy consumption and an increase in annual income are expected. (C) 2017 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.