Considering manufacturing cost and scheduling performance on a CNC turning machine

Creative Commons License

Gurel S., Akturk M. S.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.177, sa.1, ss.325-343, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 177 Sayı: 1
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.ejor.2005.11.029
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.325-343
  • Anahtar Kelimeler: scheduling, bicriteria optimization, controllable processing times, CNC machines, manufacturing cost, total weighted completion time, CONTROLLABLE PROCESSING TIMES, SINGLE-MACHINE, PARAMETER SELECTION, SEQUENCING PROBLEMS, FLOW COST, OPTIMIZATION, MODELS
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

A well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a nonlinear relationship between the manufacturing cost and its required processing time on a CNC turning machine. If we consider total manufacturing cost (F-1) and total weighted completion time (F-2) objectives simultaneously on a single CNC machine, making appropriate processing time decisions is as critical as making job sequencing decisions. We first give an effective model for the problem of minimizing F-1 subject to a given F-2 level. We deduce some optimality properties for this problem. Based on these properties, we propose a heuristic algorithm to generate an approximate set of efficient solutions. Our computational results indicate that the proposed algorithm performs better than the GAMS/MINOS commercial solver both in terms of solution quality and computational requirements such that the average CPU time is only 8% of the time required by the GAMS/MINOS. (c) 2006 Elsevier B.V. All rights reserved.