A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY

Durdu Hakan UTKU; Karanfil ÖZYİĞİT; Esra Yağmur FARİZOĞLU

doi:https://doi.org/10.51551/verimlilik.819041

Makale detayları

A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY

Yazarlar:

Durdu Hakan UTKU | Karanfil ÖZYİĞİT | Esra Yağmur FARİZOĞLU

Yayıncı:

Ministry of Industry and Technology

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Journal of Productivity 2022 Issue 1, pp.110-119

Belge Tipi:

Makale

Yayın Tarihi:

1/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000683540

Sıklık:

Üç Aylık

eISSN:

2757-6973

pISSN:

1013-1388

DOI:

https://doi.org/10.51551/verimlilik.819041

Özet:

 


Purpose: In this study, a mixed-integer programming model is developed to minimize the total lateness and total completion time of the jobs in an automotive company. In order to respond rapidly to the continuous customer demand through the production, the work schedule of engineers in the research and development department is considered flexibly.


Methodology: In the study, the mixed-integer programming model is supported by the analytical hierarchy process model to determine the weighted values of total tardiness and total completion times. The developed model is applied to the automotive company using the real data and the problem is solved using the GAMS CPLEX 24.1.3 software.


Findings: In this job scheduling problem, the total completion time is decreased to 622 hours from 10149 hours, maximum tardiness is decreased to 9 hours from 104 hours and total tardiness is decreased to 13 hours from 860 hours by using the proposed model.


Originality: The proposed model is used for the job scheduling purpose in compliance with the structure of the automotive industry company using the machine scheduling modeling principles and Analytical Hierarchy Process together.
Keywords: Parallel Machine Scheduling, Optimization, Mixed Integer Programming, Analytical Hierarchical Process.

.

 


Amaç: Bu çalışmada, bir otomotiv firmasındaki işlerin toplam gecikmesini ve toplam tamamlanma süresini en aza indirmek amacıyla karma tamsayılı bir programlama modeli geliştirilmektedir. Üretim yoluyla sürekli müşteri talebine hızlı cevap verebilmek için, araştırma ve geliştirme departmanındaki mühendislerin çalışma programı esnek olarak değerlendirilmektedir.


Yöntem: Yapılan çalışmada, karma tamsayı programlama modeli, toplam gecikme ve toplam tamamlanma sürelerinin ağırlıklı değerlerini belirlemek için analitik hiyerarşi süreç modeli tarafından desteklenmektedir. Geliştirilen model, gerçek veriler kullanılarak otomotiv firmasına uygulanmakta ve problem GAMS CPLEX 24.1.3 yazılımı kullanılarak çözülmektedir.


Bulgular: Bu iş çizelgeleme probleminde önerilen model kullanılarak, toplam tamamlanma süresi 10149 saatten 622 saate, maksimum gecikme süresi 104 saatten 9 saate ve toplam geç tamamlanma süresi 860 saatten 13 saate düşürülmektedir.


Özgünlük: Önerilen model söz konusu otomotiv endüstrisi firmasının yapısına özgün olarak, makine çizelgeleme modelleme esaslarının ve Analitik Hiyerarşi Prosesinin birlikte iş çizelgelemesi amacıyla kullanılmaktadır.

.

Makale detayları

A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY

Yazarlar: Durdu Hakan UTKU | Karanfil ÖZYİĞİT | Esra Yağmur FARİZOĞLU

Yayıncı: Ministry of Industry and Technology

Ana Başlıklar: Sosyoloji & antropoloji

Dergi: Journal of Productivity 2022 Issue 1, pp.110-119

Belge Tipi: Makale

Yayın Tarihi: 1/2022

Belge Dili: İngilizce

Document ID (Org No.): 2000683540

Sıklık: Üç Aylık

eISSN: 2757-6973

pISSN: 1013-1388

DOI: https://doi.org/10.51551/verimlilik.819041

Sayı

Yazarlar:

Durdu Hakan UTKU | Karanfil ÖZYİĞİT | Esra Yağmur FARİZOĞLU

Yayıncı:

Ministry of Industry and Technology

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Journal of Productivity 2022 Issue 1, pp.110-119

Belge Tipi:

Makale

Yayın Tarihi:

1/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000683540

Sıklık:

Üç Aylık

eISSN:

2757-6973

pISSN:

1013-1388

DOI:

https://doi.org/10.51551/verimlilik.819041